Constraint satisfaction: The approximability of minimization problems
- S. Khanna
- M. Sudan
- et al.
- 1997
- CCC 1997
Publications
Date
Featured collections
Popular topics
26 results for Madhu Sudan
A statistical perspective on data mining
- Jonathan R.M. Hosking
- Edwin P.D. Pednault
- et al.
- 1997
- Future Generation Computer Systems
Decoding of Reed Solomon codes beyond the error-correction bound
- Madhu Sudan
- 1997
- Journal of Complexity
Priority encoding transmission
- Andres Albanese
- Johannes Blömer
- et al.
- 1996
- IEEE Trans. Inf. Theory
Linearity testing in characteristic two
- Mihir Bellare
- Don Coppersmith
- et al.
- 1996
- IEEE Trans. Inf. Theory
Maximum likelihood decoding of Reed Solomon Codes
- M. Sudan
- 1996
- FOCS 1996
Efficient routing in optical networks
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1996
- Journal of the ACM
Adversarial queueing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 1996
- STOC 1996
Robust characterizations of polynomials with applications to program testing
- Ronitt Rubinfeld
- Madhu Sudan
- 1996
- SIAM Journal on Computing
Guaranteeing fair service to persistent dependent tasks
- Amotz Bar-Noy
- Alain Mayer
- et al.
- 1995
- SODA 1995