–
Coffee and Check-In
–
Welcome
–
Greetings
–
On counting subgraphs and why counting seeds makes more sense (if one thinks about it clearly)
Talya Eden
–
On testing networks that compute ...
Artur Czumaj
–
Break
–
Recent Developments in Testing Bounded-Degree Graphs
Oded Goldreich
–
Testing Intersectingness of Uniform Families or how Dana and I intersected
Michal Parnas
–
Lunch (on your own)
–
Property Testing with Incomplete or Manipulated Inputs
Sofya Raskhodnikova
–
Conditional Sampling for Distribution Testing
Clément Canonne (University of Sydney)
–
Break
–
Monotonicity testing, routing, and a theorem of Lehman and Ron
C. Seshadhri
–
Dana is NOT average
Ronitt Rubinfeld
–
Reception
–
Coffee and Check-In
–
Plenary talk by
Guy Rothblum (Apple)
–
Talk by
Tal Herman (Weizmann Institute of Science)
–
Break
–
Dana Ron | Richard M. Karp Distinguished Lecture
–
"Graduating bits"
–
Junior-Senior Lunch
–
Lunch (on your own)
–
Low Degree Testing over the Reals
Esty Kelman (BU and MIT)
–
On the instance optimality of detecting collisions and subgraphs
Omri Ben Eliezer (Massachusetts Institute of Technology)
–
Distribution Learning Meets Graph Structure Sampling
Sayantan Sen (Centre for Quantum Technologies, National University of Singapore)
–
Special Tea
–
The long path to \sqrt{d} monotonicity testers
C. Seshadhri (UC Santa Cruz)
–
Coffee and Check-In
–
Plenary Talk: Privately Evaluating Untrusted Black-Box Functions
Sofya Raskhodnikova (Boston University)
–
O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set
Sepehr Assadi (University of Waterloo)
–
Break
–
Toward Optimal Semi-streaming Algorithm for (1+ε)-approximate Maximum Matching
Wen-Horng Sheu (UC Davis)
–
Towards Practical Distribution Testing
Yash Pote (National University of Singapore)
–
Open Problems Session
–
Junior-Senior Lunch
–
Lunch (on your own)
–
Plenary talk by
Moses Charikar (Stanford University)
–
A Strong Separation for Adversarially Robust L_0 Estimation for Linear Sketches
Samson Zhou (Texas A&M University)
–
Break
–
Logic and property testing in the bounded degree model
Isolde Adler (University of Bamberg)
–
Poster session and Group Photo