Theory Seminar

Borders, Debordering, and Algebraic Complexity

Pranjal Dutta

1 min read   ·   November 07, 2025

2025   ·   algebraic   complexity     ·   fall-2025  

Replicable Reinforcement Learning

Jessica Sorrell

1 min read   ·   March 21, 2025

2025   ·   reinforcement   learning     ·   spring-2025  

Oblivious Classes Revisited: Lower Bounds and Hierarchies

1 min read   ·   February 07, 2025

2025   ·   computational   complexity     ·   spring-2025  

Can we bypass the curse of dimensionality in private data analysis?

Eliad Tsfadia

2 min read   ·   November 15, 2024

2024   ·   private   data   analysis     ·   fall-2024  

Time-space tradeoffs in cryptography

Itai Dinur

1 min read   ·   November 08, 2024

2024   ·   cryptography     ·   fall-2024