Venkatesan Guruswami

Cited by

	All	Since 2016
Citations	10791	4446
h-index	52	34
i10-index	162	109

1100

550

275

825

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202141 84 150 176 254 304 333 386 414 432 544 488 518 562 703 705 626 776 879 909 1070 182

Co-authors

Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Atri RudraProfessor, CSE, University at BuffaloVerified email at buffalo.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Chaoping XINGShanghai Jiaotong UniversityVerified email at sjtu.edu.cn
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Euiwoong LeeUniversity of MichiganVerified email at umich.edu
Ali Kemal SinopNazarbayev UniversityVerified email at nu.edu.kz
Joshua BrakensiekStanford UniversityVerified email at stanford.edu
Mahdi CheraghchiUniversity of Michigan, Ann ArborVerified email at umich.edu
C.Pandu RanganProfessor, Department of Computer Science and Engg, IIT-Madras, India.Verified email at cse.iitm.ac.in
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityVerified email at g.harvard.edu
Amit SahaiSymantec Chair Professor of Computer Science, UCLA; Director of Center for Encrypted FunctionalitiesVerified email at cs.ucla.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Mary WoottersStanford UniversityVerified email at stanford.edu
Yi WuGoogleVerified email at google.com
Oded RegevProfessor of Computer ScienceVerified email at cims.nyu.edu
Anthony WirthProfessor, School of Computing and Information Systems, The University of MelbourneVerified email at unimelb.edu.au
Chris UmansProfessor of Computer Science, CaltechVerified email at cs.caltech.edu

Venkatesan Guruswami

Carnegie Mellon University

Verified email at cmu.edu - Homepage

Computational complexity theory Algorithms Coding Theory Algebra and computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Improved decoding of Reed-Solomon and algebraic-geometric codes V Guruswami, M Sudan Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	1398	1998
Clustering with qualitative information M Charikar, V Guruswami, A Wirth Journal of Computer and System Sciences 71 (3), 360-383, 2005	461	2005
Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes V Guruswami, C Umans, S Vadhan Journal of the ACM (JACM) 56 (4), 1-34, 2009	386	2009
On profit-maximizing envy-free pricing. V Guruswami, JD Hartline, AR Karlin, D Kempe, C Kenyon, F McSherry SODA 5, 1164-1173, 2005	368	2005
List decoding of error-correcting codes: winning thesis of the 2002 ACM doctoral dissertation competition V Guruswami Springer Science & Business Media, 2004	310	2004
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems V Guruswami, S Khanna, R Rajaraman, B Shepherd, M Yannakakis Journal of Computer and System Sciences 67 (3), 473-496, 2003	310	2003
Copycatch: stopping group attacks by spotting lockstep behavior in social networks A Beutel, W Xu, V Guruswami, C Palow, C Faloutsos Proceedings of the 22nd international conference on World Wide Web, 119-130, 2013	295	2013
Multiclass learning, boosting, and error-correcting codes V Guruswami, A Sahai Proceedings of the twelfth annual conference on Computational learning …, 1999	202	1999
Correlation clustering with a fixed number of clusters I Giotis, V Guruswami arXiv preprint cs/0504023, 2005	193	2005
A new multilayered PCP and the hardness of hypergraph vertex cover I Dinur, V Guruswami, S Khot, O Regev SIAM Journal on Computing 34 (5), 1129-1146, 2005	191	2005
Explicit codes achieving list decoding capacity: Error-correction with optimal redundancy V Guruswami, A Rudra IEEE Transactions on information theory 54 (1), 135-150, 2008	167	2008
Hardness of learning halfspaces with noise V Guruswami, P Raghavendra SIAM Journal on Computing 39 (2), 742-765, 2009	146	2009
Agnostic learning of monomials by halfspaces is hard V Feldman, V Guruswami, P Raghavendra, Y Wu SIAM Journal on Computing 41 (6), 1558-1590, 2012	133	2012
Maximum-likelihood decoding of Reed-Solomon codes is NP-hard V Guruswami, A Vardy IEEE Transactions on Information Theory 51 (7), 2249-2256, 2005	131	2005
Optimal column-based low-rank matrix reconstruction V Guruswami, AK Sinop Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	120	2012
Repairing reed-solomon codes V Guruswami, M Wootters IEEE transactions on Information Theory 63 (9), 5684-5698, 2017	112	2017
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph A Bhaskara, M Charikar, V Guruswami, A Vijayaraghavan, Y Zhou Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	110	2012
Beating the random ordering is hard: Inapproximability of maximum acyclic subgraph V Guruswami, R Manokaran, P Raghavendra 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 573-582, 2008	110	2008
Linear-time encodable/decodable codes with near-optimal rate V Guruswami, P Indyk IEEE Transactions on Information Theory 51 (10), 3393-3400, 2005	109	2005
Expander-based constructions of efficiently decodable codes V Guruswami, P Indyk Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 658-667, 2001	109	2001

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors