If you are interested in giving a talk, email Shachar Lovett (slovett@ucsd.edu). For previous talks, please see the theory seminar archive. For more on the theory group, please see the theory group website.
All talks are on Monday 2-3pm in CSE 4258 unless otherwise announced.
Fall 2024
Monday, September 30, 2024, 2:00pm
Social gathering
Jakob Nogler (ETH Zurich)
Monday, October 7, 2024, 2:00pm
On the Communication Complexity of Approximate Pattern Matching
Details
Elyassaf Loyfer (Hebrew University)
Monday, October 14, 2024, 2:00pm
Rate vs. Distance - Milestones and Obstacles Towards Improved Bounds
Details
Jyun-Jie Liao (UCSD)
Monday, October 21, 2024, 2:00pm
Recursive Error Reduction for Regular Branching Programs
Details
Zachary Chase (UCSD)
Monday, October 28, 2024, 2:00pm
On the separating words problem
Details
Marina Knittel (UCSD)
Monday, November 4, 2024, 2:00pm
Algorithms for covering and clustering in the sliding window model
Details
Monday, November 11, 2024, 2:00pm
Veterans Day Holiday
Kewen Wu (Berkeley)
Monday, November 18, 2024, 2:00pm
Quantum State Preparation with Optimal T-Count
Details
Daniel Paul Pena (UCSC)
Monday, November 25, 2024, 2:00pm
A Dichotomy Hierarchy Characterizing Linear Time Subgraph Counting in Bounded Degeneracy Graphs
Details
Mohan Paturi (UCSD)
Monday, December 2, 2024, 2:00pm
TBD