Theory Seminar

Upcoming and Past Talks

Collaborative Top Distribution Identifications with Limited Interaction

Nikolai Karpov

1 min read · February 10, 2023

2023 · circuits complexity · spring-2023
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