# Venkatesan Guruswami

## 发表

Venkatesan Guruswami,
Ryan O'Donnell,
Madhur Tulsiani,
2010,
ICALP.

Venkatesan Guruswami,
Euiwoong Lee,
2015,
Theory of Computing Systems.

Venkatesan Guruswami,
Madhur Tulsiani,
Euiwoong Lee,
2019,
SODA.

Venkatesan Guruswami,
Hideki Imai,
Simon Litsyn,
2006
.

Venkatesan Guruswami,
Jonathan Mosheiff,
Nicolas Resch,
2020,
ITCS.

Venkatesan Guruswami,
Widad Machmouchi,
2008,
2008 IEEE International Symposium on Information Theory.

Venkatesan Guruswami,
1999,
Discret. Math..

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
2001
.

Venkatesan Guruswami,
Alexander Vardy,
2005,
SODA.

Prasad Raghavendra,
Venkatesan Guruswami,
2008,
APPROX-RANDOM.

Venkatesan Guruswami,
Chaoping Xing,
2020,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
K. V. Rashmi,
Michael Rudow,
2020,
ArXiv.

Venkatesan Guruswami,
Mary Wootters,
S. Luna Frank-Fischer,
2017,
APPROX-RANDOM.

Venkatesan Guruswami,
Atri Rudra,
2008,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
2009,
IWCC.

Venkatesan Guruswami,
Nicolas Resch,
V. Guruswami,
2017,
2018 IEEE International Symposium on Information Theory (ISIT).

Prasad Raghavendra,
Venkatesan Guruswami,
2006,
FOCS.

Venkatesan Guruswami,
James R. Lee,
Avi Wigderson,
2008,
APPROX-RANDOM.

Venkatesan Guruswami,
Haotian Jiang,
2019,
2019 IEEE International Symposium on Information Theory (ISIT).

Venkatesan Guruswami,
Chaoping Xing,
Nicolas Resch,
2018,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Omar Alrabiah,
2019,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Subhash Khot,
Irit Dinur,
2002,
Electron. Colloquium Comput. Complex..

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

Venkatesan Guruswami,
Christopher Umans,
Salil P. Vadhan,
2007,
Computational Complexity Conference.

Venkatesan Guruswami,
Krzysztof Onak,
2013,
Computational Complexity Conference.

Venkatesan Guruswami,
Jaikumar Radhakrishnan,
2016,
Computational Complexity Conference.

Prasad Raghavendra,
Venkatesan Guruswami,
Rajsekar Manokaran,
2008,
2008 49th Annual IEEE Symposium on Foundations of Computer Science.

C. Pandu Rangan,
Venkatesan Guruswami,
Chak-Kuen Wong,
2001,
Computing.

Venkatesan Guruswami,
Ameya Velingker,
2015,
Computational Complexity Conference.

Venkatesan Guruswami,
Moses Charikar,
Anthony Wirth,
2003,
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

Venkatesan Guruswami,
2011,
STOC '11.

Venkatesan Guruswami,
Sai Sandeep,
2020,
SIAM J. Discret. Math..

C. Pandu Rangan,
Venkatesan Guruswami,
2000,
Discret. Appl. Math..

Venkatesan Guruswami,
Joshua Brakensiek,
2019,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Valentine Kabanets,
2008,
computational complexity.

Venkatesan Guruswami,
Yuan Zhou,
Ali Kemal Sinop,
2014,
SIAM J. Optim..

Venkatesan Guruswami,
Atri Rudra,
2006,
IEEE Trans. Inf. Theory.

Venkatesan Guruswami,
Sergey Yekhanin,
Sivakanth Gopi,
2017,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Euiwoong Lee,
2015,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Runzhou Tao,
2019,
APPROX-RANDOM.

Prasad Raghavendra,
Venkatesan Guruswami,
2006,
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Venkatesan Guruswami,
Euiwoong Lee,
2017,
SIAM J. Comput..

Venkatesan Guruswami,
Piotr Indyk,
2004,
ICALP.

