Profiles2020-2026
Madhu Sudan
Harvard University, Cambridge, Massachusetts, USA. Supported
16Papers
10Last author
24Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers16
- Ideals, Macaulay Bases, and PCPsAuthor 4 of 6STOC 2026 · 2 citations
- Efficient Algorithms and New Characterizations for CSP SparsificationAuthor 3 of 3STOC 2025 · 12 citations
- Improved PIR Schemes using Matching Vectors and DerivativesAuthor 3 of 3STOC 2025 · 2 citations
- Lower Bounds for Non-adaptive Local Computation AlgorithmsAuthor 4 of 4FOCS 2025 · 2 citations
- Streaming Algorithms via Local Algorithms for Maximum Directed CutAuthor 3 of 4SODA 2025 · 2 citations
- Low Degree Local Correction Over the Boolean CubeAuthor 5 of 5SODA 2025 · 1 citation
- Code Sparsification and its ApplicationsAuthor 3 of 3SODA 2024 · 4 citations
- An Improved Line-Point Low-Degree TestAuthor 4 of 4FOCS 2024 · 2 citations
- Near-Optimal Size Linear Sketches for Hypergraph Cut SparsifiersAuthor 3 of 3FOCS 2024 · 2 citations
- Local Correction of Linear Functions over the Boolean CubeAuthor 5 of 5STOC 2024
- Streaming complexity of CSPs with randomly ordered constraintsAuthor 3 of 4SODA 2023 · 7 citations
- Improved Streaming Algorithms for Maximum Directed Cut via Smoothed SnapshotsAuthor 3 of 4FOCS 2023 · 5 citations
- Linear space streaming lower bounds for approximating CSPsAuthor 3 of 5STOC 2022 · 9 citations
- Approximability of all finite CSPs with linear sketchesAuthor 3 of 4FOCS 2021 · 5 citations
- Decoding multivariate multiplicity codes on product setsAuthor 4 of 4STOC 2021 · 3 citations
- Round Complexity of Common Randomness Generation: The Amortized SettingAuthor 2 of 2SODA 2020 · 5 citations
