Theory
FDS Colloquium: Bento Natura (Columbia), “Faster Exact Linear Programming”
Optional Zoom link: https://yale.zoom.us/j/99342713421 Abstract: We present a novel algorithm to solve various subclasses of linear programs, with a particular focus on strongly polynomial […]
S&DS Seminar: Yiling Chen (Harvard), “Strategic Design to Improve Information Integrity”
Speaker: Yiling ChenGordon McKay Professor of Computer ScienceJohn A. Paulson School of Engineering & Applied SciencesHarvard UniversityWebsite: https://seas.harvard.edu/person/yiling-chen Monday, April 15, 20243:30 pm – […]
Amin Karbasi granted 2024 Roberts Innovation Fund Award
Amin Karbasi (Member) and his Postdoctoral Associate Insu Han, along with their collaborator Amir Zandieh (Max Planck Institute), were recipients of a 2024 Roberts […]
Yale Theory Student Seminar: Heejune Sheen, “Implicit Regularization of Gradient Flow for One-layer Softmax Attention”
This is a place for theory-minded people to gather for a weekly lunch seminar. This semester (spring 24), we (mostly) meet on Thursdays at […]
Yale Theory Student Seminar: Jane Shi (MIT)
This is a place for theory-minded people to gather for a weekly lunch seminar. This semester (spring 24), we (mostly) meet on Thursdays at […]
S&DS Seminar: Johan Ugander (Stanford), “Harvesting randomness to understand computational social systems”
Speaker: Johan UganderAssociate Professor, Management Science & Engineering (MS&E)Institute for Computational & Mathematical Engineering (ICME)Cisco Systems Faculty Scholar, School of EngineeringStanford University Monday, March […]
FDS Colloquium: Lior Pachter (Caltech), “Some open and solved problems in dimensionality reduction (for single-cell genomics data)”
Speaker: Lior S. PachterBren Professor of Computational Biology and Computing Mathematical SciencesDivision of Biology and Biological EngineeringCalifornia Institute of Technology Wednesday, April 3, 2024Lunch: […]
Yale Theory Student Seminar: Asaf Etgar, “On Graphs and Geometry”
https://yaletheorystudents.github.io/
Yale Theory Student Seminar Series: Jane Lee, “Statistics Without iid Samples: Learning From Truncated Data”
Website: https://yaletheorystudents.github.io/
Yale Theory Student Seminar: Felix Zhou, “Applications of Uniform Sampling for Densest Subgraph”
Abstract: We will survey two papers that apply a simple uniform subsampling routine to the densest subgraph problem in the streaming setting. Yale Theory […]
FDS Member Colloquium: Van Vu (Department of Mathematics), “New perturbation bounds for matrices with rapidly decaying spectrum”
Speaker: Van Vu Percey F. Smith Professor of MathematicsDepartment of Mathematics,Yale University Wednesday, April 17, 2024 11:30 am: Lunch (Kitchen)12:00 pm – 1:00 pm: […]
FDS Colloquium: Ankur Moitra (MIT) “Learning from Dynamics”
Abstract: Linear dynamical systems are the canonical model for time series data. They have wide-ranging applications and there is a vast literature on learning their […]
Yale Theory Student Seminar: Siyu Chen, “Training Dynamics of Multi–Head Softmax Attention for In–Context Learning: Emergence, Convergence, and Optimality”
This is a place for theory-minded people to gather for a weekly lunch seminar. This semester (spring 24), we (mostly) meet on Thursdays at […]
Yale Theory Student Seminar: Marco Pirazzini, “On the Small Set Expansion Hypothesis”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Marco Pirazzini, “An Approach to Computing the log–Sobolev Constant of Graphs”
This is a place for theory-minded people to gather for a weekly lunch seminar. This semester (spring 24), we (mostly) meet on Thursdays at […]
Yale Theory Student Seminar: Grigoris Velegkas, “Statistical Indistinguishability of Learning Algorithms”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Gaurav Mahajan, “Some Open Problems in TCS”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Geelon So (UCSD), “Optimization on Pareto sets: Geometry of Multi–objective Optimization”
This is a place for theory-minded people to gather for a weekly lunch seminar. This semester (spring 24), we (mostly) meet on Thursdays at […]
Yale Theory Student Seminar: Peiyuan Zhang, “The Minimax Theorem and Algorithms in Geodesic Metric Space”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Anay Mehrotra, “Selection with Implicit Bias: Evaluating the Efficacy of Interventions”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Felix Zhou, “Replicable Clustering”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Alkis Kalavasis, “Optimizing Solution–Samplers for Combinatorial Problems: The Landscape of Policy–Gradient Methods”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Binghui Peng (Columbia), “Memory–Query Tradeoffs for Randomized Convex Optimization”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Zihan Tan (DIMACS), “On (1 + eps)– Approximate Flow Sparsifiers
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Siddharth Mitra, “On System Identification in Linear Dynamical System”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Siddharth Mitra, “On Single–cell Trajectory Inference”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Jinzhao Wu, “On the Optimal Fixed–Price Mechanism in Bilateral Trade”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Tianhao Wang, “Algorithm Dynamics in Modern Statistical Learning: Universality and Implicit Bias”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Aditi Laddha, “Determinant Maximization via Local Search”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: John Lazarsfeld, “Decentralized Learning Dynamics in the Gossip Model”
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). Yale Theory Student Seminar […]
Yale Theory Student Seminar: Khashayar Gatmiry (MIT), “Sampling with Barriers: Faster Mixing via Lewis Weights”
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). Yale Theory Student Seminar […]