Venkatesan Guruswami,
Carol Wang,
2013,
IEEE Transactions on Information Theory.

Edith Cohen,
Venkatesan Guruswami,
2004,
J. Comput. Syst. Sci..

Venkatesan Guruswami,
Boris Bukh,
Johan Håstad,
2017,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
Chen Yuan,
Chaoping Xing,
2017,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Parikshit Gopalan,
2007,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
1999
.

Venkatesan Guruswami,
Daniele Micciancio,
Oded Regev,
2004,
Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..

Venkatesan Guruswami,
Dániel Marx,
Andrei A. Bulatov,
2015,
Dagstuhl Reports.

Venkatesan Guruswami,
Yuan Zhou,
2012,
APPROX-RANDOM.

Venkatesan Guruswami,
Johan Håstad,
Srikanth Srinivasan,
2013,
STOC.

Venkatesan Guruswami,
Atri Rudra,
2006,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
Euiwoong Lee,
Vijay V. S. P. Bhattiprolu,
2015,
APPROX-RANDOM.

Venkatesan Guruswami,
Atri Rudra,
2008,
2008 23rd Annual IEEE Conference on Computational Complexity.

Venkatesan Guruswami,
Atri Rudra,
2006
.

Venkatesan Guruswami,
Ali Kemal Sinop,
2012,
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.

Venkatesan Guruswami,
2000,
APPROX.

C. Pandu Rangan,
Venkatesan Guruswami,
Chak-Kuen Wong,
1998,
WG.

Venkatesan Guruswami,
Stanislav Zivny,
Martin Grohe,
2018,
Dagstuhl Reports.

Venkatesan Guruswami,
Atri Rudra,
2008,
Computational Complexity Conference.

Venkatesan Guruswami,
Yuan Zhou,
2011,
SODA '11.

Venkatesan Guruswami,
Mary Wootters,
2017,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
Andrew Wirth,
Amit Chakrabarti,
2011,
Acta Informatica.

Venkatesan Guruswami,
Madhu Sudan,
2000,
ESA.

Venkatesan Guruswami,
Moses Charikar,
Rajsekar Manokaran,
2009,
2009 24th Annual IEEE Conference on Computational Complexity.

Venkatesan Guruswami,
1999,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Joshua Brakensiek,
2017,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Igor E. Shparlinski,
2003,
SODA '03.

Venkatesan Guruswami,
Madhur Tulsiani,
Euiwoong Lee,
2018,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Ankit Singh Rawat,
2016,
ArXiv.

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
Stanislav Zivny,
Marcin Wrochna,
2020,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Sivakanth Gopi,
Sergey Yekhanin,
2020,
IEEE Transactions on Information Theory.

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

Venkatesan Guruswami,
Ali Kemal Sinop,
2011,
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

Venkatesan Guruswami,
Sivakanth Gopi,
2020,
ArXiv.

Venkatesan Guruswami,
Atri Rudra,
2008,
SODA '08.

Venkatesan Guruswami,
Joshua Brakensiek,
2019,
SODA.

Venkatesan Guruswami,
Chaoping Xing,
Lingfei Jin,
2020,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Rishi Saket,
Sushant Sachdeva,
2013,
SIAM J. Discret. Math..

Venkatesan Guruswami,
Swastik Kopparty,
2013,
FOCS.

Venkatesan Guruswami,
Irit Dinur,
2013,
2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

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

Venkatesan Guruswami,
Ray Li,
2019,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
2007,
AAECC.

Venkatesan Guruswami,
2002,
STOC '02.

Venkatesan Guruswami,
Salil P. Vadhan,
2010,
IEEE Trans. Inf. Theory.

Venkatesan Guruswami,
2004,
Lecture Notes in Computer Science.

Venkatesan Guruswami,
2011,
STOC '11.

Venkatesan Guruswami,
Euiwoong Lee,
2017,
Theory Comput..

Venkatesan Guruswami,
Chaoping Xing,
2012,
STOC '12.

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
Daniele Micciancio,
Oded Regev,
2005,
computational complexity.

