## 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”

### 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 […]