Data Structures and Optimization for Fast Algorithms Boot Camp

Program

Data Structures and Optimization for Fast Algorithms

Date

Monday, Aug. 28 – Friday, Sept. 1, 2023

Back to calendar

All talks are listed in Pacific Time. *Schedule subject to change.*

9:30 – 10 a.m.

Coffee and Check-in

10 – 10:30 a.m.

Welcome and Introduction

Aaron Sidford (Stanford University)

10:30 – 11:30 a.m.

Graph Linear Algebra Part 1

Sushant Sachdeva (University of Toronto)

11:30 a.m. – 1:30 p.m.

Break and Lunch

1:30 – 2:30 p.m.

Graph Data Structures Part 1

Thatchaphol Saranurak (University of Michigan)

2:30 – 3 p.m.

Break

3 – 4 p.m.

Graph Data Structures Part 2

Thatchaphol Saranurak (University of Michigan)

4 – 5:30 p.m.

Welcome Remarks and Reception for Fall Programs

9 – 9:30 a.m.

Coffee and Check-in

9:30 – 10:30 a.m.

Graph Linear Algebra Part 2

Sushant Sachdeva (University of Toronto)

10:30 – 11 a.m.

Break

11 a.m. – 12 p.m.

Graph Linear Algebra Part 3

Sushant Sachdeva (University of Toronto)

12:30 – 2 p.m.

Lunch

2 – 3 p.m.

Graph Data Structures Part 3

Thatchaphol Saranurak (University of Michigan)

3 – 3:30 p.m.

Break

3:30 – 4:30 p.m.

Conditional Hardness and Fine-grained Complexity

Ce Jin (MIT),
Yinzhan Xu (UCSD)

4:30 – 4:45 p.m.

Workshop Day Concludes

5 – 5:30 p.m.

Theoretically Speaking Light Refreshments

5:30 – 7 p.m.

Theoretically Speaking - Eli Ben-Sasson (StarkWare)

9 – 9:30 a.m.

Coffee and Check-in

9:30 – 10:30 a.m.

Sketching Part 1

Michael Kapralov (EPFL)

10:30 – 11 a.m.

Break

11 a.m. – 12 p.m.

Sketching Part 2

Michael Kapralov (EPFL)

12:30 – 2 p.m.

Lunch

2 – 3 p.m.

Sketching Part 3

Michael Kapralov (EPFL)

3 – 3:30 p.m.

Coffee Break

3:30 – 4:30 p.m.

Sketching Part 4

Michael Kapralov (EPFL)

9 – 9:30 a.m.

Coffee and Check-in

9:30 – 10:30 a.m.

Optimization: First-order Methods Part 1

Alina Ene (Boston University)

10:30 – 11 a.m.

Break

11 a.m. – 12 p.m.

Optimization: First-order Methods Part 2

Alina Ene (Boston University)

12:30 – 2 p.m.

Lunch

2 – 3 p.m.

Optimization: Higher-order Methods Part 1

Deeksha Adil (ETH Zurich)

3 – 3:30 p.m.

Break

3:30 – 4:30 p.m.

Optimization: Higher-order Methods Part 2

Deeksha Adil (ETH Zurich)

4:30 – 4:45 p.m.

Workshop Day Concludes

9 – 9:30 a.m.

Coffee and Check-in

9:30 – 10:30 a.m.

Matrix Data Structures

Shunhua Jiang (Columbia University)

10:30 – 11 a.m.

Break

11 a.m. – 12:30 p.m.

Town Hall

12:30 – 2 p.m.

Lunch

2 – 3 p.m.

Optimization: Interior Point Methods Part 1

Yinyu Ye (Stanford University)

3 – 3:30 p.m.

Break

3:30 – 4:30 p.m.

Optimization: Interior Point Methods Part 2

Yinyu Ye (Stanford University)

4:30 – 4:45 p.m.

Workshop Day Concludes