Venkatesan Guruswami

Viittaukset

	Kaikki	2019 lähtien
Sitaatit	14833	6195
h-indeksi	61	41
i10-indeksi	206	151

1200

600

300

900

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202451 106 138 199 251 310 337 386 427 460 531 472 514 563 706 689 582 775 849 847 948 1055 1074 1059 1190

Yleisessä käytössä

Näytä kaikki

85 artikkelia

4 artikkelia

käytettävissä

ei käytettävissä

Perustuu rahoitusehtoihin

Muut kirjoittajat

Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVahvistettu sähköpostiosoite verkkotunnuksessa cs.harvard.edu
Atri RudraKatherine Johnson Chair in AI, Professor, CSE, University at BuffaloVahvistettu sähköpostiosoite verkkotunnuksessa buffalo.edu
Joshua BrakensiekUniversity of California, BerkeleyVahvistettu sähköpostiosoite verkkotunnuksessa berkeley.edu
Chaoping XINGShanghai Jiaotong UniversityVahvistettu sähköpostiosoite verkkotunnuksessa sjtu.edu.cn
Euiwoong LeeUniversity of MichiganVahvistettu sähköpostiosoite verkkotunnuksessa umich.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityVahvistettu sähköpostiosoite verkkotunnuksessa cs.stanford.edu
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVahvistettu sähköpostiosoite verkkotunnuksessa mit.edu
Johan HåstadProfessor i teoretisk datalogi, KTHVahvistettu sähköpostiosoite verkkotunnuksessa kth.se
Ali Kemal SinopGoogle ResearchVahvistettu sähköpostiosoite verkkotunnuksessa google.com
Mahdi CheraghchiAssociate Professor of Computer Science and Engineering, University of Michigan, Ann ArborVahvistettu sähköpostiosoite verkkotunnuksessa umich.edu
Ray LiUC BerkeleyVahvistettu sähköpostiosoite verkkotunnuksessa berkeley.edu
C.Pandu RanganProfessor, Department of Computer Science and Engg, IIT-Madras, India.Vahvistettu sähköpostiosoite verkkotunnuksessa cse.iitm.ac.in
Mary WoottersStanford UniversityVahvistettu sähköpostiosoite verkkotunnuksessa stanford.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVahvistettu sähköpostiosoite verkkotunnuksessa cis.upenn.edu
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityVahvistettu sähköpostiosoite verkkotunnuksessa g.harvard.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAVahvistettu sähköpostiosoite verkkotunnuksessa cs.ucla.edu
Vijay BhattiproluPrinceton/IASVahvistettu sähköpostiosoite verkkotunnuksessa math.ias.edu
Sai SandeepPostdoc at UC BerkeleyVahvistettu sähköpostiosoite verkkotunnuksessa berkeley.edu
Jonathan MosheiffAssistant Professor, Ben-Gurion UniversityVahvistettu sähköpostiosoite verkkotunnuksessa bgu.ac.il
Omar AlrabiahUniversity of California, BerkeleyVahvistettu sähköpostiosoite verkkotunnuksessa berkeley.edu

Seuraa

Venkatesan Guruswami

University of California, Berkeley

Vahvistettu sähköpostiosoite verkkotunnuksessa berkeley.edu - Kotisivu

Computational complexity theory Algorithms Coding Theory Algebra and computation


Nimike Lajittele sitaattien mukaan Lajittele vuoden mukaan Lajittele otsikon mukaan	Viittaukset Viittaukset	Vuosi
Improved decoding of Reed-Solomon and algebraic-geometric codes V Guruswami, M Sudan Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	1642	1998
Clustering with qualitative information M Charikar, V Guruswami, A Wirth Journal of Computer and System Sciences 71 (3), 360-383, 2005	580	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	497	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	459	2013
On profit-maximizing envy-free pricing. V Guruswami, JD Hartline, AR Karlin, D Kempe, C Kenyon, F McSherry SODA 5, 1164-1173, 2005	418	2005
List decoding of error-correcting codes: winning thesis of the 2002 ACM doctoral dissertation competition V Guruswami Springer Science & Business Media, 2004	346	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 Proceedings of the thirty-first Annual ACM Symposium on Theory of Computing …, 1999	345	1999
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	244	2008
Correlation clustering with a fixed number of clusters I Giotis, V Guruswami arXiv preprint cs/0504023, 2005	238	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	218	2003
Repairing reed-solomon codes V Guruswami, M Wootters Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	213	2016
Hardness of learning halfspaces with noise V Guruswami, P Raghavendra SIAM Journal on Computing 39 (2), 742-765, 2009	204	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	179	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	174	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	157	2005
Optimal column-based low-rank matrix reconstruction V Guruswami, AK Sinop Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	150	2012
Expander-based constructions of efficiently decodable codes V Guruswami, P Indyk Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 658-667, 2001	139	2001
Non-malleable coding against bit-wise and split-state tampering M Cheraghchi, V Guruswami Journal of Cryptology 30, 191-241, 2017	138	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	138	2012

Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.

Artikkelit 1–20

Sitaatteja vuodessa

Päällekkäiset lähteet

Yhdistetyt sitaatit

Lisää muut kirjoittajatMuut kirjoittajat

Seuraa

Viittaukset

Muut kirjoittajat