share record
persistent URL:
Jing Chen , Silvio Micali : Mechanism Design with Set-Theoretic Beliefs. FOCS 2011 : 87-96 share record
persistent URL:
Ho Yee Cheung , Lap Chi Lau , Kai Man Leung : Graph Connectivities, Network Coding, and Expander Graphs. FOCS 2011 : 190-199 export record
dblp key:
conf/focs/ChierichettiKR11 share record
persistent URL:
Flavio Chierichetti , Ravi Kumar , Prabhakar Raghavan : Markov Layout. FOCS 2011 : 492-501 share record
persistent URL:
Kai-Min Chung , Rafael Pass : The Randomness Complexity of Parallel Repetition. FOCS 2011 : 658-667 share record
persistent URL:
Marek Cygan , Jesper Nederlof , Marcin Pilipczuk , Michal Pilipczuk , Johan M. M. van Rooij , Jakub Onufry Wojtaszczyk : Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time. FOCS 2011 : 150-159 share record
persistent URL:
Artur Czumaj , Morteza Monemizadeh , Krzysztof Onak , Christian Sohler : Planar Graphs: Random Walks and Bipartiteness Testing. FOCS 2011 : 423-432 share record
persistent URL:
Daniel Dadush , Chris Peikert , Santosh S. Vempala : Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings. FOCS 2011 : 580-589 share record
persistent URL:
Yevgeniy Dodis , Allison B. Lewko , Brent Waters , Daniel Wichs : Storing Secrets on Continually Leaky Devices. FOCS 2011 : 688-697 share record
persistent URL:
Yevgeniy Dodis , Xin Li , Trevor D. Wooley , David Zuckerman : Privacy Amplification and Non-malleable Extractors via Character Sums. FOCS 2011 : 668-677 share record
persistent URL:
Shaddin Dughmi , Jan Vondrák : Limitations of Randomized Mechanisms for Combinatorial Auctions. FOCS 2011 : 502-511 share record
persistent URL:
Cynthia Dwork : The Promise of Differential Privacy: A Tutorial on Algorithmic Techniques. FOCS 2011 : 1-2 share record
persistent URL:
Michael Elkin , Shay Solomon : Steiner Shallow-Light Trees are Exponentially Lighter than Spanning Ones. FOCS 2011 : 373-382 share record
persistent URL:
Dvir Falik , Ehud Friedgut : An Algebraic Proof of a Robust Social Choice Impossibility Theorem. FOCS 2011 : 413-422 share record
persistent URL:
Moran Feldman , Joseph Naor , Roy Schwartz : A Unified Continuous Greedy Algorithm for Submodular Maximization. FOCS 2011 : 570-579 share record
persistent URL:
Pierre Fraigniaud , Amos Korman , David Peleg : Local Distributed Decision. FOCS 2011 : 708-717 share record
persistent URL:
Ran Gelles , Ankur Moitra , Amit Sahai : Efficient and Explicit Coding for Interactive Communication. FOCS 2011 : 768-777 share record
persistent URL:
Craig Gentry , Shai Halevi : Fully Homomorphic Encryption without Squashing Using Depth-3 Arithmetic Circuits. FOCS 2011 : 107-109 share record
persistent URL:
Shayan Oveis Gharan , Amin Saberi , Mohit Singh : A Randomized Rounding Approach to the Traveling Salesman Problem. FOCS 2011 : 550-559 share record
persistent URL:
Paul W. Goldberg , Christos H. Papadimitriou , Rahul Savani : The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions. FOCS 2011 : 67-76 share record
persistent URL:
Parikshit Gopalan , Adam R. Klivans , Raghu Meka , Daniel Stefankovic , Santosh S. Vempala , Eric Vigoda : An FPTAS for #Knapsack and Related Counting Problems. FOCS 2011 : 817-826 share record
persistent URL:
Vipul Goyal , Hemanta K. Maji : Stateless Cryptographic Protocols. FOCS 2011 : 678-687 share record
persistent URL:
Ankit Gupta , Neeraj Kayal , Satyanarayana V. Lokam : Efficient Reconstruction of Random Multilinear Formulas. FOCS 2011 : 778-787 share record
persistent URL:
Anupam Gupta , Ravishankar Krishnaswamy , Marco Molinaro , R. Ravi : Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits. FOCS 2011 : 827-836 share record
persistent URL:
Venkatesan Guruswami , Ali Kemal Sinop : Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives. FOCS 2011 : 482-491 share record
persistent URL:
Iftach Haitner , Eran Omri : Coin Flipping with Constant Bias Implies One-Way Functions. FOCS 2011 : 110-119 share record
persistent URL:
Elad Haramaty , Amir Shpilka , Madhu Sudan : Optimal Testing of Multivariate Polynomials over Small Prime Fields. FOCS 2011 : 629-637 share record
persistent URL:
Timon Hertli : 3-SAT Faster and Simpler - Unique-SAT Bounds for PPSZ Hold in General. FOCS 2011 : 277-284 share record
persistent URL:
Zhiyi Huang , Sampath Kannan , Sanjeev Khanna : Algorithms for the Generalized Sorting Problem. FOCS 2011 : 738-747 share record
persistent URL:
Piotr Indyk , Eric Price , David P. Woodruff : On the Power of Adaptivity in Sparse Recovery. FOCS 2011 : 285-294 share record
persistent URL:
Rahul Jain , Penghui Yao : A Parallel Approximation Algorithm for Positive Semidefinite Programming. FOCS 2011 : 463-471