Average-Case Complexity Theory

Building Human Intelligence at Scale, to Save the Next Generation from ChatGPT

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

The Power of Randomness in Kolmogorov Complexity

An Algorithmic Bridge Between Hamming and Levenshtein Distances

"The Problem with Qubits"

A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling

Using Theories of Decision-Making Under Uncertainty to Improve Data Visualization

Unpacking the Black Box: Regulating Algorithmic Decisions

Learning to Predict Arbitrary Quantum Processes

Diversity and Inequality in Information Diffusion on Social Networks

Learning to Control Safety-Critical Systems

Generalization and Robustness in Offline Reinforcement Learning

Dynamic Regret Minimization for Bandits without Prior Knowledge

Best Of Both Worlds: Stochastic & Adversarial Best-Arm Identification

Mechanism Design with Limited Commitment

Competitive Analysis of Online Algorithms (Part 2)

Competitive Analysis of Online Algorithms (Part 1)

Online Reinforcement Learning and Regret

Foundations of RL

Foundations of RL

Adversarial Bandits: Theory and Algorithms

Stochastic Bandits: Foundations and Current Perspectives

Deep Learning in Structural Biology and Protein Design: How, Where, and Why

When is Scale Enough?