52. FOCS 2011:
Palm Springs, CA, USA Rafail Ostrovsky (Ed.):
IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011.
IEEE 2011, ISBN 978-1-4577-1843-4 Tutorials
export record as
dblp key:
Cynthia Dwork :
The Promise of Differential Privacy: A Tutorial on Algorithmic Techniques.
1-2
export record as
dblp key:
export record as
dblp key:
conf/focs/Vaikuntanathan11
Session 1A
export record as
dblp key:
export record as
dblp key:
conf/focs/KawarabayashiRW11 export record as
dblp key:
Christian Wulff-Nilsen :
Separator Theorems for Minor-Free and Shallow Minor-Free Graphs with Applications.
37-46
export record as
dblp key:
Session 1B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 2A
export record as
dblp key:
export record as
dblp key:
Craig Gentry ,
Shai Halevi :
Fully Homomorphic Encryption without Squashing Using Depth-3 Arithmetic Circuits.
107-109
export record as
dblp key:
export record as
dblp key:
Session 2B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/focs/KawarabayashiT11
Session 3A
export record as
dblp key:
conf/focs/BorradaileKMNW11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/focs/Seguin-CharbonneauS11 export record as
dblp key:
Session 3B
export record as
dblp key:
export record as
dblp key:
Emanuele Viola :
Randomness Buys Depth for Approximate Counting.
230-239
export record as
dblp key:
export record as
dblp key:
Ronen Shaltiel :
Dispersers for Affine Sources with Sub-polynomial Entropy.
247-256
export record as
dblp key:
Daniel M. Kane :
A Small PRG for Polynomial Threshold Functions of Gaussians.
257-266
Session 4
export record as
dblp key:
export record as
dblp key:
Timon Hertli :
3-SAT Faster and Simpler - Unique-SAT Bounds for PPSZ Hold in General.
277-284
Session 5A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 5B
export record as
dblp key:
export record as
dblp key:
Dorit Aharonov ,
Lior Eldar :
On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems.
334-343
export record as
dblp key:
Session 6A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 6B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 7A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Rahul Jain ,
Penghui Yao :
A Parallel Approximation Algorithm for Positive Semidefinite Programming.
463-471
export record as
dblp key:
export record as
dblp key:
Venkatesan Guruswami ,
Ali Kemal Sinop :
Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives.
482-491
Session 7B
export record as
dblp key:
conf/focs/ChierichettiKR11 export record as
dblp key:
export record as
dblp key:
Saeed Alaei :
Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers.
512-521
export record as
dblp key:
export record as
dblp key:
conf/focs/CaragiannisFGS11
Session 8
export record as
dblp key:
Kasper Green Larsen :
On Range Searching in the Group Model and Combinatorial Discrepancy.
542-549
export record as
dblp key:
export record as
dblp key:
Session 9A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 9B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/focs/BhattacharyyaDSS11
Session 10A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 10B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 11A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 11B
export record as
dblp key:
Jian Li ,
Amol Deshpande :
Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems.
797-806
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
data released under the ODC-BY 1.0 license
