Venkatesan Guruswami

Cytowane przez

	Wszystkie	Od 2019
Cytowania	14614	5987
h-indeks	60	40
i10-indeks	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 1078 1064 981

Dostęp publiczny

Wyświetl wszystko

85 artykułów

5 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityZweryfikowany adres z cs.harvard.edu
Atri RudraKatherine Johnson Chair in AI, Professor, CSE, University at BuffaloZweryfikowany adres z buffalo.edu
Joshua BrakensiekUniversity of California, BerkeleyZweryfikowany adres z berkeley.edu
Chaoping XINGShanghai Jiaotong UniversityZweryfikowany adres z sjtu.edu.cn
Moses CharikarProfessor of Computer Science, Stanford UniversityZweryfikowany adres z cs.stanford.edu
Euiwoong LeeUniversity of MichiganZweryfikowany adres z umich.edu
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITZweryfikowany adres z mit.edu
Johan HåstadProfessor i teoretisk datalogi, KTHZweryfikowany adres z kth.se
Ali Kemal SinopGoogle ResearchZweryfikowany adres z google.com
Mahdi CheraghchiAssociate Professor of Computer Science and Engineering, University of Michigan, Ann ArborZweryfikowany adres z umich.edu
Ray LiUC BerkeleyZweryfikowany adres z berkeley.edu
C.Pandu RanganProfessor, Department of Computer Science and Engg, IIT-Madras, India.Zweryfikowany adres z cse.iitm.ac.in
Mary WoottersStanford UniversityZweryfikowany adres z stanford.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaZweryfikowany adres z cis.upenn.edu
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityZweryfikowany adres z g.harvard.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAZweryfikowany adres z cs.ucla.edu
Vijay BhattiproluPrinceton/IASZweryfikowany adres z math.ias.edu
Jonathan MosheiffAssistant Professor, Ben-Gurion UniversityZweryfikowany adres z bgu.ac.il
Sai SandeepPostdoc at UC BerkeleyZweryfikowany adres z berkeley.edu
Omar AlrabiahUniversity of California, BerkeleyZweryfikowany adres z berkeley.edu

Obserwuj

Venkatesan Guruswami

University of California, Berkeley

Zweryfikowany adres z berkeley.edu - Strona główna

Computational complexity theory Algorithms Coding Theory Algebra and computation


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
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	575	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	489	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	453	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	236	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

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy