# Madhu Sudan

## 发表

Luca Trevisan,
Sanjeev Khanna,
Madhu Sudan,
1997,
Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.

Luca Trevisan,
David P. Williamson,
Sanjeev Khanna,
2000,
SIAM J. Comput..

David P. Williamson,
Sanjeev Khanna,
Madhu Sudan,
1997,
STOC '97.

Ronitt Rubinfeld,
Oded Goldreich,
Madhu Sudan,
1995,
Proceedings of IEEE 36th Annual Foundations of Computer Science.

Madhu Sudan,
Badih Ghazi,
Pritish Kamath,
2017,
ITCS.

Mihir Bellare,
Madhu Sudan,
Johan Håstad,
1996,
IEEE Trans. Inf. Theory.

Ronald L. Rivest,
Madhu Sudan,
Badih Ghazi,
2016
.

David R. Karger,
Rajeev Motwani,
Madhu Sudan,
1994,
Proceedings 35th Annual Symposium on Foundations of Computer Science.

Madhu Sudan,
Elad Haramaty,
Amir Shpilka,
2011,
FOCS.

Madhu Sudan,
Lars Engebretsen,
2002,
SODA '02.

Ronald L. Rivest,
Madhu Sudan,
Badih Ghazi,
2016,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Tali Kaufman,
2008,
STOC '08.

Madhu Sudan,
G. N. Tiwari,
2016
.

Amos Fiat,
Nicole Immorlica,
Madhu Sudan,
2011,
Games Econ. Behav..

Eli Ben-Sasson,
Madhu Sudan,
Elena Grigorescu,
2011,
APPROX-RANDOM.

Madhu Sudan,
1995
.

Sanjeev Khanna,
Madhu Sudan,
Nadia Creignou,
2001
.

Madhu Sudan,
Lars Engebretsen,
2006
.

Mihir Bellare,
Madhu Sudan,
Johan Håstad,
1995,
Proceedings of IEEE 36th Annual Foundations of Computer Science.

Venkatesan Guruswami,
Madhu Sudan,
1999,
IEEE Trans. Inf. Theory.

Madhu Sudan,
2000,
SIGA.

Madhu Sudan,
Lars Engebretsen,
2006,
Networks.

Madhu Sudan,
2001
.

Madhu Sudan,
M. Sudan,
2013
.

Sanjeev Khanna,
Madhu Sudan,
Nadia Creignou,
2001
.

Madhu Sudan,
Arnab Bhattacharyya,
Victor Chen,
2009,
STACS.

Madhu Sudan,
Bernhard Haeupler,
Mohsen Ghaffari,
2014,
STOC.

Madhu Sudan,
Elad Haramaty,
2014,
ITCS.

Madhu Sudan,
Arnab Bhattacharyya,
Victor Chen,
2011,
Theory Comput..

Madhu Sudan,
Srikanth Srinivasan,
2017,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Tali Kaufman,
Elena Grigorescu,
2009,
APPROX-RANDOM.

Sanjeev Khanna,
Madhu Sudan,
Mikhail Kapralov,
2015,
SODA.

Madhu Sudan,
Tali Kaufman,
2007,
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

Madhu Sudan,
Sanjeev Arora,
1997,
STOC '97.

Madhu Sudan,
Elad Haramaty,
Alan Guo,
2015,
2015 IEEE 56th Annual Symposium on Foundations of Computer Science.

Madhu Sudan,
2011,
CACM.

Madhu Sudan,
1997,
FSTTCS.

Madhu Sudan,
2010,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Christos H. Papadimitriou,
Prabhakar Raghavan,
1994,
FOCS 1994.

Madhu Sudan,
Elena Grigorescu,
Minshen Zhu,
2020,
2021 IEEE International Symposium on Information Theory (ISIT).

Madhu Sudan,
2015
.

Oded Goldreich,
Madhu Sudan,
2002,
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

Madhu Sudan,
Brendan Juba,
2011,
ICS.

Madhu Sudan,
Sanjeev Arora,
2003,
Comb..

Allan Borodin,
David P. Williamson,
Jon M. Kleinberg,
2001,
JACM.

Venkatesan Guruswami,
Madhu Sudan,
2000,
ESA.

Eli Ben-Sasson,
Madhu Sudan,
Noga Ron-Zewi,
2012,
FOCS.

