Venkatesan Guruswami

Citée par

	Toutes	Depuis 2019
Citations	14605	5980
indice h	60	40
indice i10	202	147

1100

550

275

825

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202451 106 138 198 251 310 336 386 427 462 530 471 515 563 706 689 583 774 848 848 942 1055 1076 1064 976

Accès public

Tout afficher

85 articles

5 articles

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityAdresse e-mail validée de cs.harvard.edu
Atri RudraKatherine Johnson Chair in AI, Professor, CSE, University at BuffaloAdresse e-mail validée de buffalo.edu
Joshua BrakensiekUniversity of California, BerkeleyAdresse e-mail validée de berkeley.edu
Chaoping XINGShanghai Jiaotong UniversityAdresse e-mail validée de sjtu.edu.cn
Moses CharikarProfessor of Computer Science, Stanford UniversityAdresse e-mail validée de cs.stanford.edu
Euiwoong LeeUniversity of MichiganAdresse e-mail validée de umich.edu
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITAdresse e-mail validée de mit.edu
Johan HåstadProfessor i teoretisk datalogi, KTHAdresse e-mail validée de kth.se
Ali Kemal SinopGoogle ResearchAdresse e-mail validée de google.com
Mahdi CheraghchiAssociate Professor of Computer Science and Engineering, University of Michigan, Ann ArborAdresse e-mail validée de umich.edu
Ray LiUC BerkeleyAdresse e-mail validée de berkeley.edu
C.Pandu RanganProfessor, Department of Computer Science and Engg, IIT-Madras, India.Adresse e-mail validée de cse.iitm.ac.in
Mary WoottersStanford UniversityAdresse e-mail validée de stanford.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaAdresse e-mail validée de cis.upenn.edu
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityAdresse e-mail validée de g.harvard.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAAdresse e-mail validée de cs.ucla.edu
Vijay BhattiproluPrinceton/IASAdresse e-mail validée de math.ias.edu
Jonathan MosheiffAssistant Professor, Ben-Gurion UniversityAdresse e-mail validée de bgu.ac.il
Sai SandeepPostdoc at UC BerkeleyAdresse e-mail validée de berkeley.edu
Omar AlrabiahUniversity of California, BerkeleyAdresse e-mail validée de berkeley.edu

Suivre

Venkatesan Guruswami

University of California, Berkeley

Adresse e-mail validée de berkeley.edu - Page d'accueil

Computational complexity theory Algorithms Coding Theory Algebra and computation


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Improved decoding of Reed-Solomon and algebraic-geometric codes V Guruswami, M Sudan Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	1632	1998
Clustering with qualitative information M Charikar, V Guruswami, A Wirth Journal of Computer and System Sciences 71 (3), 360-383, 2005	574	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	487	2009
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	452	2013
On profit-maximizing envy-free pricing. V Guruswami, JD Hartline, AR Karlin, D Kempe, C Kenyon, F McSherry SODA 5, 1164-1173, 2005	416	2005
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems V Guruswami, S Khanna, R Rajaraman, B Shepherd, M Yannakakis Proceedings of the thirty-first Annual ACM Symposium on Theory of Computing …, 1999	343	1999
List decoding of error-correcting codes: winning thesis of the 2002 ACM doctoral dissertation competition V Guruswami Springer Science & Business Media, 2004	342	2004
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	237	2008
Correlation clustering with a fixed number of clusters I Giotis, V Guruswami arXiv preprint cs/0504023, 2005	235	2005
Multiclass learning, boosting, and error-correcting codes V Guruswami, A Sahai Proceedings of the twelfth annual conference on Computational learning …, 1999	220	1999
A new multilayered PCP and the hardness of hypergraph vertex cover I Dinur, V Guruswami, S Khot, O Regev Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	216	2003
Repairing reed-solomon codes V Guruswami, M Wootters Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	212	2016
Hardness of learning halfspaces with noise V Guruswami, P Raghavendra SIAM Journal on Computing 39 (2), 742-765, 2009	201	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	177	2012
Efficient low-redundancy codes for correcting multiple deletions J Brakensiek, V Guruswami, S Zbarsky IEEE Transactions on Information Theory 64 (5), 3403-3410, 2017	172	2017
Maximum-likelihood decoding of Reed-Solomon codes is NP-hard V Guruswami, A Vardy IEEE Transactions on Information Theory 51 (7), 2249-2256, 2005	155	2005
Optimal column-based low-rank matrix reconstruction V Guruswami, AK Sinop Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	149	2012
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	137	2012
Expander-based constructions of efficiently decodable codes V Guruswami, P Indyk Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 658-667, 2001	137	2001
Non-malleable coding against bit-wise and split-state tampering M Cheraghchi, V Guruswami Journal of Cryptology 30, 191-241, 2017	135	2017

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs