Past Workshops & Symposia

Optimization and Algorithm Design
Monday, Nov. 27–Friday, Dec. 1, 2023
Program: Data Structures and Optimization for Fast Algorithms

Organizers:

Alina Ene (Boston University; chair), Rasmus Kyng (ETH Zürich), Yurii Nesterov (University of Louvain), Suvrit Sra (Massachusetts Institute of Technology), Rachel Ward (University of Texas at Austin)
Logic and Algebra for Query Evaluation
Monday, Nov. 13–Friday, Nov. 17, 2023
Program: Logic and Algorithms in Database Theory and AI

Organizers:

Sudeepa Roy (Duke University; co-chair), Dan Suciu (University of Washington; co-chair), Wolfgang Gatterbauer (Northeastern University), Val Tannen (University of Pennsylvania)
Probabilistic Circuits and Logic
Monday, Oct. 16–Friday, Oct. 20, 2023
Program: Logic and Algorithms in Database Theory and AI

Organizers:

Guy Van den Broeck (UCLA; chair), Denis Deratani Mauá (University of São Paulo), Stefan Mengel (CNRS)
Sketching and Algorithm Design
Monday, Oct. 9–Friday, Oct. 13, 2023
Program: Data Structures and Optimization for Fast Algorithms

Organizers:

Jelani Nelson (UC Berkeley; chair), Michael Kapralov (Ecole Polytechnique Fédérale de Lausanne), Sepideh Mahabadi (Massachusetts Institute of Technology), Andrew McGregor (University of Massachusetts), David Woodruff (Carnegie Mellon University)
Fined-Grained Complexity, Logic, and Query Evaluation
Monday, Sep. 25–Friday, Sep. 29, 2023
Program: Logic and Algorithms in Database Theory and AI

Organizers:

Hung Ngo (Relational AI; chair), Kirk Pruhs (University of Pittsburgh), Atri Rudra (SUNY Buffalo), Virginia Vassilevska Williams (MIT)
Dynamic Graphs and Algorithm Design
Monday, Sep. 18–Friday, Sep. 22, 2023
Program: Data Structures and Optimization for Fast Algorithms

Organizers:

Monika Henzinger (University of Vienna; chair), Sebastian Forster (University of Salzburg), Jason Li (UC Berkeley), Thatchaphol Saranurak (University of Michigan), Julian Shun (Massachusetts Institute of Technology)
Data Structures and Optimization for Fast Algorithms Bootcamp
Monday, Aug. 28–Friday, Sep. 1, 2023
Program: Data Structures and Optimization for Fast Algorithms

Organizers:

Yin Tat Lee (University of Washington; co-chair), Aaron Sidford (Stanford University; co-chair), Alina Ene (Boston University), Monika Henzinger (University of Vienna), Jelani Nelson (UC Berkeley)
Logic and Algorithms in Database Theory and AI Boot Camp
Monday, Aug. 21–Friday, Aug. 25, 2023
Program: Logic and Algorithms in Database Theory and AI

Organizers:

Guy Van den Broeck (UCLA), Hung Ngo (Relational AI), Sudeepa Roy (Duke University), Dan Suciu (University of Washington), Virginia Vassilevska Williams (MIT)
Structural Results
Monday, Jul. 24–Friday, Jul. 28, 2023
Program: Analysis and TCS: New Frontiers

Organizers:

Shachar Lovett (UC San Diego; chair), Jacob Fox (Stanford University), Hamed Hatami (McGill University), Noam Lifshitz (Hebrew University), Sarah Peluse (University of Michigan)
Beyond the Boolean Cube
Monday, Jun. 26–Friday, Jun. 30, 2023
Program: Analysis and TCS: New Frontiers

Organizers:

Dor Minzer (Massachusetts Institute of Technology; chair), Eshan Chattopadhyay (Cornell University), Yuval Filmus (Technion Israel Institute of Technology), Tali Kaufman (Bar-Ilan University), James R. Lee (University of Washington)
Analysis and TCS Boot Camp
Monday, Jun. 5–Friday, Jun. 9, 2023
Program: Analysis and TCS: New Frontiers

Organizers:

Avishay Tal (UC Berkeley; chair), Nikhil Bansal (University of Michigan), Irit Dinur (Weizmann Institute), Ronen Eldan (Microsoft Research), Jacob Fox (Stanford University), Shachar Lovett (UC San Diego), Dor Minzer (Massachusetts Institute of Technology), Sarah Peluse (University of Michigan)
Minimal Complexity Assumptions for Cryptography
Monday, May 1–Friday, May 5, 2023
Program: Meta-Complexity

Organizers:

Rafael Pass (Cornell University; chair), Yuval Ishai (Technion Israel Institute of Technology), Yael Kalai (MIT)
Multi-Group Fairness and the Validity of Statistical Judgment
Monday, Apr. 24–Friday, Apr. 28, 2023
Satisfiability: Theory, Practice, and Beyond
Monday, Apr. 17–Friday, Apr. 21, 2023
Program: Extended Reunion: Satisfiability
ToniCS: Celebrating the Contributions and Influence of Toniann Pitassi
Monday, Mar. 27–Wednesday, Mar. 29, 2023
Program: Extended Reunion: Satisfiability

Organizers:

Antonina Kolokolova (Memorial University of Newfoundland; chair), Paul Beame (University of Washington), Jeff Edmonds (York University), Ian Mertz (University of Toronto), Robert Robere (McGill University)
Proof Complexity and Meta-Mathematics
Monday, Mar. 20–Friday, Mar. 24, 2023
Program: Meta-Complexity

Organizers:

Iddo Tzameret (Imperial College London; chair), Toni Pitassi (University of Toronto), Rahul Santhanam (University of Oxford)
Lower Bounds, Learning, and Average-Case Complexity
Monday, Feb. 13–Friday, Feb. 17, 2023
Program: Meta-Complexity

Organizers:

Valentine Kabanets (Simon Fraser University; chair), Igor Carboni Oliveira (University of Warwick), Russell Impagliazzo (UC San Diego)
Meet the Fellows Welcome Event Spring 2023
Friday, Jan. 27, 2023
Program: Meta-Complexity
Meta-Complexity Boot Camp
Tuesday, Jan. 17–Friday, Jan. 20, 2023
Program: Meta-Complexity

Organizers:

Toni Pitassi (University of Toronto; co-chair), Rahul Santhanam (University of Oxford; co-chair), Valentine Kabanets (Simon Fraser University), Rafael Pass (Cornell University)
Geometric Methods in Optimization and Sampling Reunion
Tuesday, Jan. 10–Thursday, Jan. 12, 2023
Program: Geometric Methods in Optimization and Sampling

Organizers:

Philippe Rigollet (MIT; co-chair), Martin Wainwright (UC Berkeley; co-chair), Katy Craig (UC Santa Barbara), Simone Di Marino (University of Genova), Nisheeth Vishnoi (Yale University), Ashia Wilson (MIT)

Pages