Mihir Bellare,
Madhu Sudan,
1994,
STOC '94.

Sanjeev Khanna,
Madhu Sudan,
Nadia Creignou,
2001
.

Madhu Sudan,
M. Sudan,
2004,
Computational Complexity Theory.

Venkatesan Guruswami,
Madhu Sudan,
1998,
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

Dana Ron,
Oded Goldreich,
Madhu Sudan,
2000,
IEEE Trans. Inf. Theory.

Eli Ben-Sasson,
Madhu Sudan,
2006,
Random Struct. Algorithms.

Venkatesan Guruswami,
Eli Ben-Sasson,
Madhu Sudan,
2009,
Computational Complexity Conference.

Madhu Sudan,
2011
.

Madhu Sudan,
Arnab Bhattacharyya,
Victor Chen,
2010,
Property Testing.

Rajeev Motwani,
Madhu Sudan,
1994,
Discret. Appl. Math..

Vinod Vaikuntanathan,
Madhu Sudan,
Shafi Goldwasser,
2005,
DISC.

Oded Goldreich,
Madhu Sudan,
Brendan Juba,
2012,
JACM.

Anna R. Karlin,
Ronitt Rubinfeld,
Ronald Fagin,
2000,
STOC '00.

Madhu Sudan,
2016,
ITCS.

Ronitt Rubinfeld,
Madhu Sudan,
1996,
SIAM J. Comput..

Venkatesan Guruswami,
Luca Trevisan,
Madhu Sudan,
1998,
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

Venkatesan Guruswami,
Madhu Sudan,
Preetum Nakkiran,
2019,
ITCS.

Madhu Sudan,
Benny Chor,
1998,
SIAM J. Discret. Math..

Madhu Sudan,
Ari Juels,
2006,
Des. Codes Cryptogr..

Eyal Kushilevitz,
Oded Goldreich,
Madhu Sudan,
1998,
JACM.

Madhu Sudan,
Badih Ghazi,
Pritish Kamath,
2016,
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

Madhu Sudan,
Tali Kaufman,
Elena Grigorescu,
2008,
Computational Complexity Conference.

Madhu Sudan,
David Zuckerman,
Grant Schoenebeck,
2010,
FOCS.

Venkatesan Guruswami,
Madhu Sudan,
Johan Håstad,
2000,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Bernhard Haeupler,
Amirbehshad Shahrasbi,
2018,
ICALP.

Venkatesan Guruswami,
Madhu Sudan,
2000,
STOC '00.

Luca Trevisan,
David P. Williamson,
Madhu Sudan,
1996,
Proceedings of 37th Conference on Foundations of Computer Science.

Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1999
.

Madhu Sudan,
Nachum Shacham,
1997,
Proceedings of INFOCOM '97.

Eli Ben-Sasson,
Madhu Sudan,
2011,
APPROX-RANDOM.

Madhu Sudan,
Prahladh Harsha,
2000,
computational complexity.

Avi Wigderson,
Madhu Sudan,
Irit Dinur,
2006,
APPROX-RANDOM.

Madhu Sudan,
Katalin Friedl,
1995,
Proceedings Third Israel Symposium on the Theory of Computing and Systems.

Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem
pdf

Madhu Sudan,
David Gamarnik,
2014,
ArXiv.

Silvio Micali,
Madhu Sudan,
Chris Peikert,
2010,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Madhu Sudan,
2001
.

Himanshu Tyagi,
Madhu Sudan,
Shun Watanabe,
2019,
ArXiv.

Madhu Sudan,
2011,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Madhu Sudan,
Ameya Velingker,
2014,
SODA.

Madhu Sudan,
Christos H. Papadimitriou,
Prabhakar Raghavan,
1994,
Proceedings 35th Annual Symposium on Foundations of Computer Science.

Madhu Sudan,
Edwin P. D. Pednault,
Jonathan R. M. Hosking,
1997,
Future Gener. Comput. Syst..

Madhu Sudan,
Irit Dinur,
Elena Grigorescu,
2008,
STOC '08.

Ronitt Rubinfeld,
Richard J. Lipton,
Avi Wigderson,
1991,
STOC '91.

Noga Alon,
Venkatesan Guruswami,
Madhu Sudan,
2002,
SODA '02.

Venkatesan Guruswami,
Madhu Sudan,
2002,
Proceedings 17th IEEE Annual Conference on Computational Complexity.

