Madhu Sudan

Employment

• Harvard University Gordon McKay Professor

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (11)

• Ideals, Macaulay Bases, and PCPs
  2026 DOI: 10.1145/3798129.3800821
  +Save
• Efficient Algorithms and New Characterizations for CSP Sparsification
  2025 DOI: 10.1145/3717823.3718205
  +Save
• Improved PIR Schemes using Matching Vectors and Derivatives
  2025 DOI: 10.1145/3717823.3718313
  +Save
• On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction
  IEEE Transactions on Information Theory 2025 DOI: 10.1109/TIT.2025.3541375
  +Save
• Errors are robustly tamed in cumulative knowledge processes
  Proceedings of the National Academy of Sciences 2025 DOI: 10.1073/pnas.2416866122
  +Save
• Local Correction of Linear Functions over the Boolean Cube
  2024 DOI: 10.1145/3618260.3649746
  +Save
• Sketching Approximability of All Finite CSPs
  Journal of the ACM 2024 DOI: 10.1145/3649435
  +Save
• Ideal-Theoretic Explanation of Capacity-Achieving Decoding
  IEEE Transactions on Information Theory 2024 DOI: 10.1109/TIT.2023.3345890
  +Save
• Decoding Multivariate Multiplicity Codes on Product Sets
  IEEE Transactions on Information Theory 2024 DOI: 10.1109/TIT.2023.3306849
  +Save
• Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance
  IEEE Transactions on Information Theory 2022 DOI: 10.1109/TIT.2022.3168624
  +Save