# Madhu Sudan

Canonical: https://www.synapsebooks.app/people/madhu-sudan

Kind: person

Subjects: Theory & Algorithms, Information Theory

Catalog records: 5

Markdown: https://www.synapsebooks.app/people/madhu-sudan/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Madhu%20Sudan

## Works credited to Madhu Sudan

- [Improved Decoding of Reed-Solomon and Algebraic-Geometry Codes](https://www.synapsebooks.app/catalog/improved-decoding-of-reed-solomon-and-algebraic-geometry-codes): Venkatesan Guruswami & Madhu Sudan. Information Theory. Book, Publication details not supplied. Supplied bibliography entry.
- [List Decoding](https://www.synapsebooks.app/catalog/list-decoding): Madhu Sudan. Information Theory. Book, Publication details not supplied. Supplied bibliography entry.
- [Proof Verification and the Hardness of Approximation Problems](https://www.synapsebooks.app/catalog/proof-verification-and-the-hardness-of-approximation-problems): Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Robust Characterizations of Polynomials](https://www.synapsebooks.app/catalog/robust-characterizations-of-polynomials): Ronitt Rubinfeld & Madhu Sudan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Short PCPs with Polylog Query Complexity](https://www.synapsebooks.app/catalog/short-pcps-with-polylog-query-complexity): Eli Ben-Sasson & Madhu Sudan. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
