Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Madhu Sudan
Sparse Affine-Invariant Linear Codes Are Locally Testable
Computational Complexity
Mathematics
Computational Mathematics
Theoretical Computer Science
Computational Theory
Round Complexity of Common Randomness Generation: The Amortized Setting
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation
Improved Lower Bound on the Size of Kakeya Sets Over Finite Fields
Analysis and PDE
Applied Mathematics
Numerical Analysis
Analysis
Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
SIAM Journal on Computing
Mathematics
Computer Science
The Approximability of Constraint Satisfaction Problems
SIAM Journal on Computing
Mathematics
Computer Science
Distributed Computing With Imperfect Randomness
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Randomness-Efficient Low Degree Tests and Short PCPs via Epsilon-Biased Sets
