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