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”

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

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

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


S&DS Seminar: Manolis Zampetakis



FDS Member Colloquium: Van Vu (Department of Mathematics), “New perturbation bounds for matrices with rapidly decaying spectrum”

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”

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

Page 1 of 1