Workshop on Local Algorithms (WoLA)

Program

Sublinear Algorithms

Location

Calvin Lab Auditorium

Date

Monday, Aug. 5 – Wednesday, Aug. 7, 2024

Back to calendar

8:30 – 9 a.m.

Coffee and Check-In

9 – 9:30 a.m.

Welcome

9:30 – 9:45 a.m.

Greetings

9:50 – 10:25 a.m.

Recent Developments in Testing Bounded-Degree Graphs

10:25 – 11 a.m.

11 – 11:20 a.m.

Break

11:20 – 11:55 a.m.

Testing Intersectingness of Uniform Families or how Dana and I intersected

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

Lunch (on your own)

1:30 – 2:05 p.m.

2:05 – 2:40 p.m.

Sofya Raskhodnikova

2:40 – 3:15 p.m.

Mohsen Ghaffari

3:15 – 3:50 p.m.

Break

3:50 – 4:25 p.m.

Monotonicity testing, routing, and a theorem of Lehman and Ron

4:25 – 5 p.m.

Ronitt Rubinfeld

5 – 6 p.m.

Reception

8:30 – 9 a.m.

Coffee and Check-In

9 – 10 a.m.

Plenary Talk By

C. Seshadhri (UC Santa Cruz)

10 – 10:30 a.m.

Esther Kelman (BU and MIT)

10:30 – 11 a.m.

Break

11 – 11:30 a.m.

Omri Ben-Eliezer (Massachusetts Institute of Technology)

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

Sayantan Sen (Centre for Quantum Technologies, National University of Singapore)

12 – 12:30 p.m.

"Graduating bits"

12:30 – 1 p.m.

Junior-Senior Lunch

1 – 2 p.m.

Lunch (on your own)

2 – 3 p.m.

Plenary Talk By

Guy Rothblum (Samsung Research America)

3 – 3:30 p.m.

Tal Herman (Weizmann Institute of Science)

3:30 – 4:30 p.m.

Reception for Richard M. Karp Distinguished Lecture

4:30 – 5:30 p.m.

Dana Ron | Richard M. Karp Distinguished Lecture

8:30 – 9 a.m.

Coffee and Check-In

9 – 10 a.m.

Plenary Talk By

Sofya Raskhodnikova (Boston University)

10 – 10:30 a.m.

Sepehr Assadi (University of Waterloo and Rutgers University)

10:30 – 11 a.m.

Break

11 – 11:30 a.m.

Toward Optimal Semi-streaming Algorithm for (1+ε)-approximate Maximum Matching

Wen-Horng Sheu (UC Davis)

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

Yash Pralhad Pote (National University of Singapore)

12 – 12:30 p.m.

Open Problems Session

12:30 – 1 p.m.

Junior-Senior Lunch

1 – 2 p.m.

Lunch (on your own)

2 – 3 p.m.

Plenary Talk By

Moses Charikar (Stanford University)

3 – 3:30 p.m.

Samson Zhou (Texas A&M University)

3:30 – 4 p.m.

Break

4 – 5 p.m.

Plenary Talk By

Gil Cohen (Tel Aviv University)

5 – 6 p.m.

Poster session and Group Photo

Register

Registration is required for in-person attendance, access to the livestream, and early access to the recording. Space may be limited, and you are advised to register early.

For additional information please visit: https://simons.berkeley.edu/participating-workshop.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials.

Register Now