Venkatesan Guruswami

引用先

	すべて	2020 年以来
引用	14958	5470
h 指標	61	38
i10 指標	206	140

1300

650

325

975

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202551 106 139 199 253 308 337 386 427 461 531 471 515 561 708 689 583 775 849 851 946 1055 1073 1049 1220 116

オープンアクセス

すべて表示

85 件の論文

4 件の論文

利用可能

利用不可

助成機関の要件に基づく

共著者

Madhu SudanGordon McKay Professor of Computer Science, Harvard University確認したメールアドレス: cs.harvard.edu
Atri RudraKatherine Johnson Chair in AI, Professor, CSE, University at Buffalo確認したメールアドレス: buffalo.edu
Joshua BrakensiekUniversity of California, Berkeley確認したメールアドレス: berkeley.edu
Chaoping XINGShanghai Jiaotong University確認したメールアドレス: sjtu.edu.cn
Euiwoong LeeUniversity of Michigan確認したメールアドレス: umich.edu
Moses CharikarProfessor of Computer Science, Stanford University確認したメールアドレス: cs.stanford.edu
Piotr IndykProfessor of Electrical Engineering and Computer Science, MIT確認したメールアドレス: mit.edu
Johan HåstadProfessor i teoretisk datalogi, KTH確認したメールアドレス: kth.se
Ali Kemal SinopGoogle Research確認したメールアドレス: google.com
Mahdi CheraghchiAssociate Professor of Computer Science and Engineering, University of Michigan, Ann Arbor確認したメールアドレス: umich.edu
Ray LiUC Berkeley確認したメールアドレス: berkeley.edu
C.Pandu RanganProfessor, Department of Computer Science and Engg, IIT-Madras, India.確認したメールアドレス: cse.iitm.ac.in
Mary WoottersStanford University確認したメールアドレス: stanford.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of Pennsylvania確認したメールアドレス: cis.upenn.edu
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard University確認したメールアドレス: g.harvard.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLA確認したメールアドレス: cs.ucla.edu
Vijay BhattiproluPrinceton/IAS確認したメールアドレス: math.ias.edu
Sai SandeepPostdoc at UC Berkeley確認したメールアドレス: berkeley.edu
Omar AlrabiahUniversity of California, Berkeley確認したメールアドレス: berkeley.edu
Jonathan MosheiffAssistant Professor, Ben-Gurion University確認したメールアドレス: bgu.ac.il

フォロー

Venkatesan Guruswami

University of California, Berkeley

確認したメールアドレス: berkeley.edu - ホームページ

Computational complexity theory Algorithms Coding Theory Algebra and computation


タイトル引用回数順公開年順タイトル順	引用先引用先	年
Improved decoding of Reed-Solomon and algebraic-geometric codes V Guruswami, M Sudan Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	1649	1998
Clustering with qualitative information M Charikar, V Guruswami, A Wirth Journal of Computer and System Sciences 71 (3), 360-383, 2005	585	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	499	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	467	2013
On profit-maximizing envy-free pricing. V Guruswami, JD Hartline, AR Karlin, D Kempe, C Kenyon, F McSherry SODA 5, 1164-1173, 2005	419	2005
List decoding of error-correcting codes: winning thesis of the 2002 ACM doctoral dissertation competition V Guruswami Springer Science & Business Media, 2004	347	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	346	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	245	2008
Correlation clustering with a fixed number of clusters I Giotis, V Guruswami arXiv preprint cs/0504023, 2005	241	2005
Multiclass learning, boosting, and error-correcting codes V Guruswami, A Sahai Proceedings of the twelfth annual conference on Computational learning …, 1999	221	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	216	2016
Hardness of learning halfspaces with noise V Guruswami, P Raghavendra SIAM Journal on Computing 39 (2), 742-765, 2009	206	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	183	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	177	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

現在システムで処理を実行できません。しばらくしてからもう一度お試しください。

論文 1–20

年間引用数

重複した引用

結合された引用

共著者を追加共著者

フォロー

引用先

共著者