Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Image
Workshop on Local Algorithms (WoLA)
Program
Sublinear Algorithms
Location
Calvin Lab auditorium
Date
Monday, Aug. 5
–
Wednesday, Aug. 7, 2024
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule | Workshop On Local Algorithms (WoLA)
Secondary tabs
The Workshop
Schedule
Videos
Monday, Aug. 5, 2024
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.
On counting subgraphs and why counting seeds makes more sense (if one thinks about it clearly)
Talya Eden
Video
10:25
–
11 a.m.
On testing networks that compute ...
Artur Czumaj
11
–
11:20 a.m.
Break
11:20
–
11:55 a.m.
Recent Developments in Testing Bounded-Degree Graphs
Oded Goldreich
Video
11:55 a.m.
–
12:30 p.m.
Testing Intersectingness of Uniform Families or how Dana and I intersected
Michal Parnas
Video
12:30
–
2:30 p.m.
Lunch (on your own)
2:30
–
3 p.m.
Property Testing with Incomplete or Manipulated Inputs
Sofya Raskhodnikova
Video
3
–
3:15 p.m.
Conditional Sampling for Distribution Testing
Clément Canonne (University of Sydney)
Video
3:15
–
3:50 p.m.
Break
3:50
–
4:25 p.m.
Monotonicity testing, routing, and a theorem of Lehman and Ron
C. Seshadhri
Video
4:25
–
5 p.m.
Dana is NOT average
Ronitt Rubinfeld
Video
5
–
6 p.m.
Reception
Tuesday, Aug. 6, 2024
8:30
–
9 a.m.
Coffee and Check-In
9
–
10 a.m.
Plenary talk by
Guy Rothblum (Apple)
Video
10
–
10:30 a.m.
Talk by
Tal Herman (Weizmann Institute of Science)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Dana Ron | Richard M. Karp Distinguished Lecture
12
–
12:30 p.m.
"Graduating bits"
12:30
–
1 p.m.
Junior-Senior Lunch
1
–
2 p.m.
Lunch (on your own)
2
–
2:30 p.m.
Low Degree Testing over the Reals
Esty Kelman (BU and MIT)
Video
2:30
–
3 p.m.
On the instance optimality of detecting collisions and subgraphs
Omri Ben Eliezer (Massachusetts Institute of Technology)
Video
3
–
3:30 p.m.
Distribution Learning Meets Graph Structure Sampling
Sayantan Sen (Centre for Quantum Technologies, National University of Singapore)
Video
3:30
–
4 p.m.
Special Tea
4
–
5 p.m.
The long path to \sqrt{d} monotonicity testers
C. Seshadhri (UC Santa Cruz)
Video
Wednesday, Aug. 7, 2024
8:30
–
9 a.m.
Coffee and Check-In
9
–
10 a.m.
Plenary Talk: Privately Evaluating Untrusted Black-Box Functions
Sofya Raskhodnikova (Boston University)
10
–
10:30 a.m.
O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set
Sepehr Assadi (University of Waterloo)
Video
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)
Video
11:30 a.m.
–
12 p.m.
Towards Practical Distribution Testing
Yash Pote (National University of Singapore)
Video
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.
A Strong Separation for Adversarially Robust L_0 Estimation for Linear Sketches
Samson Zhou (Texas A&M University)
Video
3:30
–
4 p.m.
Break
4
–
4:30 p.m.
Logic and property testing in the bounded degree model
Isolde Adler (University of Bamberg)
4:30
–
5:30 p.m.
Poster session and Group Photo
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search