Venkatesan Guruswami,
Anindya C. Patthak,
2006,
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Venkatesan Guruswami,
Johan Håstad,
Per Austrin,
2017,
SIAM J. Comput..

Venkatesan Guruswami,
Subhash Khot,
Irit Dinur,
2003,
STOC '03.

Venkatesan Guruswami,
Ioannis Giotis,
V. Guruswami,
2005,
SODA '06.

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

Venkatesan Guruswami,
2009,
STOC '09.

Venkatesan Guruswami,
Jonathan Mosheiff,
Nicolas Resch,
2020,
APPROX/RANDOM.

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

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

Venkatesan Guruswami,
Srivatsan Narayanan,
2014,
IEEE Transactions on Information Theory.

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

Venkatesan Guruswami,
Joshua Brakensiek,
2018,
SODA.

Venkatesan Guruswami,
Reihaneh Safavi-Naini,
Fuchun Lin,
2019
.

Venkatesan Guruswami,
Reihaneh Safavi-Naini,
Fuchun Lin,
2020,
ITC.

Venkatesan Guruswami,
Sanjeev Khanna,
Kunal Talwar,
2007,
STOC '07.

Venkatesan Guruswami,
Cynthia Dwork,
Shuchi Chawla,
2011,
SIAM J. Comput..

Venkatesan Guruswami,
Chaoping Xing,
Chen Yuan,
2019,
IEEE Trans. Inf. Theory.

Venkatesan Guruswami,
Sanjeev Khanna,
Lisa Zhang,
2010,
Comb..

Venkatesan Guruswami,
Euiwoong Lee,
2018,
Comb..

Venkatesan Guruswami,
Johan Håstad,
Per Austrin,
2014,
FOCS.

Venkatesan Guruswami,
James R. Lee,
Alexander A. Razborov,
2008,
SODA '08.

Venkatesan Guruswami,
Madhu Sudan,
2001
.

Venkatesan Guruswami,
Amit Sahai,
1999,
COLT '99.

Venkatesan Guruswami,
Olgica Milenkovic,
Mahdi Cheraghchi,
2020,
2011.05223.

Venkatesan Guruswami,
Christos Faloutsos,
Alex Beutel,
2013,
WWW '13.

Venkatesan Guruswami,
Eli Ben-Sasson,
Michael Viderman,
2009,
2009 24th Annual IEEE Conference on Computational Complexity.

Venkatesan Guruswami,
Adam Smith,
2016,
J. ACM.

Venkatesan Guruswami,
Carol Wang,
2011,
APPROX-RANDOM.

Venkatesan Guruswami,
Carol Wang,
2014,
APPROX-RANDOM.

Venkatesan Guruswami,
Swastik Kopparty,
2013,
2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

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

Venkatesan Guruswami,
Atri Rudra,
2009,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Srivatsan Narayanan,
2012,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Satyanarayana V. Lokam,
Sai Vikneshwar Mani Jayaraman,
2018,
2018 IEEE International Symposium on Information Theory (ISIT).

Venkatesan Guruswami,
Madhur Tulsiani,
Euiwoong Lee,
2018
.

Venkatesan Guruswami,
Joshua Brakensiek,
2020,
SODA.

Venkatesan Guruswami,
Mahdi Cheraghchi,
2016,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Chaoping Xing,
Lingfei Jin,
2015,
ArXiv.

Aditya Bhaskara,
Venkatesan Guruswami,
Aravindan Vijayaraghavan,
2012,
SODA.

Venkatesan Guruswami,
Chaoping Xing,
2013,
STOC '13.

Venkatesan Guruswami,
Piotr Indyk,
2005,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
2011,
2011 IEEE 26th Annual Conference on Computational Complexity.

Venkatesan Guruswami,
Sanjeev Khanna,
Yevgeniy Dodis,
1999,
SODA '99.

Venkatesan Guruswami,
Ankit Singh Rawat,
Itzhak Tamo,
2018,
IEEE Transactions on Information Theory.

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

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

