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 |