Sanjeev Khanna,
Madhu Sudan,
Nadia Creignou,
2001
.

Madhu Sudan,
2001,
FOCS 2001.

Allan Borodin,
David P. Williamson,
Jon M. Kleinberg,
1996,
STOC '96.

Madhu Sudan,
Don Coppersmith,
2003,
STOC '03.

Carsten Lund,
Rajeev Motwani,
Madhu Sudan,
1998,
JACM.

Madhu Sudan,
Jeff Edmonds,
Johannes Blömer,
1996,
IEEE Trans. Inf. Theory.

Rajeev Motwani,
Sanjeev Khanna,
Madhu Sudan,
1998,
SIAM J. Comput..

Madhu Sudan,
Peter Gemmell,
P. Gemmell,
1992,
Inf. Process. Lett..

Oded Goldreich,
Madhu Sudan,
2006,
SIAM J. Comput..

Venkatesan Guruswami,
Madhu Sudan,
2001,
IEEE Trans. Inf. Theory.

Eli Ben-Sasson,
Madhu Sudan,
2004,
APPROX-RANDOM.

Madhu Sudan,
Elad Haramaty,
Noga Ron-Zewi,
2013,
APPROX-RANDOM.

Sanjeev Khanna,
Madhu Sudan,
Ameya Velingker,
2017,
SODA.

Madhu Sudan,
Elad Haramaty,
2015,
Algorithmica.

Eli Ben-Sasson,
Oded Goldreich,
Madhu Sudan,
2004,
SIAM J. Comput..

Madhu Sudan,
Tali Kaufman,
Elena Grigorescu,
2008,
2008 23rd Annual IEEE Conference on Computational Complexity.

Luca Trevisan,
Madhu Sudan,
1998,
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

Madhu Sudan,
M. Sudan,
2010
.

Adam Tauman Kalai,
Madhu Sudan,
Michael Mitzenmacher,
2010,
2010 IEEE International Symposium on Information Theory.

Madhu Sudan,
David Gamarnik,
2017,
SIAM J. Comput..

Eli Ben-Sasson,
Madhu Sudan,
E. Ben-Sasson,
2008,
SIAM J. Comput..

David R. Karger,
Rajeev Motwani,
Madhu Sudan,
1998,
JACM.

Madhu Sudan,
1995,
Lecture Notes in Computer Science.

Eli Ben-Sasson,
Madhu Sudan,
2005,
STOC '05.

Madhu Sudan,
Siddharth Bhandari,
Prahladh Harsha,
2020,
Electron. Colloquium Comput. Complex..

Carsten Lund,
Rajeev Motwani,
Madhu Sudan,
1992,
Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

Madhu Sudan,
2011,
SIGA.

Venkatesan Guruswami,
Madhu Sudan,
Jaroslaw Blasiok,
2018,
APPROX-RANDOM.

Madhu Sudan,
Jim Griffioen,
Rajendra Yavatkar,
1995,
MULTIMEDIA '95.

Sanjeev Khanna,
Madhu Sudan,
Mikhail Kapralov,
2014,
SODA.

Madhu Sudan,
Tali Kaufman,
Elena Grigorescu,
2012,
SIAM J. Discret. Math..

Madhu Sudan,
2008,
ISSAC '08.

Madhu Sudan,
Zeev Dvir,
Shubhangi Saraf,
2009,
2009 50th Annual IEEE Symposium on Foundations of Computer Science.

Joseph Naor,
Madhu Sudan,
Baruch Schieber,
1998,
Algorithmica.

Sanjeev Khanna,
Madhu Sudan,
2011,
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

Madhu Sudan,
2012,
2012 IEEE Information Theory Workshop.

Madhu Sudan,
Michael Brown,
Nachum Shacham,
1997,
Proceedings of ICC'97 - International Conference on Communications.

Anna R. Karlin,
Ronitt Rubinfeld,
Ronald Fagin,
2000,
STOC 2000.

Carsten Lund,
Rajeev Motwani,
Madhu Sudan,
1992,
FOCS 1992.

Luca Trevisan,
Ran Canetti,
Ronald L. Rivest,
2007,
CRYPTO.

Madhu Sudan,
Prahladh Harsha,
2001,
STACS.

Madhu Sudan,
G. N. Tiwari,
2014
.