Venkatesan Guruswami,
Euiwoong Lee,
2014,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Madhur Tulsiani,
Euiwoong Lee,
2017,
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).

Venkatesan Guruswami,
Subhash Khot,
2005,
20th Annual IEEE Conference on Computational Complexity (CCC'05).

Venkatesan Guruswami,
2016,
ArXiv.

Venkatesan Guruswami,
Atri Rudra,
2007,
APPROX-RANDOM.

Venkatesan Guruswami,
Johan Håstad,
Swastik Kopparty,
2011,
IEEE Trans. Inf. Theory.

Prasad Raghavendra,
Venkatesan Guruswami,
Vitaly Feldman,
2009,
2009 50th Annual IEEE Symposium on Foundations of Computer Science.

Venkatesan Guruswami,
2013,
FSTTCS.

Venkatesan Guruswami,
Sanjeev Khanna,
2004,
SIAM J. Discret. Math..

Venkatesan Guruswami,
Joshua Brakensiek,
2017,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Samuel Zbarsky,
Joshua Brakensiek,
2018,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Ali Kemal Sinop,
2011,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Adam Smith,
2009,
ArXiv.

Venkatesan Guruswami,
Atri Rudra,
2005,
APPROX-RANDOM.

Venkatesan Guruswami,
Carol Wang,
Srivatsan Narayanan,
2012,
ITCS '12.

Venkatesan Guruswami,
Satyanarayana V. Lokam,
Sai Vikneshwar Mani Jayaraman,
2020,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Ray Li,
2020,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Ali Kemal Sinop,
2013,
Theory Comput..

Venkatesan Guruswami,
2004,
SIGA.

Venkatesan Guruswami,
Piotr Indyk,
2003,
STOC '03.

Venkatesan Guruswami,
Chaoping Xing,
Lingfei Jin,
2017,
IEEE Transactions on Information Theory.

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

Venkatesan Guruswami,
Reihaneh Safavi-Naini,
Fuchun Lin,
2018,
IACR Cryptol. ePrint Arch..

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
Jaikumar Radhakrishnan,
Marco Dalai,
2020,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Luca Trevisan,
2005,
APPROX-RANDOM.

Prasad Raghavendra,
Venkatesan Guruswami,
Yi Wu,
2016,
TALG.

Venkatesan Guruswami,
Chaoping Xing,
2015,
J. Comb. Theory, Ser. A.

Venkatesan Guruswami,
Andrii Riazanov,
2018,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Joshua Brakensiek,
2016,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Euiwoong Lee,
2016,
Theory Comput..

Venkatesan Guruswami,
Ali Kemal Sinop,
2013,
SODA.

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
Ray Li,
2016,
2016 IEEE International Symposium on Information Theory (ISIT).

Venkatesan Guruswami,
Sivakanth Gopi,
Joshua Brakensiek,
2019,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Sai Sandeep,
2019,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Srivatsan Narayanan,
2013,
APPROX-RANDOM.

Prasad Raghavendra,
Venkatesan Guruswami,
Yuan Zhou,
2011,
ICS.

Venkatesan Guruswami,
Amit Sahai,
Ronald Fagin,
2000,
STOC '00.

Venkatesan Guruswami,
Euiwoong Lee,
Vijay Bhattiprolu,
2017,
APPROX-RANDOM.

Venkatesan Guruswami,
2006,
2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

Venkatesan Guruswami,
Mahdi Cheraghchi,
Ameya Velingker,
2013,
SODA.

Venkatesan Guruswami,
Carol Wang,
2013,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Ankit Singh Rawat,
Itzhak Tamo,
2017,
2017 IEEE International Symposium on Information Theory (ISIT).

Venkatesan Guruswami,
Johan Håstad,
Per Austrin,
2013,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
2008,
ICITS.

Venkatesan Guruswami,
2006,
Bull. EATCS.

Venkatesan Guruswami,
Rajmohan Rajaraman,
Mihalis Yannakakis,
2003,
J. Comput. Syst. Sci..

Venkatesan Guruswami,
Rishi Saket,
2010,
ICALP.

Venkatesan Guruswami,
Vinayak Kumar,
2020,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Ali Kemal Sinop,
2009,
APPROX-RANDOM.

Venkatesan Guruswami,
Fernando Piñero,
Hiram H. López,
2018,
2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

Venkatesan Guruswami,
Chaoping Xing,
Carol Wang,
2016,
IEEE Transactions on Information Theory.

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

Venkatesan Guruswami,
Piotr Indyk,
2003,
SODA '03.

Venkatesan Guruswami,
2008,
Encyclopedia of Algorithms.

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

Prasad Raghavendra,
Venkatesan Guruswami,
Parikshit Gopalan,
2009,
STOC '09.

Venkatesan Guruswami,
Subhash Khot,
Irit Dinur,
2005,
SIAM J. Comput..

Venkatesan Guruswami,
Joshua Brakensiek,
V. Guruswami,
2016,
Computational Complexity Conference.

Venkatesan Guruswami,
Ali Kemal Sinop,
2011,
SODA '11.

Venkatesan Guruswami,
Patrick Xia,
V. Guruswami,
2013,
2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

Prasad Raghavendra,
Venkatesan Guruswami,
2009,
TOCT.

Venkatesan Guruswami,
Euiwoong Lee,
2015,
APPROX-RANDOM.

Venkatesan Guruswami,
2003,
IEEE Trans. Inf. Theory.

Venkatesan Guruswami,
Christopher Umans,
Salil P. Vadhan,
2006,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
2003,
IEEE Trans. Inf. Theory.

Venkatesan Guruswami,
Anindya C. Patthak,
V. Guruswami,
2006,
FOCS.

Venkatesan Guruswami,
Reihaneh Safavi-Naini,
Fuchun Lin,
2019,
ArXiv.

Venkatesan Guruswami,
Sergey Yekhanin,
Sivakanth Gopi,
2019,
SODA.

Venkatesan Guruswami,
Lars Engebretsen,
2004,
Random Struct. Algorithms.

Venkatesan Guruswami,
2006,
ISAAC.

Venkatesan Guruswami,
1999,
Discret. Appl. Math..

Venkatesan Guruswami,
Chaoping Xing,
Chen Yuan,
2019,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Krzysztof Onak,
2013,
2013 IEEE Conference on Computational Complexity.

Venkatesan Guruswami,
Richard J. Lipton,
Parikshit Gopalan,
2006,
LATIN.

Venkatesan Guruswami,
2001,
AAECC.

Venkatesan Guruswami,
2004,
STOC '04.

Venkatesan Guruswami,
Johan Håstad,
Swastik Kopparty,
2011,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Marcin Wrochna,
Stanislav Živný,
2020,
SIAM J. Comput..

Venkatesan Guruswami,
2003,
18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings..

Venkatesan Guruswami,
Mahdi Cheraghchi,
Ameya Velingker,
2013,
SIAM J. Comput..

Venkatesan Guruswami,
Jakub Oprsal,
Sai Sandeep,
2019,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Bernhard Haeupler,
Amirbehshad Shahrasbi,
2019,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Johan Håstad,
2020,
ArXiv.

Venkatesan Guruswami,
Valentine Kabanets,
2007,
computational complexity.

Venkatesan Guruswami,
Euiwoong Lee,
2017,
SIAM J. Discret. Math..

Venkatesan Guruswami,
Moses Charikar,
MohammadHossein Bateni,
2009,
STOC '09.

Venkatesan Guruswami,
Sai Sandeep,
2020,
ArXiv.

Venkatesan Guruswami,
Parikshit Gopalan,
2011,
J. Comput. Syst. Sci..

Venkatesan Guruswami,
Mahdi Cheraghchi,
2016,
IEEE Trans. Inf. Theory.

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

Venkatesan Guruswami,
Atri Rudra,
2006
.

Venkatesan Guruswami,
Valentine Kabanets,
2006,
LATIN.

Venkatesan Guruswami,
Sai Sandeep,
2019,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Jaikumar Radhakrishnan,
Marco Dalai,
2017,
2017 IEEE International Symposium on Information Theory (ISIT).

Venkatesan Guruswami,
2006,
Found. Trends Theor. Comput. Sci..

Venkatesan Guruswami,
Ankit Singh Rawat,
2017,
SODA 2017.

Venkatesan Guruswami,
Andrii Riazanov,
2020,
ArXiv.

Venkatesan Guruswami,
Ali Kemal Sinop,
V. Guruswami,
2011,
SODA.

Venkatesan Guruswami,
Carol Wang,
2015,
APPROX-RANDOM.

Venkatesan Guruswami,
Euiwoong Lee,
Vijay V. S. P. Bhattiprolu,
2016,
ArXiv.

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

Venkatesan Guruswami,
Carol Wang,
2017,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Mahdi Cheraghchi,
2015,
Journal of Cryptology.

Venkatesan Guruswami,
Atri Rudra,
2010,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
2001,
FSTTCS.

Venkatesan Guruswami,
2003,
Algorithmica.

Venkatesan Guruswami,
Ray Li,
2017,
APPROX-RANDOM.

Venkatesan Guruswami,
Madhur Tulsiani,
Euiwoong Lee,
2018,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Joshua Brakensiek,
2018,
Electron. Colloquium Comput. Complex..

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

Venkatesan Guruswami,
Chaoping Xing,
2014,
SODA.

Venkatesan Guruswami,
Ray Li,
2016,
ArXiv.

Venkatesan Guruswami,
2008,
Encyclopedia of Algorithms.

Prasad Raghavendra,
Venkatesan Guruswami,
Johan Håstad,
2011,
SIAM J. Comput..

Noga Alon,
Venkatesan Guruswami,
Tali Kaufman,
2002,
SODA 2002.

Venkatesan Guruswami,
Adam D. Smith,
2010,
2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

Venkatesan Guruswami,
Mahdi Cheraghchi,
2014,
TCC.

Venkatesan Guruswami,
David Zuckerman,
2016,
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

Prasad Raghavendra,
Venkatesan Guruswami,
2007,
STOC '07.

Venkatesan Guruswami,
Salil P. Vadhan,
2005,
APPROX-RANDOM.

Venkatesan Guruswami,
Min Ye,
Andrii Riazanov,
2019,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Piotr Indyk,
2004,
SODA '04.

Venkatesan Guruswami,
Piotr Indyk,
2002,
STOC '02.

Venkatesan Guruswami,
Ray Li,
2018,
SODA.

Rounding Lasserre SDPs using column selection and spectrum-based approximation schemes for graph partitioning and Quadratic IPs
pdf

Venkatesan Guruswami,
Ali Kemal Sinop,
2013,
ArXiv.

Venkatesan Guruswami,
Christopher Umans,
Salil P. Vadhan,
2009,
JACM.

Venkatesan Guruswami,
Moses Charikar,
Anthony Wirth,
2005,
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

Venkatesan Guruswami,
Lars Engebretsen,
2002,
RANDOM.

Venkatesan Guruswami,
Richard J. Lipton,
Parikshit Gopalan,
2007,
Algorithmica.

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

Venkatesan Guruswami,
Parikshit Gopalan,
2008,
2008 23rd Annual IEEE Conference on Computational Complexity.

Venkatesan Guruswami,
Piotr Indyk,
2001,
Proceedings 2001 IEEE International Conference on Cluster Computing.

Venkatesan Guruswami,
Sai Sandeep,
2020,
Electron. Colloquium Comput. Complex..

Prasad Raghavendra,
Venkatesan Guruswami,
Parikshit Gopalan,
2011,
SIAM J. Comput..

Venkatesan Guruswami,
Chaoping Xing,
Lingfei Jin,
2019,
ICALP.

Venkatesan Guruswami,
Patrick Lin,
2019,
ArXiv.

Venkatesan Guruswami,
Rajmohan Rajaraman,
Mihalis Yannakakis,
1999,
STOC '99.

Venkatesan Guruswami,
Bernhard Haeupler,
Kuan Cheng,
2020,
ArXiv.

Venkatesan Guruswami,
Chaoping Xing,
2014,
2014 IEEE 29th Conference on Computational Complexity (CCC).

Venkatesan Guruswami,
Rishi Saket,
2017,
FSTTCS.

Venkatesan Guruswami,
Michael A. Forbes,
2014,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Pravesh K. Kothari,
Jackson Abascal,
2020,
ArXiv.

Venkatesan Guruswami,
Ameya Velingker,
Santhoshini Velusamy,
2017,
APPROX-RANDOM.

Venkatesan Guruswami,
Euiwoong Lee,
2014,
ITCS.

Venkatesan Guruswami,
Madhur Tulsiani,
Euiwoong Lee,
2016,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Ali Kemal Sinop,
2011,
ArXiv.

Venkatesan Guruswami,
2005,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Claire Mathieu,
Anna R. Karlin,
2005,
SODA '05.

Venkatesan Guruswami,
Madhu Sudan,
2002
.

C. Pandu Rangan,
Venkatesan Guruswami,
1998,
Inf. Process. Lett..

Venkatesan Guruswami,
Atri Rudra,
2006,
STOC '06.

Venkatesan Guruswami,
Euiwoong Lee,
2015,
SODA.

Venkatesan Guruswami,
Amit Sahai,
Ronald Fagin,
2002,
J. Comput. Syst. Sci..

Venkatesan Guruswami,
Kunal Talwar,
2006,
Electron. Colloquium Comput. Complex..

Prasad Raghavendra,
Venkatesan Guruswami,
Vitaly Feldman,
2012,
SIAM J. Comput..

Venkatesan Guruswami,
2004
.

Venkatesan Guruswami,
Sanjeev Khanna,
2000,
Proceedings 15th Annual IEEE Conference on Computational Complexity.

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

Venkatesan Guruswami,
Chaoping Xing,
Nicolas Resch,
2021,
Comb..

Venkatesan Guruswami,
Omar Alrabiah,
2021,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Nicolas Resch,
Shashwat Silas,
2022,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Jonathan Mosheiff,
Nicolas Resch,
2022,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Andrii Riazanov,
2021,
2021 IEEE International Symposium on Information Theory (ISIT).

Venkatesan Guruswami,
Jonathan Mosheiff,
Peter Manohar,
2021
.

Venkatesan Guruswami,
Ryan Gabrys,
Joao Ribeiro,
2021,
ArXiv.

Venkatesan Guruswami,
Vikraman Arvind,
2021,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
K. V. Rashmi,
Michael Rudow,
2021,
2021 IEEE International Symposium on Information Theory (ISIT).

Venkatesan Guruswami,
Bernhard Haeupler,
Kuan Cheng,
2021,
SODA.

Venkatesan Guruswami,
Joshua Brakensiek,
2021,
ACM Trans. Algorithms.

Venkatesan Guruswami,
Jonathan Mosheiff,
2021,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Omar Alrabiah,
2021,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Sai Sandeep,
Joshua Brakensiek,
2021,
Electron. Colloquium Comput. Complex..

Venkatesan Guruswami,
Johan Håstad,
2021,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Peter Manohar,
Pravesh K. Kothari,
2021,
ArXiv.

Venkatesan Guruswami,
Omar Alrabiah,
2021,
IEEE Transactions on Information Theory.

Venkatesan Guruswami,
Ray Li,
Xiaoyu He,
2021,
Electron. Colloquium Comput. Complex..

C. Pandu Rangan,
Venkatesan Guruswami,
Gerard J. Chang,
2001
.

Venkatesan Guruswami,
2010
.

Venkatesan Guruswami,
2011
.

Venkatesan Guruswami,
2010
.

Venkatesan Guruswami,
Ali Kemal Sinop,
2011
.

Venkatesan Guruswami,
Piotr Indyk,
2001
.

Venkatesan Guruswami,
Irit Dinur,
2015
.