Theory Seminar

Upcoming and Past Talks

Online Aggregation Problems with Delay

William Umboh

1 min read · January 12, 2024

2024 · distributed algorithms · spring-2024
Hardness Condensation and Log Approximate Rank Conjecture

Artur Riazanov

1 min read · October 20, 2023

2023 · query algorithms · fall-2023
Depth Tradeoffs for Clique and Connectivity

Ben Rossman

1 min read · October 06, 2023

2023 · distributed algorithms · fall-2023
Criticality of AC0-formulae

Prahladh Harsha

2 min read · April 17, 2023

2023 · circuits complexity · spring-2023
Quantum Divide and Conquer

Matt Kovacs-Deak

1 min read · April 14, 2023

2023 · quantum algorithms · spring-2023