Amos Fiat,
Andrew V. Goldberg,
Nicole Immorlica,
2005,
STOC '05.

Sanjeev Khanna,
Madhu Sudan,
1996,
Electron. Colloquium Comput. Complex..

Luca Trevisan,
Oded Goldreich,
Madhu Sudan,
2004,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Marshall W. Bern,
Daniel H. Greene,
1990,
STOC '90.

Madhu Sudan,
2005,
IEEE Transactions on Information Theory.

Madhu Sudan,
2011,
FSTTCS.

Madhu Sudan,
Zeev Dvir,
Shubhangi Saraf,
2013,
SIAM J. Comput..

Dana Ron,
Oded Goldreich,
Madhu Sudan,
1999,
STOC '99.

Madhu Sudan,
David Gamarnik,
2014,
ITCS.

Sanjeev Khanna,
Madhu Sudan,
Nadia Creignou,
2001
.

Madhu Sudan,
2003,
Science.

Oded Goldreich,
Madhu Sudan,
1998,
Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247).

Joseph Naor,
Madhu Sudan,
Baruch Schieber,
1995,
IPCO.

Madhu Sudan,
Benny Chor,
B. Chor,
1995,
ESA.

Madhu Sudan,
Alan Guo,
2012,
Electron. Colloquium Comput. Complex..

Joel H. Spencer,
Madhu Sudan,
Kuang Xu,
2014,
PERV.

Silvio Micali,
Madhu Sudan,
Chris Peikert,
2005,
TCC.

Madhu Sudan,
Elad Haramaty,
Amir Shpilka,
2011,
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

Eli Ben-Sasson,
Oded Goldreich,
Madhu Sudan,
2003,
RANDOM-APPROX.

Madhu Sudan,
Jeff Edmonds,
Johannes Blömer,
1994,
Proceedings 35th Annual Symposium on Foundations of Computer Science.

Madhu Sudan,
Travis Hance,
2012
.

Madhu Sudan,
Alan Guo,
2014,
APPROX-RANDOM.

Venkatesan Guruswami,
Atri Rudra,
Madhu Sudan,
2018,
Electron. Colloquium Comput. Complex..

Sanjeev Khanna,
Madhu Sudan,
Nadia Creignou,
2001,
SIAM monographs on discrete mathematics and applications.

Ronitt Rubinfeld,
Madhu Sudan,
M. Sudan,
1992,
SODA '92.

Madhu Sudan,
Badih Ghazi,
Pritish Kamath,
2016,
SODA.

Madhu Sudan,
Prabhakar Raghavan,
Avrim Blum,
1994,
STOC '94.

Oded Goldreich,
Madhu Sudan,
Brendan Juba,
2011,
PODC '11.

Madhu Sudan,
Noah Singer,
2021
.

Madhu Sudan,
2000,
IFIP TCS.

Madhu Sudan,
2001,
AAECC.

Mihir Bellare,
Oded Goldreich,
Madhu Sudan,
1995,
Proceedings of IEEE 36th Annual Foundations of Computer Science.

Madhu Sudan,
2009,
CACM.

Madhu Sudan,
Badih Ghazi,
2017,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Marshall W. Bern,
Daniel H. Greene,
2005,
Algorithmica.

Venkatesan Guruswami,
Madhu Sudan,
Johan Håstad,
2000,
Proceedings 41st Annual Symposium on Foundations of Computer Science.

Madhu Sudan,
Daniele Micciancio,
Ilya Dumer,
1999,
40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

Oded Goldreich,
Madhu Sudan,
2006,
JACM.

Eyal Kushilevitz,
Oded Goldreich,
Madhu Sudan,
1995,
Proceedings of IEEE 36th Annual Foundations of Computer Science.

David P. Williamson,
Sanjeev Khanna,
Madhu Sudan,
1996,
Electron. Colloquium Comput. Complex..

Compression without a common prior: an information-theoretic justification for ambiguity in language

Adam Tauman Kalai,
Sanjeev Khanna,
Madhu Sudan,
2011,
ICS.

Venkatesan Guruswami,
Madhu Sudan,
Johan Håstad,
2002,
IEEE Trans. Inf. Theory.

Sanjeev Khanna,
Madhu Sudan,
Nadia Creignou,
2001
.

Madhu Sudan,
Brendan Juba,
2008,
Electron. Colloquium Comput. Complex..

