Streaming lower bounds for approximating MAX-CUT
- Michael Kapralov
- Sanjeev Khanna
- et al.
- 2015
- SODA 2015
Publications
Date
Featured collections
Popular topics
26 results for Madhu Sudan
Reconstructing curves in three (and higher) dimensional space from noisy data
- Don Coppersmith
- Madhu Sudan
- 2003
- STOC 2003
Random walks with "back buttons"
- Ronald Fagin
- Anna R. Karlin
- et al.
- 2001
- Annals of Applied Probability
Adversarial queuing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 2001
- Journal of the ACM
Random walks with "back buttons" (extended abstract)
- Ronald Fagin
- Anna R. Karlin
- et al.
- 2000
- STOC 2000
Gadgets, approximation, and linear programming
- Luca Trevisan
- Gregory B. Sorkin
- et al.
- 2000
- SIAM Journal on Computing
The approximability of constraint satisfaction problems
- Sanjeev Khanna
- Madhu Sudan
- et al.
- 2000
- SIAM Journal on Computing
A geometric approach to betweenness
- Benny Chor
- Madhu Sudan
- 1998
- SIAM Journal on Discrete Mathematics
On syntactic versus computational views of approximability
- Sanjeev Khanna
- Rajeev Motwani
- et al.
- 1998
- SIAM Journal on Computing
Approximating minimum feedback sets and multicuts in directed graphs
- G. Even
- J. Naor
- et al.
- 1998
- Algorithmica (New York)