Theory Seminar

If you are interested in giving a talk, email Shachar Lovett. For previous talks, please see the theory seminar archive. For more data on the theory group, please see the theory group website.

All talks are on Monday 2-3pm in CSE 4258, or via zoom: meeting id - 92079322198, password - name of seminar (6 lowercase letters).

Fall 2021

Monday, September 27, 2021, 2:00pm
Social meeting

Ray Li (Stanford)
Monday, October 4, 2021, 2:00pm
Approximating graph diameter: algorithms, hardness, and hardness of hardness

Gill Williamson (UCSD)
Monday, October 11, 2021, 2:00pm
Sets of Instances to Subset Sum Target Zero that are Solvable in Polynomial Time but Very Hard to Find

Daniel Beaglehole (UCSD)
Monday, October 18, 2021, 2:00pm
Learning to Hash Robustly, with Guarantees

Preetum Nakkiran (UCSD)
Monday, October 25, 2021, 2:00pm
Theory for Deep Learning, and Deep Learning for Theory

Psi Vesely (UCSD)
Monday, November 1, 2021, 2:00pm
Proofs for Inner Pairing Products and Applications

Gabrielle De Micheli (UCSD)
Monday, November 8, 2021, 2:00pm
Lattice Enumeration for Tower NFS: a 521-bit Discrete Logarithm Computation

Saeed Seddghin (TTIC)
Monday, November 15, 2021, 2:00pm
Playing the Election Game: Solving Blotto and Beyond

Robi Bhattacharjee (UCSD)
Monday, November 22, 2021, 2:00pm
Online k-means Clustering on Arbitrary Data Streams

Jonathan Tidor (MIT)
Monday, November 29, 2021, 2:00pm
Testing linear-invariant properties