Madhu Sudan Gordon McKay Professor, John A. Paulson School of Engineering and Applied Sciences, Harvard University Areas of Special Interests Theory of Computing, Algorithms, Computational Complexity, Reliable Communicat

Source URL: madhu.seas.harvard.edu

UNIVERSAL COMMUNICATION VIA ROBUST COORDINATION JACOB D. LESHNO AND MADHU SUDAN Abstract. We ask whether two strangers are able to learn to meaningfully communicate through repeated interaction. We focus on a simple and

Source URL: www.columbia.edu

Les travaux de Madhu Sudan sur les codes correcteurs d’erreurs Daniel Augot R´ esum´ e

Source URL: www.lix.polytechnique.fr

Limits on the rate of locally testable affine-invariant codes Eli Ben-Sasson? and Madhu Sudan?? Abstract. Despite its many applications, to program checking, probabilistically checkable proofs, locally testable and local

Source URL: madhu.seas.harvard.edu

First steps in Research: Error correcting codesHamming code) Read about the Hamming [2k − 1, 2k − k − 1, d = 3]2 code. (one place to read about it is Madhu Sudan’s lecture notes, http://people.csa

Source URL: tq.cs.tau.ac.il

List decoding group homomorphisms between supersolvable groups Alan Guo∗ Madhu Sudan† arXiv:1404.4273v1 [cs.IT] 16 Apr 2014

Source URL: arxiv.org

Decoding of Reed Solomon codes beyond the error-correction bound Madhu Sudan ∗

Source URL: people.csail.mit.edu

Approximating matching size from random streams Michael Kapralov⇤ Sanjeev Khanna† Madhu Sudan‡

Source URL: people.csail.mit.edu

• NP-complete problems
• Matching
• SL
• Randomized algorithm
• Hopcroft–Karp algorithm
• Theoretical computer science
• Computational complexity theory
• Mathematics

Streaming Lower Bounds for Approximating MAX-CUT Michael Kapralov∗ Sanjeev Khanna† Madhu Sudan‡

Source URL: people.csail.mit.edu

• Combinatorial optimization
• NP-complete problems
• Matroid theory
• Matching
• Graph coloring
• Cut
• Maximum cut
• Pseudoforest
• Minor
• Graph theory
• Mathematics
• Theoretical computer science

Improved Decoding of Reed-Solomon and Algebraic-Geometry Codes Venkatesan Guruswami Madhu Sudan

Source URL: people.csail.mit.edu

• Mathematics
• Algebra
• Finite fields
• Polynomials
• List decoding
• Reed–Solomon error correction
• BCH code
• Berlekamp–Massey algorithm
• Linear code
• Abstract algebra
• Coding theory
• Error detection and correction