Theory Seminar

Sep 13

2:00 pm - 3:00 pm

Optimal Memory Allocation: The Dos and Don’ts of Request Fragmentation

Sep 27

2:00 pm - 3:00 pm

Worst-Case Approximation Ratios for Some Constraint Satisfaction Problems

Oct 18

2:00 pm - 3:00 pm

Maximum Matching in $O(\log \log n) $ Passes in Dynamic Streams

Oct 25

2:00 pm - 3:00 pm

Testing Assumptions of Learning Algorithms

Nov 1

2:00 pm - 3:00 pm

Rate vs. Distance – Milestones and Obstacles Towards Improved Bounds

Nov 8

11:00 am - 12:00 pm

Turán-type Problems and Graph Sparsification

Nov 15

2:00 pm - 3:00 pm

Coin Toss: Game-Theoretic Fairness and Privacy.

Jan 17

2:00 pm - 3:00 pm

Optimal PAC Bounds Without Uniform Convergence

Feb 7

2:00 pm - 2:30 pm

All-Hops Shortest Paths

Feb 21

2:00 pm - 3:00 pm

Kolmogorov complexity characterizes Statistical Zero Knowledge

Mar 28

2:00 pm - 3:00 pm

Locality and parameter tradeoffs for quantum codes

Apr 4

2:00 pm - 3:00 pm

Machine Learning for Faster Optimization

Apr 11

2:00 pm - 3:00 pm

Algorithmic Applications of Tensor Rank

Apr 17

3:30 pm - 4:30 pm

Extremal Theory of Edge-ordered Graphs

May 27

2:30 pm - 3:30 pm

Robust-Sorting and Applications to Ulam-Median