This is a place for theory-minded people to gather for a weekly lunch seminar. We meet on Wednesdays at 12 (for lunch) and the talk starts at 12:15. The presentations are on papers, results, conjectures, or anything theory-oriented. In order to keep things more casual and interactive, presentations are on the board. We meet at the FDS common room (i.e. room 1307) in Kline Tower.
If you are interested in joining the mailing list, please reach out to Marco Pirazzini (marco.pirazzini@yale.edu) or Siddharth Mitra (siddharth.mitra@yale.edu).
May 24: Xifan Yu
Title: Algorithmic Lower Bounds for Expansion Profile of Regular Graphs
May 31: Asaf Etgar
Title: On the Connectivity and Diameter of Geodetic Graphs
June 7: Jane Lee
Title: Statistics Without iid Samples: Learning From Truncated Data
June 14: Jinzhao Wu
Title: On the Optimal Fixed-Price Mechanism in Bilateral Trade
July 5: Siddharth Mitra
Title: On Single-cell Trajectory Inference
July 12: Asaf Etgar
Title: On Graphs and Geometry
July 19: Marco Pirazzini
Title: On the Small Set Expansion Hypothesis
July 26: Khashayar Gatmiry
Title: Sampling with Barriers: Faster Mixing via Lewis Weights
August 16: John Lazarsfeld
Title: Decentralized Learning Dynamics in the Gossip Model
August 23: Aditi Laddha
Title: Determinant Maximization via Local Search
August 30: Gaurav Mahajan
Title: Some Open Problems in TCS
September 6: Alkis Kalavasis
Title: Some Open Problems in TCS
September 13: Xifan Yu
Title: From an Interview Probability Question to Expansion Properties of Some 0/1 Polytopes
September 27: Anay Mehrotra
Title: Selection with Implicit Bias: Evaluating the Efficacy of Interventions
October 4: Grigoris Velegkas
Title: Statistical Indistinguishability of Learning Algorithms
October 11: Felix Zhou
Title: Replicable Clustering
October 18: Binghui Peng
Title: Memory-Query Tradeoffs for Randomized Convex Optimization
November 1: Zihan Tan
Title: On (1 + \eps)-Approximate Flow Sparsifiers
November 8: Peiyuan Zhang
Title: The Minimax Theorem and Algorithms in Geodesic Metric Space
November 15: Alkis Kalavasis
Title: Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods
November 22: Siddharth Mitra
Title: On System Identification in Linear Dynamical Systems
November 29: Tianhao Wang
Title: Algorithm Dynamics in Modern Statistical Learning: Universality and Implicit Bias