• Click on the titles of individual talks for abstract, slides and archived video.

–
Coffee and Check-In
–
Opening Remarks
–
Learning-Augmented Sketches for Frequency Estimation

Piotr Indyk (Massachusetts Institute of Technology)
–
Adaptive Sparse Recovery with Limited Adaptivity

Eric Price (University of Texas at Austin)
Video
–
Break
–
Universal Sketches

Vladimir Braverman (Johns Hopkins University)
Video
–
Lunch
–
Approximating the Cost of a Metric K-Nearest Neighbor Graph in Sublinear Time

Christian Sohler (Technische Universität Dortmund and Google Switzerland)
–
Testing and Learning Distributions Under Local Information Constraints

Clement Canonne (Stanford University)
Video
–
Break
–
Erasures vs. Errors in Local Decoding and Property Testing

Sofya Raskhodnikova (Boston University)
Video
–
Sublinear Time Local-Access Random Generators

Ronitt Rubinfeld (Massachusetts Institute of Technology)
Video
Reception
–
Coffee and Check-In
–
Importance Sampling in High Dimensions via Hashing

Moses Charikar (Stanford University)
Video
–
Break
–
Labeling a Data Set Using Sublinearly Many Queries

Sanjoy Dasgupta (UC San Diego)
Video
–
Lunch
–
An Optimal Space Lower Bound for Approximating MAX-CUT

Michael Kapralov (Ecole Polytechnique Federale de Lausanne)
Video
–
Sublinear Algorithms for (Delta + 1) Vertex Coloring

Sepehr Assadi (University of Pennsylvania)
Video
–
Break
–
Monte Carlo Approximation Certificates for K-Means Clustering

Dustin Mixon (Ohio State University)
Video
–
Certified Sub-Linear Lower Bounds for K-Means Clustering

Soledad Villar (New York University)
Video
–
Coffee and Check-In
–
High Dimensional Robust Sparse Regression

Constantine Caramanis (University of Texas at Austin)
Video
–
Online Algorithms for Low Rank Approximation

Aditya Bhaskara (University of Utah)
Video
–
Break
–
Fast NN Prediction with No Statistical Tradeoff

Samory Kpotufe (Princeton University)
Video
–
Lunch
–
Spectral Partitioning for Metrics (And NNs Too)

Alex Andoni (Columbia University)
Video
–
Holder Homeomorphisms and Approximate Nearest Neighbors

Ilya Razenshteyn (Microsoft Research)
Video
–
Break
–
Efficient Reductions for k-Nearest Neighbor Search

Rasmus Pagh (IT University of Copenhagen)
Video
–
Coffee and Check-In
–
When Hashes Met Wedges - A Distributed Algorithm for Finding High Similarity Vectors

C. Seshadhri (UC Santa Cruz)
Video
–
Efficient Structured Matrix Recovery and Nearly Linear Time Algorithms for Solving Inverse Symmetric M-Matrices

Aaron Sidford (Stanford University)
Video
–
Break
–
Scalable Spatial Scan Statistics with Coresets

Jeff Phillips (University of Utah)
Video
–
Lunch at the Simons Institute
–
Panel: Can Theory and Machine Learning Meet?
–
Break
–
Rump Session (Open Problems + Short Talks)