PCPs and Global Hyper-contractivity 1

Constant-Round Arguments from One-Way Functions

Alvy Ray Smith | Polylogues

Efficient Quantum Gibbs Samplers | Quantum Colloquium

What Do the Theory of Computing and the Movies Have in Common?

The Power of Randomness in Kolmogorov Complexity

Constant-depth sorting networks

Black-box Constructive Proofs are Unavoidable

On Oracles and Algorithmic Methods for Proving Lower Bounds

On disperser/lifting properties of the Index and Inner-Product functions

Bit Complexity of Jordan Normal Form and Spectral Factorization

Certification with an NP Oracle

Matrix multiplication via matrix groups

TFNP Characterizations of Proof Systems and Monotone Circuits

Resilience of 3-Majority Dynamics to Non-Uniform Schedulers

Exponential separations using guarded extension variables

Beyond Worst-Case Budget-Feasible Mechanism Design

HappyMap: A Generalized Multicalibration Method

Worst-Case to Expander-Case Reductions

Proofs of Quantumness from Trapdoor Permutations

On computing homological hitting sets

A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems

Generalized Private Selection and Testing with High Confidence

All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method

Is it easier to count communities than find them?

Secure Distributed Network Optimization Against Eavesdroppers

Algorithms with More Granular Differential Privacy Guarantees

Graph Searching with Predictions

False Consensus, Information Theory, and Prediction Markets

Symmetric Formulas for Products of Permutations