Private information retrieval B Chor, E Kushilevitz, O Goldreich, M Sudan Journal of the ACM (JACM) 45 (6), 965-981, 1998 | 3297 | 1998 |
Proof verification and the hardness of approximation problems S Arora, C Lund, R Motwani, M Sudan, M Szegedy Journal of the ACM (JACM) 45 (3), 501-555, 1998 | 3149 | 1998 |
A fuzzy vault scheme A Juels, M Sudan Designs, Codes and Cryptography 38, 237-257, 2006 | 2235 | 2006 |
Improved decoding of Reed-Solomon and algebraic-geometric codes V Guruswami, M Sudan Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998 | 1641 | 1998 |
Robust characterizations of polynomials with applications to program testing R Rubinfeld, M Sudan SIAM Journal on Computing 25 (2), 252-271, 1996 | 1020 | 1996 |
Decoding of Reed Solomon codes beyond the error-correction bound M Sudan Journal of complexity 13 (1), 180-193, 1997 | 1011 | 1997 |
Priority encoding transmission A Albanese, J Blomer, J Edmonds, M Luby, M Sudan IEEE transactions on information theory 42 (6), 1737-1744, 1996 | 1008 | 1996 |
Approximate graph coloring by semidefinite programming D Karger, R Motwani, M Sudan Journal of the ACM (JACM) 45 (2), 246-265, 1998 | 741* | 1998 |
A reliable dissemination protocol for interactive collaborative applications R Yavatkar, J Griffoen, M Sudan Proceedings of the third ACM International Conference on Multimedia, 333-344, 1995 | 607 | 1995 |
Free bits, PCPs, and nonapproximability---towards tight results M Bellare, O Goldreich, M Sudan SIAM Journal on Computing 27 (3), 804-915, 1998 | 593 | 1998 |
Complexity classifications of Boolean constraint satisfaction problems N Creignou, S Khanna, M Sudan Society for Industrial and Applied Mathematics, 2001 | 573 | 2001 |
Pseudorandom generators without the XOR lemma M Sudan, L Trevisan, S Vadhan Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999 | 514 | 1999 |
Approximating minimum feedback sets and multicuts in directed graphs G Even, J Naor, B Schieber, M Sudan Algorithmica 20, 151-174, 1998 | 458* | 1998 |
The minimum latency problem A Blum, P Chalasani, D Coppersmith, B Pulleyblank, P Raghavan, ... Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994 | 448 | 1994 |
Improved low-degree testing and its applications S Arora, M Sudan Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997 | 383 | 1997 |
Robust PCPs of proximity, shorter PCPs and applications to coding E Ben-Sasson, O Goldreich, P Harsha, M Sudan, S Vadhan Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004 | 374 | 2004 |
Gadgets, approximation, and linear programming L Trevisan, GB Sorkin, M Sudan, DP Williamson SIAM Journal on Computing 29 (6), 2074-2097, 2000 | 369 | 2000 |
Efficient routing in optical networks A Aggarwal, A Bar-Noy, D Coppersmith, R Ramaswami, B Schieber, ... Journal of the ACM (JACM) 43 (6), 973-1001, 1996 | 358 | 1996 |
List decoding of error-correcting codes: winning thesis of the 2002 ACM doctoral dissertation competition V Guruswami Springer Science & Business Media, 2004 | 345 | 2004 |
Adversarial queuing theory A Borodin, J Kleinberg, P Raghavan, M Sudan, DP Williamson Journal of the ACM (JACM) 48 (1), 13-38, 2001 | 296 | 2001 |