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 | 2616 | 1998 |

Private information retrieval B Chor, O Goldreich, E Kushilevitz, M Sudan Proceedings of IEEE 36th Annual Foundations of Computer Science, 41-50, 1995 | 2292 | 1995 |

A fuzzy vault scheme A Juels, M Sudan Designs, Codes and Cryptography 38 (2), 237-257, 2006 | 1789 | 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 | 1332 | 1998 |

Priority encoding transmission A Albanese, J Blomer, J Edmonds, M Luby, M Sudan IEEE transactions on information theory 42 (6), 1737-1744, 1996 | 935 | 1996 |

Decoding of Reed Solomon codes beyond the error-correction bound M Sudan Journal of complexity 13 (1), 180-193, 1997 | 820 | 1997 |

Robust characterizations of polynomials with applications to program testing R Rubinfeld, M Sudan SIAM Journal on Computing 25 (2), 252-271, 1996 | 796 | 1996 |

Approximate graph coloring by semidefinite programming D Karger, R Motwani, M Sudan Proceedings 35th Annual Symposium on Foundations of Computer Science, 2-13, 1994 | 626 | 1994 |

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 | 555 | 1995 |

Free bits, PCPs, and nonapproximability---towards tight results M Bellare, O Goldreich, M Sudan SIAM Journal on Computing 27 (3), 804-915, 1998 | 511 | 1998 |

Complexity classifications of boolean constraint satisfaction problems N Creignou, S Khanna, M Sudan SIAM, 2001 | 491 | 2001 |

Description logics F Baader, I Horrocks, U Sattler Handbook on ontologies, 3-28, 2004 | 378 | 2004 |

Pseudorandom generators without the XOR lemma M Sudan, L Trevisan, S Vadhan Journal of Computer and System Sciences 62 (2), 236-266, 2001 | 373 | 2001 |

On syntactic versus computational views of approximability S Khanna, R Motwani, M Sudan, U Vazirani SIAM Journal on Computing 28 (1), 164-191, 1998 | 360 | 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 | 351 | 1994 |

Efficient Routing and Scheduling Algorithms for Optical Networks’ A Bar-Noy Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, 412, 1994 | 338* | 1994 |

Collision-Free Hashing from Lattice Problems. O Goldreich, S Goldwasser, S Halevi IACR Cryptology ePrint Archive 1996, 9, 1996 | 320* | 1996 |

Improved low-degree testing and its applications S Arora, M Sudan Combinatorica 23 (3), 365-426, 2003 | 319 | 2003 |

Efficient decoding of Reed-Solomon codes beyond half the minimum distance RM Roth, G Ruckenstein IEEE Transactions on Information Theory 46 (1), 246-257, 2000 | 306 | 2000 |

Approximating minimum feedback sets and multicuts in directed graphs G Even, JS Naor, B Schieber, M Sudan Algorithmica 20 (2), 151-174, 1998 | 301 | 1998 |