Theory Seminar

Upcoming and Past Talks

List Decoding of near optimal binary codes at Johnson Bound

Sourya Roy

1 min read · December 02, 2022

2022 · Coding_theory · fall-2022
Derandomization from Time-Space Tradeoffs

Oliver Korten

2 min read · November 18, 2022

2022 · circuits complexity · fall-2022
The Composition Complexity of Majority

Victor Lecomte

1 min read · November 11, 2022

2022 · complexity · fall-2022
Brooks' Theorem in Graph Streams, A Single-Pass Semi-Streaming Algorithm for Δ-Coloring

Parth Mittal

2 min read · October 21, 2022

2022 · streaming algorithms · fall-2022
Limitations of Linear Cross-Entropy as a Measure of Quantum Advantage

Chi-Ning Chou

2 min read · September 30, 2022

2022 · quantum · fall-2022