Journal Article On the List-Decodability of Random Linear Codes 2011 • IEEE Transactions on Information Theory • 57(2):718-725 Guruswami V, Hastad J, Kopparty S
Journal Article Optimal rate list decoding via derivative codes 2011 • Lecture Notes in Computer Science • 6845 LNCS:593-604 Guruswami V, Wang C
Journal Article Soft Decoding, Dual BCH Codes, and Better List-Decodable ε-Biased Codes 2011 • IEEE Transactions on Information Theory • 57(2):705-717 Guruswami V, Rudra A
Journal Article Special section on the fortieth annual ACM symposium on theory of computing (STOC 2008) 2011 • SIAM journal on computing (Print) • 40(6):1738-1739 Chawla S, Dwork C, Guruswami V
Conference The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number 2011 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1615-1626 Guruswami V, Sinop AK
Journal Article The query complexity of estimating weighted averages 2011 • Acta Informatica • 48(7-8):417-426 Chakrabarti A, Guruswami V, Wirth A, Wirth A
Conference Tight Bounds on the Approximability of Almost-satisfiable Horn SAT and Exact Hitting Set 2011 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1574-1589 Guruswami V, Zhou Y
Journal Article A Lower Bound on List Size for List Decoding 2010 • IEEE Transactions on Information Theory • 56(11):5681-5688 Guruswami V, Vadhan S
Journal Article ALMOST EUCLIDEAN SUBSPACES OF <i>l</i><sub>1</sub><SUP>N</SUP> VIA EXPANDER CODES 2010 • Combinatorica • 30(1):47-68 Guruswami V, Lee JR, Razborov A
Conference Bridging Shannon and Hamming: List Error-correction with Optimal Rate 2010 • PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES • 2648-2675 Guruswami V
Conference Codes for Computationally Simple Channels: Explicit Constructions with Optimal Rate 2010 • Annual Symposium on Foundations of Computer Science • 723-732 Guruswami V, Smith A
Journal Article Cyclotomic function fields, Artin-Frobenius automorphisms, and list error correction with optimal rate 2010 • Algebra & Number Theory • 4(4):433-463 Guruswami V
Journal Article INAPPROXIMABILITY OF EDGE-DISJOINT PATHS AND LOW CONGESTION ROUTING ON UNDIRECTED GRAPHS 2010 • Combinatorica • 30(5):485-520 Andrews M, Chuzhoy J, Guruswami V, Khanna S, Talwar K, Zhang L
Journal Article LOCALLY TESTABLE CODES REQUIRE REDUNDANT TESTERS 2010 • SIAM journal on computing (Print) • 39(7):3230-3247 Ben-Sasson E, Guruswami V, Kaufman T, Sudan M, Viderman M
Conference On the Inapproximability of Vertex Cover on <i>k</i>-Partite <i>k</i>-Uniform Hypergraphs 2010 • Lecture Notes in Computer Science • 6198:360-371 Guruswami V, Saket R
Conference On the List-Decodability of Random Linear Codes 2010 • Annual ACM Symposium on Theory of Computing • 409-416 Guruswami V, Hastad J, Kopparty S
Journal Article On the List-Decodability of Random Linear Codes 2010 Guruswami V, Hastad J, Kopparty S
Conference SDP Gaps for 2-to-1 and Other Label-Cover Variants 2010 • Lecture Notes in Computer Science • 6198:617-+ Guruswami V, Khot S, O'Donnell R, Popat P, Tulsiani M, Wu Y
Journal Article The Existence of Concatenated Codes List-Decodable up to the Hamming Bound 2010 • IEEE Transactions on Information Theory • 56(10):5195-5206 Guruswami V, Rudra A
Journal Article Agnostic Learing of Monomials by Halfspaces is Hard 2009 • Annual Symposium on Foundations of Computer Science • 385-394 Feldman V, Guruswami V, Raghavendra P, Wu Y
Conference Artin Automorphisms, Cyclotomic Function Fields, and Folded List-decodable Codes 2009 • Annual ACM Symposium on Theory of Computing • 23-32 Guruswami V
Journal Article Better Binary List Decodable Codes Via Multilevel Concatenation 2009 • IEEE Transactions on Information Theory • 55(1):19-26 Guruswami V, Rudra A
Journal Article Error Correction up to the Information-Theoretic Limit 2009 • Communications of the ACM • 52(3):87-95 Guruswami V, Rudra A
Conference Every Permutation CSP of arity 3 is Approximation Resistant 2009 • Proceedings of the Annual IEEE Conference on Computational Complexity • 62-+ Charikar M, Guruswami V, Manokaran R
Conference Expander codes over reals, Euclidean sections, and compressed sensing 2009 • 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2 • 1231-+ Guruswami V, Lee JR, Wigderson A
