Theory Seminar

Upcoming and Past Talks

Glauber Dynamics, expander graphs, and rapid mixing, a survey of problems and techniques

Daniel Frishberg

1 min read · December 10, 2021

2021 · fall-2021
On the Probabilistic Degree of an n-variate Boolean Function

S Venkitesh

2 min read · December 03, 2021

2021 · boolean_function_analysis compleixty · fall-2021
Algorithms and Barriers for Fast Matrix Multiplication

Josh Alman

1 min read · November 19, 2021

2021 · matrix_muliplication complexity · fall-2021
Demystifying the border of depth-3 algebraic circuits

Pranjal Dutta

2 min read · November 05, 2021

2021 · circuit complexity · fall-2021
Deterministic identity testing paradigms for bounded top-fanin depth-4 circuits

Prateek Dwivedi

2 min read · October 29, 2021

2021 · circuit complexity · fall-2021