Theory Seminar

Upcoming and Past Talks

Limitations of Linear Cross-Entropy as a Measure of Quantum Advantage

Chi-Ning Chou

2 min read · September 30, 2022

2022 · quantum · fall-2022
A better-than-3 log n depth lower bound for De Morgan formulas with restrictions on top gates

Anastasia Sofronova

1 min read · September 23, 2022

2022 · complexity · fall-2022
Why we couldn't prove SETH hardness of CVP for even norms, Subset-SUM, and Many more!

Rajendra Kumar

2 min read · September 16, 2022

2022 · cryptography fine_grained_hardness · fall-2022
Improved Quantum Query Upper Bounds Based on Classical Decision Trees

Nikhil Mande

1 min read · August 30, 2022

2022 · cryptography · fall-2022
Interior Point Methods for Nearly Linear Time Algorithms

Aaron Sidford

1 min read · May 13, 2022

2022 · algorithms · spring-2022