Profiles2020-2025
Madhur Tulsiani
Toyota Technological Institute at Chicago
9Papers
7Last author
11Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers9
- List Decoding Expander-Based Codes up to Capacity in Near-Linear TimeAuthor 2 of 2FOCS 2025 · 11 citations
- Explicit Codes Approaching Generalized Singleton Bound using ExpandersAuthor 4 of 4STOC 2025 · 9 citations
- Efficient Certificates of Anti-Concentration Beyond GaussiansAuthor 4 of 5FOCS 2024 · 1 citation
- Concentration of polynomial random matrices via Efron-Stein inequalitiesAuthor 2 of 2SODA 2023 · 5 citations
- List Decoding of Tanner and Expander Amplified Codes from Distance CertificatesAuthor 3 of 3FOCS 2023 · 2 citations
- Near-linear time decoding of Ta-Shma's codes via splittable regularityAuthor 3 of 3STOC 2021 · 18 citations
- Sum-of-Squares Lower Bounds for Sparse Independent SetAuthor 4 of 5FOCS 2021 · 14 citations
- List Decoding of Direct Sum CodesAuthor 5 of 5SODA 2020 · 16 citations
- Unique Decoding of Explicit -balanced Codes Near the Gilbert-Varshamov BoundAuthor 4 of 4FOCS 2020 · 7 citations
