All times are local.
|
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
|
|---|
| Time |
Session 1: Best Papers and Best Student Papers
Room: Grand Ballroom
Chair: Artur Czumaj
|
|---|---|
| 11:00 | |
| 11:18 | |
| 11:36 | |
| 11:54 | |
| 12:12 |
| Time |
Session 2A: Shortest Paths and Graph Algorithms
Room: Grand Ballroom A
Chair: Robert Krauthgamer
|
Session 2B: Markets and Social Welfare
Room: Grand Ballroom B
Chair: Artur Czumaj
|
Session 2C: Randomness and Derandomization
Room: Alpine Ballroom A
Chair: Deeparnab Chakrabarty
|
Session 2D: Constraint Satisfaction and Proof Complexity
Room: Alpine Ballroom B
Chair: Valentine Kabanets
|
|---|---|---|---|---|
| 14:15 |
[rescheduled talk]
| |||
| 14:33 | ||||
| 14:51 | ||||
| 15:09 | ||||
| 15:27 | ||||
| 15:45 |
| Time |
Session 3A: Error-Correcting Codes
Room: Grand Ballroom A
Chair: Rocco Servedio
|
Session 3B: Approximation and Scheduling
Room: Grand Ballroom B
Chair: Sándor Kisfaludi-Bak
|
Session 3C: Proof Systems and Cryptography
Room: Alpine Ballroom A
Chair: Daniel Wichs
|
Session 3D: Streaming and Dynamic Algorithms
Room: Alpine Ballroom B
Chair: Sahil Singla
|
|---|---|---|---|---|
| 16:30 | ||||
| 16:48 | ||||
| 17:06 | ||||
| 17:24 | ||||
| 17:42 |
|
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
|
|---|
| Time |
Session 4A: Network Algorithms
Room: Grand Ballroom A
Chair: Chandra Chekuri
|
Session 4B: Pseudorandomness and Encodings
Room: Grand Ballroom B
Chair: Ali Vakilian
|
Session 4C: Lattices and Communication
Room: Alpine Ballroom A
Chair: Iddo Tzameret
|
Session 4D: Privacy and Online Algorithms
Room: Alpine Ballroom B
Chair: Sagnik Mukhopadhyay
|
|---|---|---|---|---|
| 11:00 | ||||
| 11:18 | ||||
| 11:36 | ||||
| 11:54 | ||||
| 12:12 |
| Time |
Session 5A: Network Design and Flows
Room: Grand Ballroom A
Chair: Kent Quanrud
|
Session 5B: Fine-Grained Algorithms
Room: Grand Ballroom B
Chair: Sahil Singla
|
Session 5C: Distributed Algorithms
Room: Alpine Ballroom A
Chair: Artur Czumaj
|
Session 5D: Algebraic Complexity
Room: Alpine Ballroom B
Chair: Igor Carboni Oliveira
|
|---|---|---|---|---|
| 14:15 | ||||
| 14:33 | ||||
| 14:51 | ||||
| 15:09 | ||||
| 15:27 | ||||
| 15:45 |
| Time |
Session 6A: Quantum Algorithms
Room: Grand Ballroom A
Chair: Ryan O'Donnell
|
Session 6B: Cuts and Flows
Room: Grand Ballroom B
Chair: Thatchaphol Saranurak
|
Session 6C: High-Dimensional Inference
Room: Alpine Ballroom A
Chair: Nikhil Bansal
|
Session 6D: Circuit Complexity
Room: Alpine Ballroom B
Chair: Valentine Kabanets
|
|---|---|---|---|---|
| 16:30 | ||||
| 16:48 | ||||
| 17:06 | ||||
| 17:24 | ||||
| 17:42 |
|
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
|
|---|
| Time |
Session 7A: Quantum Complexity
Room: Grand Ballroom A
Chair: Bruno Cavalar
|
Session 7B: Learning Theory
Room: Grand Ballroom B
Chair: Igor Carboni Oliveira
|
Session 7C: Geometric Algorithms
Room: Alpine Ballroom A
Chair: Lee Euiwoong
|
Session 7D: Optimization and Sampling
Room: Alpine Ballroom B
Chair: Neil Olver
|
|---|---|---|---|---|
| 14:15 | ||||
| 14:33 | ||||
| 14:51 | ||||
| 15:09 | ||||
| 15:27 |
| Time |
Session 8A: Graphs and Hypergraphs
Room: Grand Ballroom A
Chair: Yury Makarychev
|
Session 8B: Computability and Algebra
Room: Grand Ballroom B
Chair: Josh Alman
|
Session 8C: Dynamic and Streaming Algorithms
Room: Alpine Ballroom A
Chair: Sanjeev Khanna
|
Session 8D: Quantum Information
Room: Alpine Ballroom B
Chair: Yael Tauman Kalai
|
|---|---|---|---|---|
| 16:15 | ||||
| 16:33 | ||||
| 16:51 | ||||
| 17:09 | ||||
| 17:27 |
|
Room: Grand Ballroom A
Chair: Anay Mehrotra, Amin Saberi, Grigoris Velegkas
|
Room: Alpine Ballroom A
Chair: Anindya De and Shivam Nadimpalli
|
Room: Alpine Ballroom B
Chair: Aayush Jain, Amit Sahai
|
|---|
| Time |
Session 9A: Graph Algorithms
Room: Grand Ballroom A
Chair: Jason Li
|
Session 9B: Complexity Theory
Room: Grand Ballroom B
Chair: David Zuckerman
|
Session 9C: Learning and Sequence Models
Room: Alpine Ballroom A
Chair: Adam Klivans
|
Session 9D: Statistical Physics and Markov Chains
Room: Alpine Ballroom B
Chair: Sayan Bhattacharya
|
|---|---|---|---|---|
| 14:15 | ||||
| 14:33 | ||||
| 14:51 | ||||
| 15:09 | ||||
| 15:27 | ||||
| 15:45 |
|
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
|
|---|
| Time |
Session 10A: Sparse and Planar Graphs
Room: Grand Ballroom A
Chair: Marcin Pilipczuk
|
Session 10B: Property Testing
Room: Grand Ballroom B
Chair: Sepehr Assadi
|
Session 10C: Quantum Cryptography
Room: Alpine Ballroom A
Chair: Alon Rosen
|
Session 10D: Coding Theory
Room: Alpine Ballroom B
Chair: Sayan Bhattacharya
|
|---|---|---|---|---|
| 14:15 | ||||
| 14:33 | ||||
| 14:51 | ||||
| 15:09 | ||||
| 15:27 |
| Time |
Session 11A: Data Structures
Room: Grand Ballroom A
Chair: Jason Li
|
Session 11B: Online Learning and Games
Room: Grand Ballroom B
Chair: Alexandros Hollender
|
Session 11C: Analysis and Functional Inequalities
Room: Alpine Ballroom A
Chair: Robert Krauthgamer
|
Session 11D: Meta-Complexity
Room: Alpine Ballroom B
Chair: Iddo Tzameret
|
|---|---|---|---|---|
| 16:15 | ||||
| 16:33 | ||||
| 16:51 | ||||
| 17:09 | ||||
| 17:27 |
|
Room: Grand Ballroom
Chair: Pritish Kamath, Pravesh Kothari, Mariana Raykova, Abhradeep Thakurta, Nikhil Vyas
|
|---|