pith. sign in

Madhu Sudan

Identifiers

  • name variant Madhu Sudan 0.60 · backfill

Papers (29)

  1. Expanders Meet Reed-Muller: Easy Instances of Noisy k-XOR cs.CC · 2026 · author #4
  2. Algorithmic Polarization for Hidden Markov Models cs.IT · 2018 · author #3
  3. Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation cs.IT · 2018 · author #4
  4. Synchronization Strings: List Decoding for Insertions and Deletions cs.IT · 2018 · author #3
  5. Local decoding and testing of polynomials over grids cs.CC · 2017 · author #3
  6. The Power of Shared Randomness in Uncertain Communication cs.IT · 2017 · author #2
  7. Decidability of Non-Interactive Simulation of Joint Distributions cs.IT · 2016 · author #3
  8. Communication Complexity of Permutation-Invariant Functions cs.CC · 2015 · author #3
  9. Communication with Contextual Uncertainty cs.CC · 2015 · author #4
  10. Streaming Lower Bounds for Approximating MAX-CUT cs.DS · 2014 · author #3
  11. List decoding group homomorphisms between supersolvable groups cs.IT · 2014 · author #2
  12. Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem math.PR · 2014 · author #2
  13. Some Improvements to Total Degree Tests cs.CC · 2013 · author #2
  14. Limits of local algorithms over sparse random graphs math.PR · 2013 · author #2
  15. Deterministic Compression with Uncertain Priors cs.IT · 2012 · author #2
  16. Queuing with future information math.PR · 2012 · author #2
  17. New affine-invariant codes from lifting cs.IT · 2012 · author #3
  18. A new upper bound on the query complexity for testing generalized Reed-Muller codes cs.IT · 2012 · author #2
  19. Delays and the Capacity of Continuous-time Channels cs.IT · 2011 · author #2
  20. Property Testing via Set-Theoretic Operations cs.DS · 2010 · author #2
  21. Kakeya-type sets in finite vector spaces math.NT · 2010 · author #4
  22. Optimal Testing of Reed-Muller Codes math.CO · 2009 · author #4
  23. Succinct Representation of Codes with Applications to Testing cs.IT · 2009 · author #3
  24. Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers math.CO · 2009 · author #4
  25. Testing Linear-Invariant Non-Linear Properties math.CO · 2008 · author #3
  26. Improved lower bound on the size of Kakeya sets over finite fields math.CO · 2008 · author #2
  27. Robust Locally Testable Codes and Products of Codes cs.IT · 2004 · author #2
  28. Approximate Graph Coloring by Semidefinite Programming cs.DS · 1998 · author #3
  29. On the minimum latency problem math.CO · 1994 · author #6

Mentions

  • 1304.1831 #2 · backfill · confidence 0.70 Madhu Sudan
  • 1211.5718 #2 · backfill · confidence 0.70 Madhu Sudan
  • 1211.0618 #2 · backfill · confidence 0.70 Madhu Sudan
  • 1208.5413 #3 · backfill · confidence 0.70 Madhu Sudan
  • 1204.5467 #2 · backfill · confidence 0.70 Madhu Sudan
  • 1105.3425 #2 · backfill · confidence 0.70 Madhu Sudan
  • 1010.4925 #2 · backfill · confidence 0.70 Madhu Sudan
  • 1003.3736 #4 · backfill · confidence 0.70 Madhu Sudan
  • 0910.0641 #4 · backfill · confidence 0.70 Madhu Sudan
  • 0905.2919 #3 · backfill · confidence 0.70 Madhu Sudan
  • 0901.2529 #4 · backfill · confidence 0.70 Madhu Sudan
  • 0809.2378 #3 · backfill · confidence 0.70 Madhu Sudan
  • 0808.2499 #2 · backfill · confidence 0.70 Madhu Sudan

Frequent Coauthors