Venkatesan Guruswami
TitleCited byYear
Improved decoding of Reed-Solomon and algebraic-geometric codes
V Guruswami, M Sudan
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998
13181998
Clustering with qualitative information
M Charikar, V Guruswami, A Wirth
Journal of Computer and System Sciences 71 (3), 360-383, 2005
4092005
On profit-maximizing envy-free pricing
V Guruswami, JD Hartline, AR Karlin, D Kempe, C Kenyon, F McSherry, ...
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
3362005
Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
V Guruswami, C Umans, S Vadhan
Journal of the ACM (JACM) 56 (4), 20, 2009
3242009
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
3012003
List decoding of error-correcting codes: winning thesis of the 2002 ACM doctoral dissertation competition
V Guruswami
Springer Science & Business Media, 2004
2812004
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
2452013
Multiclass learning, boosting, and error-correcting codes
V Guruswami, A Sahai
COLT 99, 145-155, 1999
1901999
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
1772005
Correlation clustering with a fixed number of clusters
I Giotis, V Guruswami
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
1692006
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
1502008
Maximum-likelihood decoding of Reed-Solomon codes is NP-hard
V Guruswami, A Vardy
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
1222005
Hardness of learning halfspaces with noise
V Guruswami, P Raghavendra
SIAM Journal on Computing 39 (2), 742-765, 2009
1142009
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
1102012
Linear-time encodable/decodable codes with near-optimal rate
V Guruswami, P Indyk
IEEE Transactions on Information Theory 51 (10), 3393-3400, 2005
1022005
Expander-based constructions of efficiently decodable codes
V Guruswami, P Indyk
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 658-667, 2001
992001
List decoding algorithms for certain concatenated codes
V Guruswami, M Sudan
STOC, 181-190, 2000
972000
Beating the random ordering is hard: Inapproximability of maximum acyclic subgraph
V Guruswami, R Manokaran, P Raghavendra
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 573-582, 2008
962008
Combinatorial bounds for list decoding
VGJHM Sudan, D Zuckerman
IEEE Transactions on Information Theory 48 (5), 1021-1034, 2002
952002
Algorithmic aspects of clique-transversal and clique-independent sets
V Guruswami, CP Rangan
Discrete Applied Mathematics 100 (3), 183-202, 2000
942000
The system can't perform the operation now. Try again later.
Articles 1–20