Simons Institute

Max-Flow and Friends, In Almost Linear Time

New Ways to Garble Arithmetic Circuits

A data-centric view on reliable generalization: From ImageNet to LAION-5B

A Personal History of Practical SAT Solving

The Edge of Physics: Crafting a Non-Fiction Narrative that Combines Science with Travel Writing

The Deep Learning Revolution: What Does It Tell Us About Our Understanding of Intelligence?

Three Principles of Data Science: Predictability, Stability, and Computability

Game Theory Applied to Mining Pools, Token Offering, Dao, and Consensus Protocols

The Learning With Errors Problem and Cryptographic Applications

A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling

Competitive Analysis of Online Algorithms (Part 2)

When is Scale Enough?

Generalization and Robustness in Offline Reinforcement Learning

Foundations of RL

A New Perspective on High-Dimensional Causal Inference

Online Reinforcement Learning and Regret

Competitive Analysis of Online Algorithms (Part 1)

Dynamic Regret Minimization for Bandits without Prior Knowledge

Adversarial Bandits: Theory and Algorithms

An Algorithmic Bridge Between Hamming and Levenshtein Distances

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

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

Introduction to Biological Network Analysis II: Protein-Protein Interaction Networks: From Graphs to

Direct Access for Conjunctive Queries with Aggregation

The Structure of Low Rank Matrices

Scaling Data-Constrained Language Models

The Asteroid Terrestrial-impact Last Alert System (ATLAS)

Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations

Achieving Understandability and Privacy With Provenance-Based Explanations

Practical Error Control Coding For Data Storage

Scalable Surface-Code Decoders with Parallelization in Time.

Foundations of RL

Mechanism Design with Limited Commitment

Build an Ecosystem, Not a Monolith

Stochastic Bandits: Foundations and Current Perspectives

Quantum Necromancy and the Hardness of Observing Schrodinger's Cat

Quantum Cryptography (Beyond QKD)

Tutorial: Implicit Bias I

X-Ramanujan Graphs

Query Optimization and Evaluation 3: Variable Elimination and Tensor Decomposition

A Theory of Trotter Error

Relative Error Tensor Low Rank Approximation

Decoding Quantum Low Density Parity Check Codes

Towards Understanding the Complexity of the Ising Partition Function

Syntax-Guided Program Synthesis

Vertex Connectivity in Poly-logarithmic Max-flows

Theoretically Speaking - Eli Ben-Sasson (StarkWare)

Adaptivity and Confounding in Multi-armed Bandit Experiments

Chasing the Long Tail: What Neural Networks Memorize and Why

Average-Case Complexity through the Lens of Interactive Arguments

Average-Case Complexity Theory