Find:

Searching for PHRASE madhu sudan.

Restrict to:   Header   Title   Order by:   Expected citations   Hubs   Usage   Date   Try:   Google (CiteSeer)   Google (Web)   Yahoo!   MSN   CSB   DBLP
242 documents found. Only retrieving 125 documents (System busy - maximum reduced). Order: number of citations.

Proof Verification and the Hardness of Approximation.. - Arora, Lund, Motwani.. (1992)   (Correct)   (351 citations)
Arora Carsten Lund y Rajeev Motwani z Madhu Sudan x Mario Szegedy Abstract We show that
Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szeged
theory.lcs.mit.edu/~madhu/papers/almss-journ.ps

Proof Verification and Hardness of Approximation Problems - Arora, Lund, Motwani.. (1992)   (Correct)   (351 citations)
Arora Carsten Lund y Rajeev Motwani z Madhu Sudan x Mario Szegedy Abstract The class
to independent observations of Mario Szegedy and Madhu Sudan and appear in [AMSS92]Proof checking itself
theory.stanford.edu/people/motwani/postscripts/almss.ps.gz

A Reliable Dissemination Protocol for Interactive.. - Yavatkar, Griffioen.. (1995)   (Correct)   (185 citations)
Rajendra Yavatkar, James Gri#oen, and Madhu Sudan Department of Computer Science University of
Applications Rajendra Yavatkar, James Griffioen, Madhu Suda
www.ida.liu.se/~davca/multicast/./tmtp-mm95.pdf

Private Information Retrieval - Chor, Goldreich, Kushilevitz, Sudan (1995)   (Correct)   (150 citations)
Oded Goldreich y Eyal Kushilevitz z Madhu Sudan x ABSTRACT: We describe schemes that
Benny Chor, Oded Goldreich, Eyal Kushilevitz, Madhu Suda
ftp.wisdom.weizmann.ac.il/pub/oded/pir.ps

Priority Encoding Transmission - Albanese, Blömer, Edmonds, Luby (1994)   (Correct)   (90 citations)
log e \Gamma 1 =O(e)Acknowledgment We thank Madhu Sudan for insightful remarks and discussions during
ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-039.ps.gz

Approximate Graph Coloring by Semidefinite Programming - Karger, Motwani, Sudan (1994)   (Correct)   (87 citations)
Programming David Karger Rajeev Motwani y Madhu Sudan z Abstract We consider the problem of
Programming David Karger, Rajeev Motwani, Madhu Suda
www.wisdom.weizmann.ac.il/home/feige/public_html/color.ps

Robust Characterizations of Polynomials with Applications to .. - Rubinfeld, Sudan (1996)   (Correct)   (87 citations)
to Program Testing Ronitt Rubinfeld y Madhu Sudan z Abstract The study of self-testing and
to Program Testing Ronitt Rubinfeld, Madhu Suda
simon.cs.cornell.edu/Info/People/ronitt/PAP/rs.ps

Decoding of Reed Solomon codes beyond the error-correction bound - Sudan (1997)   (Correct)   (83 citations)
Solomon codes beyond the error-correction bound Madhu Sudan Abstract We present a randomized algorithm
[Sud97] Madhu Sudan. Decoding of Reed Solomon codes beyond the
theory.lcs.mit.edu/~madhu/papers/reedsolomon.ps

Improved Non-Approximability Results - Bellare, Sudan (1994)   (Correct)   (83 citations)
Non-Approximability Results Mihir Bellare Madhu Sudan y March 15, 1994 Abstract We indicate strong
Non-Approximability Results Mihir Bellare, Madhu Suda
www-cse.ucsd.edu/users/mihir/papers/inr.ps.gz

Decoding Reed Solomon Codes beyond the Error-Correction Diameter - Sudan (1997)   (Correct)   (83 citations)
Codes beyond the Error-Correction Diameter Madhu Sudan Laboratory for Computer Science, MIT
[Sud97] Madhu Sudan. Decoding of Reed Solomon codes beyond the
theory.lcs.mit.edu/~madhu/papers/allrtn.ps

Adversarial Queueing Theory - Borodin, Kleinberg, Raghavan, Sudan, .. (1995)   (Correct)   (77 citations)
Jon Kleinberg y Prabhakar Raghavan z Madhu Sudan x David P. Williamson x November, 1995
Borodin, Jon Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamso
condor.cs.jhu.edu/pub/baruch/RESEARCH-AREAS/PACKET_ROUTING/FIXED-PATH/AdversQueStoc96.ps

First 20 documents  Next 20

Try your query at:   Google (CiteSeer)   Google (Web)   Yahoo!   MSN   CSB   DBLP

CiteSeer.IST - Copyright Penn State and NEC