This group is a setting for PhD students and postdocs in the theory group at Columbia to get together once a week to socialize and learn from each other. Our meetings are a mix of research and paper presentations, practice talks, and open problem sessions. We communicate primarily on the theory-phd mailing list (and also on the Columbia CS PhD Slack). Feel free to reach out to Miranda or Shivam if you'd like to give a talk, join the mailing list, or have any questions!
We'll be meeting at 12:30pm every Thursday in CSB 488.
| when | topic | presenter | notes |
|---|---|---|---|
| 2/3 | Algebraic Algorithms Using Exterior Algebra | Dean | |
| 2/10 | Grothendieck's Inequality | Shivam | |
| 2/17 | A jumbled mess of a conversation about efficient neural network approximation | Clayton | |
| 2/24 | Dynamical Systems, Games, and Topology: an introduction | Jason | |
| 3/3 | Nonlocal games, compression theorems and the arithmetical hierarchy | Hamoon | |
| 3/10 | Entropic Estimation of Optimal Transport Maps | Aram | |
| 3/24 | Hardness of Distributed Optimization | Yuval | |
| 3/31 | Markov Decision Processes and Connections to the Simplex Algorithm | Miranda | |
| 4/7 | Derandomization, Pigeonhole Principles, and Space-Time Tradeoffs | Oliver | |
| 4/14 | Balancing sets via random walks | Shyamal | |
| 4/21 | A short survey of learning with bounded memory | Yasaman | |
| 4/28 | Problem Fair | Yuval, Hamoon, Roy | |
| 5/5 | Problem Fair | Dean, Pranav | |
| 5/12 | Problem Fair | Misc |