STOC 2026 Program

All times are local.

Monday, 22nd June

08:00–08:30

Coffee and Breakfast

08:30–10:30

Workshops

Room: Grand Ballroom A
Chair: Nina Balcan, Avrim Blum, Piotr Indyk, Ali Vakilian
Room: Grand Ballroom B
Chair: Deeparnab Chakrabarty and Sagnik Mukhopadhyay
Room: Alpine Ballroom A
Chair: Angelos Pelecanos, Jack Spilecki, Ewin Tang, John Wright
Room: Alpine Ballroom B
Chair: Noah Golowich, Allen Liu, Abhishek Shetty
11:00–12:30

Best Papers and Best Student Papers

Time
Session 1: Best Papers and Best Student Papers
Room: Grand Ballroom
Chair: TBD
11:00
Chris Gartland (UNC Charlotte); Mikhail Ostrovskii (St. John's University)
11:18
John Bostanci (Columbia University); Jonas Haferkamp (Saarland University); Chinmay Nirkhe (University of Washington); Mark Zhandry (NTT Research & Stanford University)
11:36
Mark Chen, Xi Chen, Hao Cui, William Pires, Jonah Stockwell (Columbia University)
11:54
Jack Stade (University of Copenhagen)
12:12
Junqiao (Randy) Lin (CWI & Qusoft)
12:30–14:00

Lunch (Provided)

14:15–16:03

Parallel Session

Time
Session 2A: Shortest Paths and Graph Algorithms
Room: Grand Ballroom A
Chair: TBD
Session 2B: Markets and Social Welfare
Room: Grand Ballroom B
Chair: TBD
Session 2C: Randomness and Derandomization
Room: Alpine Ballroom A
Chair: TBD
Session 2D: Constraint Satisfaction and Proof Complexity
Room: Alpine Ballroom B
Chair: TBD
14:15
Jason Li (CMU)
Yixin Tao (Shanghai University of Finance and Economics); Weiqiang Zheng (Yale University)
Nikhil Bansal (University of Michigan); Haotian Jiang (University of Chicago)
Dor Minzer, Kai Zhe Zheng (MIT)
14:33
Bernhard Haeupler (INSAIT, Sofia University "St. Kliment Ohridski" & ETH Zurich); Yonggang Jiang (Max Planck Institute for Informatics and Saarland University); Thatchaphol Saranurak (University of Michigan)
Bhaskar Ray Chaudhury (University of Illinois at Urbana-Champaign); Christian Kroer (Columbia University); Ruta Mehta (University of Illinois at Urbana-Champaign); Tianlong Nan (Columbia University)
Robert Wang (University of Waterloo); Lap Chi Lau (University of Waterloo); Hong Zhou (Fuzhou University)
Amey Bhangale (UC Riverside); Mark Braverman (Princeton University); Subhash Khot (New York University); Yang Liu (Carnegie Mellon University); Dor Minzer (MIT); Kunal Mittal (New York University)
14:51
George Z. Li, Jason Li (CMU); Satish Rao (UC Berkeley); Junkai Zhang (Tsinghua University)
Argyrios Deligkas (Royal Holloway University of London); John Fearnley (University of Liverpool); Alexandros Hollender (University of Oxford); Themistoklis Melissourgos (University of Essex)
Mehrdad Ghadiri (MIT); Junzhao Yang (Carnegie Mellon University); Angelo Farfan (MIT)
Yury Makarychev (TTIC)
15:09
Kent Quanrud (Purdue University); Navid Tajkhorshid (University of Illinois Urbana-Champaign)
Moshe Babaioff (Hebrew University of Jerusalem); Aviad Rubinstein, Xizhi Tan (Stanford University); Kangning Wang (Rutgers University)
Frederic Koehler, Beining Wu (University of Chicago)
Tal Elbaz, Nashlen Govindasamy, Jiaqi Lu, Iddo Tzameret (Imperial College London)
15:27
Aaron Bernstein (New York University); Henry Fleischmann (Carnegie Mellon University); Maximilian Probst Gutenberg (ETH Zürich); Bernhard Haeupler (INSAIT, Sofia University "St. Kliment Ohridski" & ETH Zurich); Gary Hoppenworth (University of Michigan); Yonggang Jiang (Max Planck Institute for Informatics and Saarland University); George Z. Li (Carnegie Mellon University); Seth Pettie, Thatchaphol Saranurak (University of Michigan); Leon Schiller (Hasso Plattner Institute, University of Potsdam)
Xiaohui Bei (Nanyang Technological University); Yuda Feng (Nanjing University); Yang Hu (Tsinghua University); Shi Li (Nanjing University); Ruilong Zhang (Technical University of Munich)
Bandar Al-Dhalaan, Shalev Ben David (Waterloo)
Michal Garlík, Svyatoslav Gryaznov (Imperial College London); Hanlin Ren (IAS, Princeton); Iddo Tzameret (Imperial College London)
15:45
Yang Liu (Carnegie Mellon University)
Aviad Rubinstein (Stanford University, USA); Sahil Singla (Georgia Institute of Technology)
Jose Correa (Universidad de Chile); Andrés Cristi (EPFL); Vasilis Livanos (Center for Mathematical Modeling); Victor Verdugo (Pontificia Universidad Católica de Chile); Jiechen Zhang (EPFL)
Sreejata Kishor Bhattacharya (Tata Institute of Fundamental Research, Mumbai), Farzan Byramji (University of California, San Diego), Arkadev Chattopadhyay (Tata Institute of Fundamental Research, Mumbai), Russell Impagliazzo (University of California, San Diego)
16:03–16:30

Coffee Break

16:30–18:00

Parallel Session

Time
Session 3A: Error-Correcting Codes
Room: Grand Ballroom A
Chair: TBD
Session 3B: Approximation and Scheduling
Room: Grand Ballroom B
Chair: TBD
Session 3C: Proof Systems and Cryptography
Room: Alpine Ballroom A
Chair: TBD
Session 3D: Streaming and Dynamic Algorithms
Room: Alpine Ballroom B
Chair: TBD
16:30
Joshua Brakensiek (University of California, Berkeley); Yeyuan Chen (University of Michigan); Manik Dhar (MIT); Zihan Zhang (The Ohio State University)
Debajyoti Kar, Arindam Khan (Indian Institute of Science, Bengaluru); Andreas Wiese (Technical University of Munich, Germany)
Yao-Ching Hsieh (University of Washington); Abhishek Jain (NTT Research and John Hopkins); Jiatu Li (MIT); Surya Mathialagan (NTT Research)
Julia Chuzhoy (Toyota Technological Institute at Chicago); Sanjeev Khanna, Junkai Song (University of Pennsylvania)
16:48
Eli Ben-Sasson (StarkWare Industries Ltd.); Dan Carmon (StarkWare Industries Ltd); Ulrich Haböck (StarkWare Industries Ltd.); Swastik Kopparty, Shubhangi Saraf (University of Toronto)
Jannis Blauth, Christian Nöbel, Rico Zenklusen (ETH Zurich)
Lalita Devadas, Sam Hopkins, Yael Kalai (MIT); Pravesh K Kothari, Alex Lombardi (Princeton); Surya Mathialagan (NTT Research)
Sepehr Assadi, Max Jiang, Mars Xiang (University of Waterloo)
17:06
Rohan Goyal (MIT); Venkatesan Guruswami (UC Berkeley)
Jan van den Brand (Georgia Tech); Inge Li Gørtz (DTU Compute); Chirag Pabbaraju (Stanford University); Debmalya Panigrahi (Duke University); Cliff Stein (Columbia University); Miltiadis Stouras, Ola Svensson (EPFL); Ali Vakilian (Virginia Tech)
Zhengzhong Jin, Mingqi Lu (Northeastern); Bo Peng (Peking University)
Amir Azarmehr, Soheil Behnezhad, Shane Ferrante, Mohammad Saneian (Northeastern University)
17:24
Soham Chatterjee, Mrinal Kumar, Prahladh Harsha (Tata Institute of Fundamental Research)
Alexander Armbruster (Technical University of Munich); Fabrizio Grandoni, Antoine Tinguely (IDSIA, USI-SUPSI); Andreas Wiese (Technical University of Munich)
Prashanth Amireddy (Harvard University); Amik Raj Behera, Srikanth Srinivasan (University of Copenhagen); Madhu Sudan (Harvard University); Sophus Valentin Willumsgaard (University of Copenhagen)
Mahsa Derakhshan, Tao Yu (Northeastern University)
17:42
Yotam Dikstein (IAS); Max Hopkins (Princeton University); Toniann Pitassi (Columbia University); Russell Impagliazzo (University of California, San Diego)
Karl Bringmann (Saarland University and Max-Planck-Institute for Informatics); Anita Durr (Saarland University and Max Planck Institute for Informatics); Karol Wegrzycki (Max-Planck-Institute for Informatics)
Caicai Chen (Bocconi University); Yuval Ishai (Technion and AWS); Tamer Mour, Alon Rosen (Bocconi University)
Elena Gribelyuk (Princeton University); Honghao Lin, David P. Woodruff (Carnegie Mellon University); Huacheng Yu (Princeton University); Samson Zhou (Texas A&M University)
18:30–19:30

Online Poster Session

Tuesday, 23rd June

08:00–08:45

Coffee and Breakfast

08:45–10:45

Workshops

Room: Grand Ballroom A
Chair: Nina Balcan, Avrim Blum, Piotr Indyk, Ali Vakilian
Room: Grand Ballroom B
Chair: Deeparnab Chakrabarty and Sagnik Mukhopadhyay
Room: Alpine Ballroom A
Chair: Angelos Pelecanos, Jack Spilecki, Ewin Tang, John Wright
Room: Alpine Ballroom B
Chair: Noah Golowich, Allen Liu, Abhishek Shetty
11:00–12:30

Parallel Session

Time
Session 4A: Network Algorithms
Room: Grand Ballroom A
Chair: TBD
Session 4B: Pseudorandomness and Encodings
Room: Grand Ballroom B
Chair: TBD
Session 4C: Lattices and Communication
Room: Alpine Ballroom A
Chair: TBD
Session 4D: Privacy and Online Algorithms
Room: Alpine Ballroom B
Chair: TBD
11:00
Anupam Gupta (New York University); Vera Traub (ETH Zürich)
Ying Feng, Piotr Indyk (MIT)
Yahli Hecht, Muli Safra (Tel Aviv University)
Sitan Chen (Harvard University); Jingqiu Ding (ETH Zürich); Mahbod Majid (MIT); Walt McKelvie (Harvard University)
11:18
Joshua Brakensiek (University of California, Berkeley); Neng Huang (University of Michigan); Aaron Potechin (University of Chicago); Uri Zwick (Tel Aviv University)
Justin Oh, Ronen Shaltiel (University of Haifa)
Isaac M Hair (UCSB, UCLA); Amit Sahai (UCLA)
Matteo Castiglioni, Anna Lunghi, Alberto Marchesi (Politecnico di Milano)
11:36
Etienne Bamas (EPFL); Shi Li (Nanjing University); Lars Rohwedder (University of Southern Denmark)
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach (Cornell University); Rocco A. Servedio (Columbia University)
Itai Dinur (Ben-Gurion University and Georgetown University); Nathan Keller (Bar Ilan University); Avichai Marmor (Bar-Ilan University)
Aleksandar Nikolov, Haohua Tang (University of Toronto); Jonathan Ullman (Northeastern University)
11:54
Jannis Blauth (ETH Zurich); Ramin Mousavi (IDSIA, USI-SUPSI)
Miranda Christ (Columbia University); Noah Golowich (Microsoft Research); Sam Gunn (UC Berkeley); Ankur Moitra (Massachusetts Institute of Technology, USA); Daniel Wichs (Northeastern)
Yuval Gelles, Ilan Komargodski (The Hebrew University); Merav Parter (The Weizmann Institute of Science)
Parikshit Gopalan (Apple); Konstantinos Stavropoulos (University of Texas at Austin); Kunal Talwar (Apple); Pranay Tankala (Harvard University)
12:12
Sayan Bhattacharya (University of Warwick); Ermiya Farokhnejad (University of Warwick); Haoze Wang (Peking University)
Nir Bitansky, Saroja Erabelli, Rachit Garg (New York University); Yuval Ishai (Technion and AWS)
Negin Golrezaei (MIT); MohammadTaghi Hajiaghayi, Suho Shin (University of Maryland)
12:30–14:15

Lunch (On Your Own)

14:15–16:03

Parallel Session

Time
Session 5A: Network Design and Flows
Room: Grand Ballroom A
Chair: TBD
Session 5B: Fine-Grained Algorithms
Room: Grand Ballroom B
Chair: TBD
Session 5C: Distributed Algorithms
Room: Alpine Ballroom A
Chair: TBD
Session 5D: Algebraic Complexity
Room: Alpine Ballroom B
Chair: TBD
14:15
Matthias Bentert (TU Berlin); Stefan Schmid (TU Berlin and Fraunhofer SIT)
Xiao Mao, Aviad Rubinstein (Stanford University)
Seri Khoury (INSAIT); Aaron Schild (Google Research)
Somnath Bhattacharjee (University of Toronto); Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi (Tata Institute of Fundamental Research, Mumbai); Shubhangi Saraf (University of Toronto)
14:33
Bernhard Haeupler (INSAIT, Sofia University "St. Kliment Ohridski" & ETH Zurich); Yonggang Jiang (Max Planck Institute for Informatics and Saarland University); Thatchaphol Saranurak (University of Michigan)
Nick Fischer (Max Planck Institute for Informatics)
Maxime Flin (Aalto University); Magnús Halldórsson (Reykjavik University); Manuel Jakob, Yannic Maus (TU Graz)
Prateek Dwivedi (IT University of Copenhagen); Benedikt Pago (University of Cambridge); Tim Seppelt (IT University of Copenhagen)
14:51
Chandra Chekuri, Rhea Jain (University of Illinois, Urbana-Champaign, USA)
Alexandr Andoni (Columbia University, USA); Shunhua Jiang (Hebrew University, Israel); Stepan Zharkov (Columbia University, USA)
Lelia Blin (Université Paris Cité, IRIF, CNRS); Fedor Fomin (University of Bergen); Pierre Fraigniaud (CNRS and Université de Paris); Sylvain Gay (École Normale Supérieure); Petr A. Golovach (University of Bergen); Pedro Montealegre (Universidad Adolfo Ibáñez); Ivan Rapaport (Universidad de Chile); Ioan Todinca (Université d'Orléans)
Joshua A. Grochow (University of Colorado Boulder)
15:09
Neil Olver (London School of Economics and Political Science); Harald Räcke (TU Munich); Stefan Schmid (TU Berlin and Fraunhofer SIT)
Tim Randolph (Harvey Mudd College); Karol Wegrzycki (Max-Planck-Institute for Informatics)
Zixi Cai, Kuowen Chen, Shengquan Du (Tsinghua University); Tsvi Kopelowitz (Bar Ilan University); Seth Pettie (University of Michigan); Ben Plosk (Bar-Ilan University)
Abhiram Aravind (IISc Banglore); Abhranil Chatterjee (IIT Kanpur); Sumanta Ghosh (ISI Kolkata); Rohit Gurjar (IIT Bombay); Roshan Raj (TIFR Mumbai); Chandan Saha (IISc Bangalore)
15:27
Yu Chen (National University of Singapore); Zihan Tan (University of Minnesota); Mingyang Yang (National University of Singapore)
Jackson Bibbens (UMass Amherst); Levi Borevitz (Northwestern); Samuel McCauley (Williams College)
Yoann Dieudonné, Stephane Devismes (MIS - Université de Picardie Jules Verne); Arnaud Labourel (LIS - Aix-Marseille University)
Shubhangi Saraf, Devansh Shringi, Narmada Varadarajan (University of Toronto)
15:45
Bernhard Haeupler (INSAIT, Sofia University "St. Kliment Ohridski" & ETH Zurich); Yaowei Long (University of Michigan); Antti Roeyskoe (ETH Zurich); Thatchaphol Saranurak (University of Michigan)
Martino Bernasconi (Bocconi University); Matteo Castiglioni (Politecnico di Milano)
Klim Efremenko, Dmitry Itsykson (Ben-Gurion University of the Negev)
16:03–16:30

Coffee Break

16:30–18:00

Parallel Session

Time
Session 6A: Quantum Algorithms
Room: Grand Ballroom A
Chair: TBD
Session 6B: Cuts and Flows
Room: Grand Ballroom B
Chair: TBD
Session 6C: High-Dimensional Inference
Room: Alpine Ballroom A
Chair: TBD
Session 6D: Circuit Complexity
Room: Alpine Ballroom B
Chair: TBD
16:30
Siddhartha Jain (University of Texas at Austin, Google); Vishnu Iyer (University of Texas at Austin); Rolando D. Somma (Google); Ning Bao (Northeastern, Brookhaven National Lab); Stephen Jordan (Google)
Ron Mosenzon (TTIC)
Sumegha Garg (Rutgers University); Jabari Hastings, Chirag Pabbaraju (Stanford University); Vatsal Sharan (USC)
Lijie Chen, Avishay Tal, Yichuan Wang (UC Berkeley)
16:48
Adam Bene Watts (University of Calgary); Charles R. Chen, J. William Helton (University of California, San Diego); Joseph Slote (University of Washington)
Kent Quanrud (Purdue University)
Ziyun Chen (University of Washington); Spencer Compton (Stanford University); Daniel M. Kane (University of California, San Diego); Jerry Li (University of Washington)
Bruno Cavalar (University of Oxford); Mika Göös, Artur Riazanov, Anastasia Sofronova (EPFL); Dmitry Sokolov (EPFL, University of Montreal)
17:06
Thiago Bergamaschi, Chi-Fang Chen (UC Berkeley)
Yotam Kenneth-Mordoch, Robert Krauthgamer (Weizmann Institute of Science)
Jun-Ting Hsieh (MIT); Daniel M. Kane (University of California, San Diego); Pravesh K Kothari (Princeton University); Jerry Li (University of Washington); Sidhanth Mohanty (Northwestern University); Stefan Tiegel (MIT)
Bruno Cavalar (University of Oxford); Théo Fabris (University of Copenhagen); Partha Mukhopadhyay (Chennai Mathematical Institute); Srikanth Srinivasan, Amir Yehudayoff (University of Copenhagen)
17:24
Ainesh Bakshi (NYU); Allen Liu (UC Berkeley); Ankur Moitra (MIT); Ewin Tang (UC Berkeley)
Monika Henzinger (IST Austria); Robin Münk (Technical University of Munich); Harald Räcke (TU Munich)
Debsurya De, Dmitriy Kunisky (Johns Hopkins University)
Malvika Raj Joshi, Avishay Tal, Francisca Vasconcelos, John Wright (UC Berkeley)
17:42
Kean Chen (University of Pennsylvania); Nengkun Yu (Stony Brook University); Zhicheng Zhang (University of Technology Sydney)
Steve Hanneke (Purdue University); Alkis Kalavasis (Yale University); Shay Moran (Technion); Grigoris Velegkas (Google Research)
Gautam Chandrasekaran (University of Texas at Austin); Raghu Meka (University of California, Los Angeles, USA); Konstantinos Stavropoulos (University of Texas at Austin)
Bruno Loff (FCUL and LASIGE, University of Lisbon); Michal Koucký (Computer Science Institute of Charles University, Prague); Tulasimohan Molli (LASIGE, University of Lisbon); Michael Saks
18:30–21:00

Banquet and Luca Trevisan Award

— Ken Garff University Club at the Rice Eccles Stadium (Shuttles from hotel start at 5:30pm)

Wednesday, 24th June

08:00–08:45

Coffee and Breakfast

08:45–10:45

Workshops

Room: Grand Ballroom A
Chair: Nina Balcan, Avrim Blum, Piotr Indyk, Ali Vakilian
Room: Grand Ballroom B
Chair: Deeparnab Chakrabarty and Sagnik Mukhopadhyay
Room: Alpine Ballroom A
Chair: Angelos Pelecanos, Jack Spilecki, Ewin Tang, John Wright
Room: Alpine Ballroom B
Chair: Noah Golowich, Allen Liu, Abhishek Shetty
11:15–12:15

Plenary Talk: Yael Kalai

— Grand Ballroom
12:15–14:15

Lunch (On Your Own)

14:15–15:45

Parallel Session

Time
Session 7A: Quantum Complexity
Room: Grand Ballroom A
Chair: TBD
Session 7B: Learning Theory
Room: Grand Ballroom B
Chair: TBD
Session 7C: Geometric Algorithms
Room: Alpine Ballroom A
Chair: TBD
Session 7D: Optimization and Sampling
Room: Alpine Ballroom B
Chair: TBD
14:15
Robin Kothari (Google Quantum AI); Ryan O'Donnell (Carnegie Mellon University); Kewen Wu (Institute for Advanced Study)
Ari Blondal, Hamed Hatami (McGill University); Pooya Hatami, Chavdar Lalov, Sivan Tretiak (The Ohio State University)
Lotte Blank (University of Bonn); Karl Bringmann (Saarland University and Max-Planck-Institute for Informatics); Parinya Chalermsook (University of Sheffield); Karthik C. S. (Rutgers University); Benedikt Kolbe (Hausdorff Center for Mathematics, University of Bonn); Hung Le (University of Massachusetts, Amherst, USA); Geert van Wordragen (Aalto University)
Eleon Bach (TU Munich); Alexander E. Black (Bowdoin College); Sophie Huiberts (LIMOS, CNRS, University Clermont Auvergne); Sean Kafer (Illinois State University)
14:33
Natalie Parham (Columbia University)
Gautam Chandrasekaran (University of Texas at Austin); Adam Klivans (UT Austin); Konstantinos Stavropoulos (University of Texas at Austin); Arsen Vasilyan (UT Austin)
Sándor Kisfaludi-Bak (Aalto University, Espoo, Finland); Dániel Marx (CISPA Helmholtz Center for Information Security)
Daniel Dadush (CWI Amsterdam); Haoyuan Ma (University of Bonn); Bento Natura (Columbia University); László A. Végh (University of Bonn)
14:51
Zihan Hao, Qipeng Liu (University of California, San Diego); Zikuan Huang (Tsinghua University)
Kasper Green Larsen, Markus Engelund Mathiasen (Aarhus University); Chirag Pabbaraju (Stanford University); Clement Svendsen (Aarhus University)
Rajesh Jayaram (Google Research, USA); Shyamal Patel, Cliff Stein (Columbia University); Erik Waingarten, Tian Zhang (University of Pennsylvania)
Lucas Slot, David Steurer, Manuel Wiedmer (ETH Zürich)
15:09
Kabir Tomer (University of Illinois Urbana-Champaign); Mark Zhandry (Stanford University & NTT Research)
Xin Lyu (UC Berkeley)
Moses Charikar (Stanford University); Vincent Cohen-Addad (Google Research); Ruiquan Gao (Stanford University); Fabrizio Grandoni (IDSIA, USI-SUPSI); Euiwoong Lee (University of Michigan); Ernest van Wijland (Université Paris-Cité, CNRS)
Jason M. Altschuler (UPenn); Sinho Chewi (Yale); Matthew (Shunshi) Zhang (University of Toronto)
15:27
Meghal Gupta (UC Berkeley); William He, Ryan O'Donnell (Carnegie Mellon University)
Alon Cohen (Tel Aviv University and Google Research); Liad Erez (Tel Aviv University); Steve Hanneke (Purdue University); Tomer Koren, Yishay Mansour (Tel Aviv University and Google Research); Shay Moran (Technion and Google Research); Qian Zhang (Purdue University)
Yevgeniy Dodis (New York University); Shachar Lovett (University of California at San Diego); Daniel Wichs (Northeastern and NTT Research)
Nima Anari, Carlo Baronio (Stanford University); CJ Chen (University of Arizona); Alireza Haqi (Stanford University); Frederic Koehler (University of Chicago); Anqi Li (Stanford University); Thuy-Duong Vuong (UC San Diego)
15:45–16:15

Coffee Break

16:15–17:45

Parallel Session

Time
Session 8A: Graphs and Hypergraphs
Room: Grand Ballroom A
Chair: TBD
Session 8B: Computability and Algebra
Room: Grand Ballroom B
Chair: TBD
Session 8C: Dynamic and Streaming Algorithms
Room: Alpine Ballroom A
Chair: TBD
Session 8D: Quantum Information
Room: Alpine Ballroom B
Chair: TBD
16:15
Dionysis Arvanitakis (Northwestern University); Vaggos Chatziafratis, Yiyuan Luo (University of California, Santa Cruz); Konstantin Makarychev (Northwestern University)
The bbchallenge Collaboration (bbchallenge.org); Justin Blanchard, Daniel Briggs, Konrad Deka, Nathan Fenner (None); Yannick Forster (Inria Paris); Georgi Georgiev (Skelet) (Sofia University, Faculty of Mathematics and Informatics); Rachel Hunter, Matthew L. House, Iijil (None); Maja Kądziołka (University of Warsaw); Pavel Kropitz, Shawn Ligocki, mxdys, Mateusz Naściszewski, savask (None); Tristan Stérin (PRGM DEV); Chris Xu (UC San Diego); Jason Yuen (None); Théo Zimmermann (LTCI, Télécom Paris, Institut Polytechnique de Paris)
Sayan Bhattacharya (University of Warwick); Ruoxu Cen (Duke University); Debmalya Panigrahi (Duke University)
Srinivasan Arunachalam, Arkopal Dutt (IBM Research)
16:33
Amit Ganz (Technion); Ariel Kulik (Ben-Gurion University); Roy Schwartz (Technion); Mohit Singh (Georgia Tech)
Ruiwen Dong (University of Oxford); Doron Shafrir (Ben-Gurion University of the Negev)
Slobodan Mitrović (UC Davis and University of Novi Sad); Srikkanth Ramachandran (University of California Davis); Ronitt Rubinfeld (MIT); Mihir Singhal (UC Berkeley)
Marcel Hinsche (FU Berlin); Zongbo Bao, Phillipe van Dordrecht (CWI & QuSoft); Jens Eisert (FU Berlin); Jop Briet, Jonas Helsen (CWI & QuSoft)
16:51
Andrew Krapivin, Benjamin Przybocki (Carnegie Mellon University); Nicolás Sanhueza-Matamala (Universidad de Concepción); Bernardo Subercaseaux (Carnegie Mellon University)
Ruiwen Dong (University of Oxford); Doron Shafrir (Ben-Gurion University of the Negev)
Sepehr Assadi, Janani Sundaresan (University of Waterloo)
Andrey Boris Khesin (University of Oxford); Jonathan Lu (Massachusetts Institute of Technology); Alexander Poremba (Boston University); Akshar Ramkumar (California Institute of Technology); Vinod Vaikuntanathan (Massachusetts Institute of Technology)
17:09
Robin Bowers, Elias Lindgren (University of Colorado Boulder); Bo Waggoner (University of Colorado, Boulder)
Bartłomiej Dudek (University of Wrocław); Nick Fischer (Max Planck Institute for Informatics); Geri Gokaj (Karlsruhe Institute of Technology); Ce Jin (UC Berkeley); Marvin Künnemann (Karlsruhe Institute of Technology); Xiao Mao (Stanford University); Mirza Redžić (Karlsruhe Institute of Technology)
Yumou Fei, Dor Minzer, Shuo Wang (MIT)
Uma Girish (Columbia University); Alex May (Perimeter Institute for Theoretical Physics); Natalie Parham, Henry Yuen (Columbia University)
17:27
Vincent Cohen-Addad (Google Research, New-York, USA); Tommaso d'Orsi (Bocconi); Anupam Gupta (New York University, USA); Guru Guruganesh (Google Research); Euiwoong Lee (University of Michigan); Renato Paes Leme (Google Research); Debmalya Panigrahi (Duke University); Madhusudhan Pittu (Carnegie Mellon University); Jon Schneider (Google Research); David P. Woodruff (Carnegie Mellon University)
Christian Bertram (University of Copenhagen); Deborah Haun (Karlsruhe Institute of Technology); Mads Vestergaard Jensen, Tuukka Korhonen (University of Copenhagen)
Ryan O'Donnell (Carnegie Mellon University); Chirag Wadhwa (University of Edinburgh)
18:00–19:30

Business Meeting

— Grand Ballroom

Thursday, 25th June

08:00–08:30

Coffee and Breakfast

08:30–11:00

Workshops

Room: Grand Ballroom A
Chair: Anay Mehrotra, Amin Saberi, Grigoris Velegkas
Room: Grand Ballroom B
Chair: Aayush Jain, Amit Sahai
Room: Alpine Ballroom A
Chair: Anindya De and Shivam Nadimpalli
11:30–12:30

Plenary Talk: Adam Klivans

— Grand Ballroom
12:30–14:15

Lunch (On Your Own)

14:15–16:03

Parallel Session

Time
Session 9A: Graph Algorithms
Room: Grand Ballroom A
Chair: TBD
Session 9B: Complexity Theory
Room: Grand Ballroom B
Chair: TBD
Session 9C: Learning and Sequence Models
Room: Alpine Ballroom A
Chair: TBD
Session 9D: Statistical Physics and Markov Chains
Room: Alpine Ballroom B
Chair: TBD
14:15
Maria Chudnovsky (Princeton University, USA); Daniel Lokshtanov (University of California Santa Barbara, USA); Eran Nevo (Hebrew University, Israel)
Lijie Chen (UC Berkeley); Jiatu Li (MIT); Igor C. Oliveira (University of Warwick); Ryan Williams (MIT)
Jane Lee, Anay Mehrotra, Manolis Zampetakis (Yale University)
Ferenc Bencs (Centrum Wiskunde & Informatica); Brice Huang (Stanford University); Daniel Z. Lee, Kuikui Liu (MIT); Guus Regts (University of Amsterdam)
14:33
Fedor V. Fomin, Petr A. Golovach (University of Bergen); Nikola Jedličková (Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University); Jan Kratochvíl (Charles University); Danil Sagunov (Saint Petersburg State University); Kirill Simonov (University of Bergen)
Surendra Ghentiyala (Cornell University); Zeyong Li (National University of Singapore); Noah Stephens-Davidowitz (Cornell University)
Egor Bakaev, Florestan Brunck (University of Copenhagen); Christoph Hertrich (University of Technology Nuremberg); Jack Stade (University of Copenhagen); Amir Yehudayoff (University of Copenhagen, Technion--IIT)
Jingcheng Liu, Yixiao Yu (Nanjing University)
14:51
Dániel Marx (CISPA Helmholtz Center for Information Security); Marcin Pilipczuk (University of Warsaw); Michał Pilipczuk (University of Warsaw, Poland)
Mika Göös (EPFL); Nathaniel Harms (University of British Columbia); Artur Riazanov, Anastasia Sofronova (EPFL); Dmitry Sokolov (EPFL, University of Montreal); Weiqiang Yuan (EPFL)
Barna Saha, Yinzhan Xu, Christopher Ye (University of California, San Diego); Hantao Yu (Columbia University)
Reza Gheissari (Northwestern University); Holden Lee (Johns Hopkins University); Eric Vigoda (University of California, Santa Barbara)
15:09
Daniel Lokshtanov (University of California Santa Barbara, USA); Fahad Panolan (School of Computer Science, University of Leeds); Saket Saurabh (Institute of Mathematical Sciences); Jie Xue (New York University Shanghai); Meirav Zehavi (Ben-Gurion University)
Nobutaka Shimizu, Kenji Yasunaga (Institute of Science Tokyo)
Xinyuan Cao, Santosh S. Vempala (Georgia Institute of Technology)
Amit Rajaraman (MIT); David X Wu (UC Berkeley)
15:27
Ishan Chakraborty (Institute of Mathematical Sciences, Chennai); Tanmay Inamdar (Indian Institute of Technology Jodhpur); Ariel Kulik (Ben-Gurion University); Madhumita Kundu (University of Bergen); Saket Saurabh (Institute of Mathematical Sciences)
Jiawei Li (University of Texas at Austin); Yuhao Li (Columbia University); Hanlin Ren (Institute for Advanced Study)
Alkis Kalavasis (Yale University); Pravesh K Kothari (Princeton University); Shuchen Li, Manolis Zampetakis (Yale University)
Jin-Yi Cai, Austen Fan (University of Wisconsin-Madison); Shuai Shao (University of Science and Technology of China); Zhuxiao Tang (University of Wisconsin-Madison)
15:45
Vincent Cohen-Addad (Google Research); Marina Drygala (EPFL); Nathan Klein (Boston University); Ola Svensson (EPFL)
Jon Kleinberg (Cornell); Fan Wei (Duke University, USA)
16:03–16:30

Coffee Break

16:30–17:30

Turing Award Talk (Grand Ballroom)

Speaker: Charles H. Bennett; co-recipient with Gilles Brassard

Friday, 26th June

08:00–08:30

Coffee and Breakfast

08:30–11:00

Workshops

Room: Grand Ballroom A
Chair: Anay Mehrotra, Amin Saberi, Grigoris Velegkas
Room: Grand Ballroom B
Chair: Aayush Jain, Amit Sahai
Room: Alpine Ballroom A
Chair: Anindya De and Shivam Nadimpalli
Room: Alpine Ballroom B
Chair: TCS4All
11:30–12:30

Plenary Talk: Jon Kleinberg

— Grand Ballroom
12:30–14:15

Lunch (On Your Own)

14:15–15:45

Parallel Session

Time
Session 10A: Sparse and Planar Graphs
Room: Grand Ballroom A
Chair: TBD
Session 10B: Property Testing
Room: Grand Ballroom B
Chair: TBD
Session 10C: Quantum Cryptography
Room: Alpine Ballroom A
Chair: TBD
Session 10D: Coding Theory
Room: Alpine Ballroom B
Chair: TBD
14:15
Édouard Bonnet (CNRS); Tuukka Korhonen (University of Copenhagen); Hung Le (University of Massachusetts, Amherst, USA); Jason Li (Carnegie Mellon University); Tomáš Masařík (University of Warsaw)
Xi Chen, Shyamal Patel, Rocco A. Servedio (Columbia University)
Bruno Cavalar (University of Oxford); Boyang Chen (Tsinghua University); Andrea Coladangelo (UW); Matthew Gray (University of Oxford); Zihan Hu (EPFL); Zhengfeng Ji, Xingjian Li (Tsinghua University)
Fernando Granha Jeronimo (University of Illinois, Urbana-Champaign); Nikhil Shagrithaya (University of Michigan, Ann Arbor)
14:33
Jakub Gajarský (University of Warsaw); Michał Pilipczuk (University of Warsaw, Poland); Jan Dreier (TU Wien)
Arkadev Chattopadhyay, Yogesh Dahiya (TIFR, Mumbai); Shachar Lovett (UC San Diego)
Koen de Boer (unaffiliated); Aurel Page (Inria, Univ. Bordeaux, CNRS); Radu Toma (Sorbonne Univ. and Univ. Paris Cité, CNRS); Benjamin Wesolowski (ENS de Lyon, CNRS)
Joshua Brakensiek (University of California, Berkeley); Yeyuan Chen (University of Michigan); Manik Dhar (MIT); Zihan Zhang (The Ohio State University)
14:51
Johannes Carmesin, William Turner (TU Bergakademie Freiberg)
Yiqiao Bao, Anindya De (University of Pennsylvania); Shivam Nadimpalli (MIT); Rocco A. Servedio (Columbia University); Nathan White (University of Pennsylvania)
Joseph Carolan (University of Maryland, College Park)
Elena Grigorescu (University of Waterloo); Vinayak M. Kumar (University of Texas at Austin); Peter Manohar (The Institute for Advanced Study); Geoffrey Mon (University of Texas at Austin)
15:09
Hsien-Chih Chang, Jonathan Conroy (Dartmouth College); Zihan Tan (University of Minnesota); Da Wei Zheng (ISTA)
Josh Alman, Shyamal Patel, Rocco A. Servedio (Columbia University)
Andrea Coladangelo, Jerry Li, Joseph Slote (University of Washington); Ellen Wu (Massachusetts Institute of Technology)
Tom Gur (University of Cambridge); Dor Minzer (MIT); Guy Weissenberg (EPFL); Kai Zhe Zheng (MIT)
15:27
D Ellis Hershkowitz, Richard Z Huang (Brown University)
Weiming Feng (The University of Hong Kong); Xiongxin Yang (University of California, Santa Barbara); Yixiao Yu, Yiyao Zhang (Nanjing University)
Angelos Pelecanos, Jack Spilecki, John Wright (UC Berkeley)
Guy Goldberg (Weizmann Institute of Science); Tom Gur (University of Cambridge); Sidhant Saraogi (Georgetown University)
15:45–16:15

Coffee Break

16:15–17:45

Parallel Session

Time
Session 11A: Data Structures
Room: Grand Ballroom A
Chair: TBD
Session 11B: Online Learning and Games
Room: Grand Ballroom B
Chair: TBD
Session 11C: Analysis and Functional Inequalities
Room: Alpine Ballroom A
Chair: TBD
Session 11D: Meta-Complexity
Room: Alpine Ballroom B
Chair: TBD
16:15
Yaroslav Alekseev (Technion); Mika Göös, Konstantin Myasnikov, Artur Riazanov (EPFL); Dmitry Sokolov (EPFL, Universite de Montreal)
Sid Banerjee (Cornell); Kamesh Munagala, Yiheng Shen (Duke University); Kangning Wang (Rutgers University)
Andrej Bogdanov (University of Ottawa); Alon Rosen (Bocconi University); Neekon Vafa, Vinod Vaikuntanathan (MIT)
Shuichi Hirahara (National Institute of Informatics (NII), Tokyo); Mikito Nanashima (Institute of Science Tokyo)
16:33
Martin Farach-Colton (New York University); Andrew Krapivin, William Kuszmaul (Carnegie Mellon University)
Zhimeng Gao, Evangelia Gergatsouli, Kalen Patton, Sahil Singla (Georgia Institute of Technology)
Olakunle Sunday Abawonse, Jan Hązła (AIMS Rwanda); Ryan O'Donnell (Carnegie Mellon University)
Shuichi Hirahara (National Institute of Informatics (NII), Tokyo); Mikito Nanashima (Institute of Science Tokyo)
16:51
Ce Jin (UC Berkeley)
Yang Cai (Yale University, USA); Constantinos Daskalakis (Massachusetts Institute of Technology); Haipeng Luo (USC); Chen-Yu Wei (University of Virginia); Weiqiang Zheng (Yale University)
Anindya De (University of Pennsylvania); Shivam Nadimpalli (MIT); Ryan O'Donnell (CMU); Rocco A. Servedio (Columbia University)
Shuichi Hirahara (National Institute of Informatics (NII), Tokyo); Nobutaka Shimizu (Institute of Science Tokyo)
17:09
Gabriel Marques Domingues (Tel-Aviv University)
Mete Şeref Ahunbay (CNRS, Université Grenoble Alpes, INRIA, LIG)
Uma Girish (Columbia University)
Valentine Kabanets (Simon Fraser University); Antonina Kolokolova (Memorial University of Newfoundland)
17:27
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford (Stanford University)
Mark Bun, Rathin Desai (Boston University); Renato Ferreira Pinto Jr. (Columbia University)
Jinqiao Hu (University of Warwick); Yahel Manor (University of Haifa); Igor C. Oliveira (University of Warwick)
18:30–20:00

Jane Street Estimathon (Grand Ballroom)

Saturday, 27th June

09:00–17:00

Workshop

Room: Grand Ballroom
Chair: Pritish Kamath, Pravesh Kothari, Mariana Raykova, Abhradeep Thakurta, Nikhil Vyas