Tushant Mittal

15 papers A* 2A 4Journal 9
YearRankTypeTitle / Venue / Authors
2026 A conf
A General Framework for Low Soundness Homomorphism Testing.
ITCS
Tushant Mittal, Sourya Roy
2025 J jnl
A General Framework for Low Soundness Homomorphism Testing.
CoRR
Tushant Mittal, Sourya Roy
2025 J jnl
Almost-Ramanujan Expanders From Arbitrary Expanders via Operator Amplification.
SIAM J. Comput.
Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy, Avi Wigderson
2025 A* conf
Explicit Codes Approaching Generalized Singleton Bound using Expanders.
STOC
Fernando Granha Jeronimo, Tushant Mittal, Shashank Srivastava, Madhur Tulsiani
2025 J jnl
Explicit Codes approaching Generalized Singleton Bound using Expanders.
CoRR
Fernando Granha Jeronimo, Tushant Mittal, Shashank Srivastava, Madhur Tulsiani
2025 A conf
Pseudorandomness of Expander Walks via Fourier Analysis on Groups.
APPROX/RANDOM
Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy
2025 J jnl
Pseudorandomness of Expander Walks via Fourier Analysis on Groups.
CoRR
Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy
2024 J jnl
Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime.
CoRR
Tushant Mittal, Sourya Roy
2024 J jnl
List Decodable Quantum LDPC Codes.
CoRR
Thiago Bergamaschi, Fernando Granha Jeronimo, Tushant Mittal, Shashank Srivastava, Madhur Tulsiani
2022 A* conf
Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification.
FOCS
Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy, Avi Wigderson
2022 J jnl
Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification.
CoRR
Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy, Avi Wigderson
2022 A conf
Explicit Abelian Lifts and Quantum LDPC Codes.
ITCS
Fernando Granha Jeronimo, Tushant Mittal, Ryan O'Donnell, Pedro Paredes, Madhur Tulsiani
2022 A conf
Symbolic Determinant Identity Testing and Non-Commutative Ranks of Matrix Lie Algebras.
ITCS
Gábor Ivanyos, Tushant Mittal, Youming Qiao
2021 J jnl
Explicit Abelian Lifts and Quantum LDPC Codes.
CoRR
Fernando Granha Jeronimo, Tushant Mittal, Ryan O'Donnell, Pedro Paredes, Madhur Tulsiani
2021 J jnl
Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras.
CoRR
Gábor Ivanyos, Tushant Mittal, Youming Qiao