Journal Article
A natural family of optimization problems with arbitrarily small approximation thresholds
A natural family of optimization problems with arbitrarily small approximation thresholds
Improved decoding of Reed-Solomon and algebraic-geometric codes
Tight characterization of NP with 3 query PCPs