2-Server PIR with Subpolynomial Communication.
Optimal Rate Code Constructions for Computationally Simple Channels.
The Complexity of Finite-Valued CSPs.
Robust Protocols for Securely Expanding Randomness and Distributing Keys Using Untrusted Quantum Devices.
Optimal Mechanisms for Combinatorial Auctions and Combinatorial Public Projects via Convex Rounding.
Query Complexity of Approximate Nash Equilibria.
Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms.
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity.
Approximate Constraint Satisfaction Requires Large LP Relaxations.
Invited Paper Foreword.
Are Lock-Free Concurrent Algorithms Practically Wait-Free?