Annual Symposium on Foundations of Computer Science
Print ISSN
0272-5428
Country
US
Journal Info
Publisher
Institute of Electrical and Electronics Engineers
50
Articles
0
Volumes
Published Works
Recent Articles
Local Privacy and Statistical Minimax Rates
John C. Duchi, Michael I. Jordan, Martin J. Wainwright
Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits
Sanjam Garg, Craig Gentry, Shai Halevi
Efficient Fully Homomorphic Encryption from (Standard) LWE
Zvika Brakerski, Vinod Vaikuntanathan
Reconstruction for Models on Random Graphs
Antoine Gerschenfeld, Andrea Montanari
Maximizing Non-Monotone Submodular Functions
Uriel Feige, Vahab Mirrokni, J. Vondrák
Computing Equilibria in Anonymous Games
Constantinos Daskalakis, Christos H. Papadimitriou
Buy-at-Bulk Network Design with Protection
Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd
Can you beat treewidth?
Dániel Marx
The Power of Quantum Systems on a Line
Dorit Aharonov, Daniel Gottesman, Sandy Irani
Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling
Christoph Ambühl, Monaldo Mastrolilli, Ola Svensson
Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies
Subhash Khot, Assaf Naor
Any AND-OR Formula of Size N can be Evaluated in time N^{1/2 + o(1)} on a Quantum Computer
Andris Ambainis, Andrew M. Childs, Ben W. Reichardt