Venkatesan Guruswami

Citace

	Všechny	Od 2017
Citace	12014	5058
h-index	57	36
i10-index	178	129

1200

600

300

900

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202242 86 146 186 256 299 326 389 414 435 538 496 509 561 683 702 624 781 854 864 959 1160 412

Veřejný přístup

Zobrazit všechny

74 článků

4 články

dostupné

nedostupné

Vychází ze zplnomocnění pro financování

Spoluautoři

Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityE-mailová adresa ověřena na: cs.harvard.edu
Atri RudraProfessor, CSE, University at BuffaloE-mailová adresa ověřena na: buffalo.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityE-mailová adresa ověřena na: cs.stanford.edu
Joshua BrakensiekStanford UniversityE-mailová adresa ověřena na: stanford.edu
Chaoping XINGShanghai Jiaotong UniversityE-mailová adresa ověřena na: sjtu.edu.cn
Johan HåstadProfessor i teoretisk datalogi, KTHE-mailová adresa ověřena na: kth.se
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITE-mailová adresa ověřena na: mit.edu
Euiwoong LeeUniversity of MichiganE-mailová adresa ověřena na: umich.edu
Ali Kemal SinopGoogle ResearchE-mailová adresa ověřena na: google.com
Mahdi CheraghchiUniversity of Michigan, Ann ArborE-mailová adresa ověřena na: umich.edu
C.Pandu RanganProfessor, Department of Computer Science and Engg, IIT-Madras, India.E-mailová adresa ověřena na: cse.iitm.ac.in
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaE-mailová adresa ověřena na: cis.upenn.edu
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityE-mailová adresa ověřena na: g.harvard.edu
Amit SahaiSymantec Chair Professor of Computer Science, UCLA; Director of Center for Encrypted FunctionalitiesE-mailová adresa ověřena na: cs.ucla.edu
Mary WoottersStanford UniversityE-mailová adresa ověřena na: stanford.edu
Vijay BhattiproluPrinceton/IASE-mailová adresa ověřena na: math.ias.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignE-mailová adresa ověřena na: illinois.edu
Ray LiStanford UniversityE-mailová adresa ověřena na: stanford.edu
Yi WuGoogleE-mailová adresa ověřena na: google.com
Anthony WirthProfessor, School of Computing and Information Systems, The University of MelbourneE-mailová adresa ověřena na: unimelb.edu.au

Sledovat

Venkatesan Guruswami

University of California, Berkeley

E-mailová adresa ověřena na: berkeley.edu - Domovská stránka

Computational complexity theory Algorithms Coding Theory Algebra and computation


Název Seřadit podle citací Seřadit podle roku Seřadit podle názvu	Citace Citace	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	1470	1998
Clustering with qualitative information M Charikar, V Guruswami, A Wirth Journal of Computer and System Sciences 71 (3), 360-383, 2005	505	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	411	2009
On profit-maximizing envy-free pricing. V Guruswami, JD Hartline, AR Karlin, D Kempe, C Kenyon, F McSherry SODA 5, 1164-1173, 2005	387	2005
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	356	2013
List decoding of error-correcting codes: winning thesis of the 2002 ACM doctoral dissertation competition V Guruswami Springer Science & Business Media, 2004	327	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	317	2003
Multiclass learning, boosting, and error-correcting codes V Guruswami, A Sahai Proceedings of the twelfth annual conference on Computational learning …, 1999	216	1999
Correlation clustering with a fixed number of clusters I Giotis, V Guruswami arXiv preprint cs/0504023, 2005	213	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	203	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	194	2008
Hardness of learning halfspaces with noise V Guruswami, P Raghavendra SIAM Journal on Computing 39 (2), 742-765, 2009	159	2009
Repairing reed-solomon codes V Guruswami, M Wootters IEEE transactions on Information Theory 63 (9), 5684-5698, 2017	151	2017
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	148	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	134	2005
Optimal column-based low-rank matrix reconstruction V Guruswami, AK Sinop Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	132	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	129	2012
Expander-based constructions of efficiently decodable codes V Guruswami, P Indyk Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 658-667, 2001	121	2001
Efficient low-redundancy codes for correcting multiple deletions J Brakensiek, V Guruswami, S Zbarsky IEEE Transactions on Information Theory 64 (5), 3403-3410, 2017	119	2017
Linear-time encodable/decodable codes with near-optimal rate V Guruswami, P Indyk IEEE Transactions on Information Theory 51 (10), 3393-3400, 2005	118	2005

Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.

Články 1–20

Citace za rok

Duplicitní citace

Sloučené citace

Přidat spoluautorySpoluautoři

Sledování aktivity tohoto autora

Citace

Spoluautoři