2024-2025

2025/06/04: Irit Dinur, "Agreement Tests: Local Consistency, Global Structure"

2025/05/07: Palak Jain, "Enforcing Demographic Coherence: A Harms-Aware Framework for Reasoning about Private Data Release"

2025/04/23: Ryan Williams, "Simulating Time With Square-Root Space"

2025/04/09: Or Zamir, "Optimality of Frequency Moment Estimation"

2025/03/19: Tom Gur, "A Zero-Knowledge PCP Theorem"

2025/03/05: Prasanna Ramakrishnan, "How to Appease a Voter Majority"

2024/12/04: Martín Costa, "Vizing's Theorem in Near-Linear Time"

2024/11/20: Divyarthi Mohan, "Optimal Stopping with Interdependent Values"

2024/10/23: Thomas Steinke, "The Discrete Gaussian for Differential Privacy"

2024/10/09: Renato Ferreira Pinto Jr., "Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach"

2025/06/04: Irit Dinur, "Agreement Tests: Local Consistency, Global Structure"

Irit Dinur (IAS and Weizmann)

Slides (PDF)

2025/05/07: Palak Jain, "Enforcing Demographic Coherence: A Harms-Aware Framework for Reasoning about Private Data Release"

Palak Jain (Boston University)

Slides (PPT)

2025/04/23: Ryan Williams, "Simulating Time With Square-Root Space"

Ryan Williams (MIT)

Slides (PDF)

2025/04/09: Or Zamir, "Optimality of Frequency Moment Estimation"

Or Zamir (Tel Aviv University)

Slides (PDF)

2025/03/19: Tom Gur, "A Zero-Knowledge PCP Theorem"

Tom Gur (Cambridge)

Slides (PDF)

2025/03/05: Prasanna Ramakrishnan, "How to Appease a Voter Majority"

Prasanna Ramakrishnan (Stanford University)

Slides (PDF)

2024/12/04: Martín Costa, "Vizing's Theorem in Near-Linear Time"

Martín Costa (University of Warwick)

Slides (PDF)

2024/11/20: Divyarthi Mohan, "Optimal Stopping with Interdependent Values"

Divyarthi Mohan (Boston University)

Slides (PDF)

2024/10/23: Thomas Steinke, "The Discrete Gaussian for Differential Privacy"

Thomas Steinke (Google DeepMind)

2024/10/09: Renato Ferreira Pinto Jr., "Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach"

Renato Ferreira Pinto Jr. (University of Waterloo)

Page updated

Google Sites

Report abuse