Yonatan Aumann,
Madhu Sudan,
Johan Håstad,
1999,
RANDOM-APPROX.

Madhu Sudan,
Mitali Bafna,
Srikanth Srinivasan,
2020,
Random Struct. Algorithms.

Madhu Sudan,
Daniele Micciancio,
Ilya Dumer,
1999,
IEEE Trans. Inf. Theory.

Luca Trevisan,
David P. Williamson,
Madhu Sudan,
2000,
SIAM J. Comput..

Ronitt Rubinfeld,
Richard J. Lipton,
Sigal Ar,
1992,
Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1999,
STOC '99.

Madhu Sudan,
2006,
LATIN.

Oded Goldreich,
Madhu Sudan,
1999,
J. Comput. Syst. Sci..

Madhu Sudan,
Kuang Xu,
Joel Spencer,
2012
.

Madhu Sudan,
David Zuckerman,
Grant Schoenebeck,
2010,
2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

Mihir Bellare,
Oded Goldreich,
Madhu Sudan,
1998,
SIAM J. Comput..

Eli Ben-Sasson,
Madhu Sudan,
Noga Ron-Zewi,
2012,
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.

Venkatesan Guruswami,
Madhu Sudan,
Raghu Meka,
2017,
IEEE Transactions on Information Theory.

Ronitt Rubinfeld,
Richard J. Lipton,
Sigal Ar,
1998,
SIAM J. Comput..

Madhu Sudan,
Noga Ron-Zewi,
2013,
Theory Comput..

Madhu Sudan,
Victor Chen,
Ning Xie,
2011,
ICS.

Madhu Sudan,
Mohsen Ghaari,
Algebraic Codes,
2013
.

Eli Ben-Sasson,
Oded Goldreich,
Madhu Sudan,
2004,
STOC '04.

Venkatesan Guruswami,
Madhu Sudan,
2002
.

Eli Ben-Sasson,
Madhu Sudan,
Amir Shpilka,
2011,
2011 IEEE 26th Annual Conference on Computational Complexity.

Ronitt Rubinfeld,
Oded Goldreich,
Madhu Sudan,
2000,
SIAM J. Discret. Math..

Venkatesan Guruswami,
Amit Sahai,
Madhu Sudan,
2000,
Proceedings 41st Annual Symposium on Foundations of Computer Science.

Yonatan Aumann,
Madhu Sudan,
Johan Håstad,
2001,
J. Comput. Syst. Sci..

Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1998,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
1997,
J. Complex..

Madhu Sudan,
Elena Grigorescu,
Swastik Kopparty,
2006,
APPROX-RANDOM.

Elchanan Mossel,
Madhu Sudan,
Omri Ben-Eliezer,
2021,
ArXiv.

Madhu Sudan,
Alexander Golovnev,
Chi-Ning Chou,
2021,
Electron. Colloquium Comput. Complex..

Klaus Jansen,
José D. P. Rolim,
Madhu Sudan,
2021
.

Madhu Sudan,
Siddharth Bhandari,
Prahladh Harsha,
2021,
Empir. Softw. Eng..

Madhu Sudan,
Ameya Velingker,
Alexander Golovnev,
2021,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Santhoshini Velusamy,
Noah Singer,
2021,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Alexander Golovnev,
Chi-Ning Chou,
2021,
Electron. Colloquium Comput. Complex..

Madhu Sudan,
Alexander Golovnev,
Chi-Ning Chou,
2021
.

Madhu Sudan,
Alexander Golovnev,
Chi-Ning Chou,
2021
.

Madhu Sudan,
Noah Singer,
2021,
ArXiv.

Madhu Sudan,
Mitali Bafna,
Santhoshini Velusamy,
2021
.

Takeo Kanade,
Erich J. Neuhold,
Moni Naor,
2018
.

Madhu Sudan,
Shubhangi Saraf,
Vsevolod F. Lev,
2010
.

David P. Williamson,
Sanjeev Khanna,
Madhu Sudan,
1996
.

Madhu Sudan,
.

Madhu Sudan,
Shubhangi Saraf,
M. Sudan,
2008,
0808.2499.

Sanjeev Khanna,
Madhu Sudan,
Nadia Creignou,
2007
.

Madhu Sudan,
Milena Mihail,
1992
.

Madhu Sudan,
1995
.