The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Venkatesan Guruswami" ( http://dblp.L3S.de/Authors/Venkatesan_Guruswami )

URL (Homepage):  http://www.cs.washington.edu/homes/venkat/  Author page on DBLP  Author page in RDF  Community of Venkatesan Guruswami in ASPL-2

Publication years (Num. hits)
1998-2000 (24) 2001-2002 (17) 2003-2004 (23) 2005 (18) 2006 (16) 2007-2008 (31) 2009 (19) 2010 (18) 2011 (20) 2012 (11)
Publication types (Num. hits)
article(111) book(1) incollection(1) inproceedings(83) phdthesis(1)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 100 occurrences of 61 keywords

Results
Found 197 publication records. Showing 197 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Venkatesan Guruswami, Srivatsan Narayanan Combinatorial limitations of a strong form of list decoding. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2012 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Chaoping Xing Folded Codes from Function Field Towers and Improved Optimal Rate List Decoding. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2012 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Chaoping Xing Folded Codes from Function Field Towers and Improved Optimal Rate List Decoding Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop, Yuan Zhou Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Srivatsan Narayanan, Carol Wang List decoding subspace codes from insertions and deletions Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Srivatsan Narayanan Combinatorial limitations of a strong form of list decoding Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Prasad Raghavendra, Rishi Saket, Yi Wu Bypassing UGC from some optimal geometric inapproximability results. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  BibTeX  RDF
1Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan, Venkatesan Guruswami, Yuan Zhou Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Optimal column-based low-rank matrix reconstruction. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Srivatsan Narayanan, Carol Wang List decoding subspace codes from insertions and deletions. Search on Bibsonomy ITCS The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Chaoping Xing Folded codes from function field towers and improved optimal rate list decoding. Search on Bibsonomy STOC The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2011 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Johan Håstad, Rajsekar Manokaran, Prasad Raghavendra, Moses Charikar Beating the Random Ordering is Hard: Every ordering CSP is approximation resistant. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2011 DBLP  BibTeX  RDF
1Amit Chakrabarti, Venkatesan Guruswami, Andrew Wirth, Anthony Wirth The query complexity of estimating weighted averages. Search on Bibsonomy Acta Inf. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Certifying Graph Expansion and Non-Uniform Sparsity via Generalized Spectra Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Venkatesan Guruswami Linear-algebraic list decoding of folded Reed-Solomon codes Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Aditya Bhaskara, Moses Charikar, Venkatesan Guruswami, Aravindan Vijayaraghavan, Yuan Zhou Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Optimal Column-Based Low-Rank Matrix Reconstruction Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Carol Wang Optimal rate list decoding via derivative codes Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Parikshit Gopalan, Venkatesan Guruswami Hardness amplification within NP against deterministic algorithms. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra List Decoding Tensor Products and Interleaved Codes. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Johan Håstad, Rajsekar Manokaran, Prasad Raghavendra, Moses Charikar Beating the Random Ordering Is Hard: Every Ordering CSP Is Approximation Resistant. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Soft Decoding, Dual BCH Codes, and Better List-Decodable varepsilon-Biased Codes. Search on Bibsonomy IEEE Transactions on Information Theory The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Johan Håstad, Swastik Kopparty On the List-Decodability of Random Linear Codes. Search on Bibsonomy IEEE Transactions on Information Theory The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number. Search on Bibsonomy SODA The full citation details ... 2011 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Yuan Zhou Tight Bounds on the Approximability of Almost-satisfiable Horn SAT and Exact Hitting Set. Search on Bibsonomy SODA The full citation details ... 2011 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Carol Wang Optimal Rate List Decoding via Derivative Codes. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Yury Makarychev, Prasad Raghavendra, David Steurer, Yuan Zhou Finding Almost-Perfect Graph Bisections. Search on Bibsonomy ICS The full citation details ... 2011 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives. Search on Bibsonomy FOCS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami Linear-Algebraic List Decoding of Folded Reed-Solomon Codes. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu Agnostic Learning of Monomials by Halfspaces is Hard. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2010 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Prasad Raghavendra, Rishi Saket, Yi Wu Bypassing UGC from some optimal geometric inapproximability results. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2010 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Yuan Zhou Tight Bounds on the Approximability of Almost-satisfiable Horn SAT and Exact Hitting Set}. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2010 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2010 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Adam Smith Codes for Computationally Simple Channels: Explicit Constructions with Optimal Rate. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2010 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Johan Håstad, Swastik Kopparty On the List-Decodability of Random Linear Codes. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2010 DBLP  BibTeX  RDF
1Venkatesan Guruswami, James R. Lee, Alexander A. Razborov Almost Euclidean subspaces of l 1N VIA expander codes. Search on Bibsonomy Combinatorica The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang Inapproximability of Edge-Disjoint Paths and low congestion routing on undirected graphs. Search on Bibsonomy Combinatorica The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Adam Smith Codes for Computationally Simple Channels: Explicit Constructions with Optimal Rate Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu Agnostic Learning of Monomials by Halfspaces is Hard Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Johan Håstad, Swastik Kopparty On the List-Decodability of Random Linear Codes Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman Locally Testable Codes Require Redundant Testers. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra The existence of concatenated codes list-decodable up to the hamming bound. Search on Bibsonomy IEEE Transactions on Information Theory The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Salil P. Vadhan A Lower Bound on List Size for List Decoding. Search on Bibsonomy IEEE Transactions on Information Theory The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Subhash Khot, Ryan O'Donnell, Preyas Popat, Madhur Tulsiani, Yi Wu SDP Gaps for 2-to-1 and Other Label-Cover Variants. Search on Bibsonomy ICALP The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Rishi Saket On the Inapproximability of Vertex Cover on k-Partite k-Uniform Hypergraphs. Search on Bibsonomy ICALP The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Adam Smith Codes for Computationally Simple Channels: Explicit Constructions with Optimal Rate. Search on Bibsonomy FOCS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Johan Håstad, Swastik Kopparty On the list-decodability of random linear codes. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Prasad Raghavendra Hardness of Solving Sparse Overdetermined Linear Systems: A 3-Query PCP over Integers. Search on Bibsonomy TOCT The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami Artin automorphisms, Cyclotomic function fields, and Folded list-decodable codes. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2009 DBLP  BibTeX  RDF
1Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman Locally Testable Codes Require Redundant Testers. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2009 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Improved Inapproximability Results for Maximum k-Colorable Subgraph. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2009 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Prasad Raghavendra Hardness of Solving Sparse Overdetermined Linear Systems: A 3-Query PCP over Integers. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2009 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Error correction up to the information-theoretic limit. Search on Bibsonomy Commun. ACM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes. Search on Bibsonomy J. ACM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF error-correcting codes, Expander graphs, condensers, list decoding, randomness extractors
1Venkatesan Guruswami, Adam Smith Explicit Capacity-achieving Codes for Worst-Case Additive Errors Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Improved Inapproximability Results for Maximum k-Colorable Subgraph Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Prasad Raghavendra Hardness of Learning Halfspaces with Noise. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Better Binary List Decodable Codes Via Multilevel Concatenation. Search on Bibsonomy IEEE Transactions on Information Theory The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami List Decoding of Binary Codes-A Brief Survey of Some Recent Results. Search on Bibsonomy IWCC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Ali Kemal Sinop Improved Inapproximability Results for Maximum k-Colorable Subgraph. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu Agnostic Learning of Monomials by Halfspaces Is Hard. Search on Bibsonomy FOCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Hardness of Learning, Dictatorship Tests, PCPs, Agnostic Learning
1Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman Locally Testable Codes Require Redundant Testers. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Moses Charikar, Venkatesan Guruswami, Rajsekar Manokaran Every Permutation CSP of arity 3 is Approximation Resistant. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami Artin automorphisms, cyclotomic function fields, and folded list-decodable codes. Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF cyclotomic function fields, frobenius automorphism, galois extensions, list decoding capacity, error-correcting codes, algebraic-geometric codes
1MohammadHossein Bateni, Moses Charikar, Venkatesan Guruswami MaxMin allocation via degree lower-bounded arborescences. Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF approximation algorithms, linear programming, graphs, lift-and-project
1Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra List decoding tensor products and interleaved codes. Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Johnson bound, generalized hamming weights, interleaved codes, linear transformations, list decoding, tensor products
1Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra List Decoding Tensor Products and Interleaved Codes. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2008 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Concatenated codes can achieve list-decoding capacity. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2008 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Prasad Raghavendra Constraint Satisfaction over a Non-Boolean Domain: Approximation algorithms and Unique-Games hardness. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2008 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Soft decoding, dual BCH codes, and better list-decodable eps-biased codes. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2008 DBLP  BibTeX  RDF
1Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton Algorithms for Modular Counting of Roots of Multivariate Polynomials. Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Modular counting, Polynomials, Reed-Solomon codes
1Venkatesan Guruswami, Valentine Kabanets Hardness Amplification via Space-Efficient Direct Products. Search on Bibsonomy Computational Complexity The full citation details ... 2008 DBLP  DOI  BibTeX  RDF 94B35, 68Q25, 94B05, 68P30, Subject classification. 68Q17
1Venkatesan Guruswami Artin automorphisms, Cyclotomic function fields, and Folded list-decodable codes Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra List Decoding Tensor Products and Interleaved Codes Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Anindya C. Patthak Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets. Search on Bibsonomy Math. Comput. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy. Search on Bibsonomy IEEE Transactions on Information Theory The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami Decoding Reed-Solomon Codes. Search on Bibsonomy Encyclopedia of Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Concatenated codes can achieve list-decoding capacity. Search on Bibsonomy SODA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, James R. Lee, Alexander A. Razborov Almost Euclidean subspaces of lN1 via expander codes. Search on Bibsonomy SODA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami List Error-Correction with Optimal Information Rate (Invited Talk). Search on Bibsonomy ICITS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Widad Machmouchi Explicit interleavers for a Repeat Accumulate Accumulate (RAA) code construction. Search on Bibsonomy ISIT The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Prasad Raghavendra Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, James R. Lee, Avi Wigderson Euclidean Sections of with Sublinear Randomness and Error-Correction over the Reals. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Rajsekar Manokaran, Prasad Raghavendra Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph. Search on Bibsonomy FOCS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Parikshit Gopalan, Venkatesan Guruswami Hardness Amplification within NP against Deterministic Algorithms. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Hardness Amplication, Error-Correcting Codes, Derandomization, NP
1Venkatesan Guruswami, Atri Rudra Soft Decoding, Dual BCH Codes, and Better List-Decodable e-Biased Codes. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, James R. Lee, Alexander A. Razborov Almost Euclidean subspaces of $\ell_1^N$ via expander codes. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2007 DBLP  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Better Binary List-Decodable Codes via Multilevel Concatenation. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2007 DBLP  BibTeX  RDF
1Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2007 DBLP  BibTeX  RDF
1Parikshit Gopalan, Venkatesan Guruswami Deterministic Hardness Amplification via Local GMD Decoding. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2007 DBLP  BibTeX  RDF
1Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan Guessing secrets efficiently via list decoding. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2007 DBLP  DOI  BibTeX  RDF ?-biased spaces, 20 questions, k-universal sets, error-correcting codes, decoding algorithms
1Venkatesan Guruswami, Valentine Kabanets Special Issue "Conference on Computational Complexity 2006" Guest Editors' Foreword. Search on Bibsonomy Computational Complexity The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami List Decoding and Pseudorandom Constructions. Search on Bibsonomy AAECC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Atri Rudra Better Binary List-Decodable Codes Via Multilevel Concatenation. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2007 DBLP  DOI  BibTeX  RDF error-correcting codes, expander graphs, condensers, list decoding, randomness extractors
1Venkatesan Guruswami, Prasad Raghavendra A 3-query PCP over integers. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF sparse linear equations, hardness of approximation, probabilistically checkable proofs, linearity testing
1Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar Hardness of routing with congestion in directed graphs. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF all-or-nothing flow, hardness of approximation, multicommodity flow, edge-disjoint paths, integrality gap, congestion minimization
1Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan Extractors and condensers from univariate polynomials. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2006 DBLP  BibTeX  RDF
Displaying result #1 - #100 of 197 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.