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.
|2/3||Algebraic Algorithms Using Exterior Algebra||Dean|
|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|