Lune

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

  1. Ideals, Macaulay Bases, and PCPsAuthor 4 of 6STOC 2026 · 2 citations
  2. Efficient Algorithms and New Characterizations for CSP SparsificationAuthor 3 of 3STOC 2025 · 12 citations
  3. Improved PIR Schemes using Matching Vectors and DerivativesAuthor 3 of 3STOC 2025 · 2 citations
  4. Lower Bounds for Non-adaptive Local Computation AlgorithmsAuthor 4 of 4FOCS 2025 · 2 citations
  5. Streaming Algorithms via Local Algorithms for Maximum Directed CutAuthor 3 of 4SODA 2025 · 2 citations
  6. Low Degree Local Correction Over the Boolean CubeAuthor 5 of 5SODA 2025 · 1 citation
  7. Code Sparsification and its ApplicationsAuthor 3 of 3SODA 2024 · 4 citations
  8. An Improved Line-Point Low-Degree TestAuthor 4 of 4FOCS 2024 · 2 citations
  9. Near-Optimal Size Linear Sketches for Hypergraph Cut SparsifiersAuthor 3 of 3FOCS 2024 · 2 citations
  10. Local Correction of Linear Functions over the Boolean CubeAuthor 5 of 5STOC 2024
  11. Streaming complexity of CSPs with randomly ordered constraintsAuthor 3 of 4SODA 2023 · 7 citations
  12. Improved Streaming Algorithms for Maximum Directed Cut via Smoothed SnapshotsAuthor 3 of 4FOCS 2023 · 5 citations
  13. Linear space streaming lower bounds for approximating CSPsAuthor 3 of 5STOC 2022 · 9 citations
  14. Approximability of all finite CSPs with linear sketchesAuthor 3 of 4FOCS 2021 · 5 citations
  15. Decoding multivariate multiplicity codes on product setsAuthor 4 of 4STOC 2021 · 3 citations
  16. Round Complexity of Common Randomness Generation: The Amortized SettingAuthor 2 of 2SODA 2020 · 5 citations
Dusk over the sea between two cliffs drawn in fine vertical lines