Erratum: Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity.
Matroid Secretary Problems.
Circuit Complexity, Proof Complexity, and Polynomial Identity Testing: The Ideal Proof System.
Invited Article Foreword.
Unifying Concurrent Objects and Distributed Tasks: Interval-Linearizability.
Solving Optimization Problems with Diseconomies of Scale via Decoupling.
Indistinguishability Obfuscation from Functional Encryption.
Parallel Metric Tree Embedding Based on an Algebraic View on Moore-Bellman-Ford.
Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time.
Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation).
Settling the Query Complexity of Non-adaptive Junta Testing.