Complexity and Linear Algebra Boot Camp

Program

Complexity and Linear Algebra

Location

Calvin Lab auditorium

Date

Monday, Sept. 15 – Friday, Sept. 19, 2025

Back to calendar

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

8:30 – 9 a.m.

Coffee and Check-In

9 – 9:15 a.m.

Opening Remarks

9:15 – 10:15 a.m.

Tensors and their uses, especially for matrix multiplication (Part 1)

JM Landsberg (Texas A&M University)

10:15 – 10:45 a.m.

Break

10:45 – 11:45 a.m.

Models of Computation

Olga Holtz (UC Berkeley)

11:45 a.m. – 1:15 p.m.

Lunch (on your own)

1:15 – 2 p.m.

Tensors and their uses, especially for matrix multiplication (Part 2)

JM Landsberg (Texas A&M University)

2 – 2:15 p.m.

Break

2:15 – 3 p.m.

Introduction to Matrix Multiplication

Olga Holtz (UC Berkeley)

3 – 3:15 p.m.

Break

3:15 – 4 p.m.

Embarrassing Questions & Discussion

4 – 5 p.m.

Reception

8:45 – 9:15 a.m.

Coffee and Check-In

9:15 – 10:15 a.m.

Linear Systems: Basic Properties and Classical Algorithms

Mark Embree (Virginia Tech)

10:15 – 10:45 a.m.

Break

10:45 – 11:45 a.m.

Linear Systems: Recent Developments

Chris Musco (New York University)

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

Lunch (on your own)

1:30 – 2:30 p.m.

Proving asymptotic upper bounds for matrix multiplication (Part 1)

Peter Bürgisser (TU Berlin)

2:30 – 3 p.m.

Break

3 – 4 p.m.

Proving asymptotic upper bounds for matrix multiplication (Part 2)

Peter Bürgisser (TU Berlin)

4 – 4:15 p.m.

Break

4:15 – 5 p.m.

Embarrassing Questions

8:45 – 9:15 a.m.

Coffee and Check-In

9:15 – 10:15 a.m.

Diagonalization Algorithms

Nikhil Srivastava (Simons Institute, UC Berkeley)

10:15 – 10:45 a.m.

Break

10:45 – 11:45 a.m.

Algorithms for Large-Scale Eigenvalue Problems

Mark Embree (Virginia Tech)

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

Lunch (on your own)

1:30 – 2:30 p.m.

Randomized matrix computations / Themes & Variations (Part 1)

Joel Tropp (Caltech)

2:30 – 3 p.m.

Break

3 – 4 p.m.

Randomized matrix computations / Themes & Variations (Part 2)

Joel Tropp (Caltech)

4 – 4:15 p.m.

Break

4:15 – 5 p.m.

Embarrassing Questions

8:45 – 9:15 a.m.

Coffee and Check-In

9:15 – 10:15 a.m.

Practical Matrix Multiplication

Oded Schwartz (Hebrew University of Jerusalem)

10:15 – 10:45 a.m.

Break

10:45 – 11:45 a.m.

Communication-Avoiding Algorithms for Linear Algebra, Machine Learning and Beyond

James Demmel (UC Berkeley)

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

Lunch (on your own)

1:30 – 2:30 p.m.

Working Group

2:30 – 3 p.m.

Break

3 – 4 p.m.

Working Group

4 – 4:15 p.m.

Break

4:15 – 5 p.m.

Embarrassing Questions

8:45 – 9:15 a.m.

Coffee and Check-In

9:15 – 10:15 a.m.

Introduction to non-commutative optimization - matrix & operator scaling

Rafael Oliveira (University of Waterloo)

10:15 – 10:45 a.m.

Break

10:45 – 11:45 a.m.

Non-commutative optimization - the general case

Rafael Oliveira (University of Waterloo)

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

Lunch (on your own)

1:30 – 2:30 p.m.

Border rank lower bounds of the matrix multiplication tensor (Part 1)

Austin Conner (Harvard University)

2:30 – 3 p.m.

Break

3 – 4 p.m.

Border rank lower bounds of the matrix multiplication tensor (Part 2)

Austin Conner (Harvard University)

4 – 4:15 p.m.

Break

4:15 – 5 p.m.

Working Group Debrief