Learning-Augmented Sketches for Frequency Estimation

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=2q7j4pVrAvo


Duration: 45:33
1,226 views
13

Piotr Indyk (Massachusetts Institute of Technology)
https://simons.berkeley.edu/talks/learning-augmented-sketches-frequency-estimation
Sublinear Algorithms and Nearest-Neighbor Search



Other Videos By Simons Institute for the Theory of Computing


2018-11-29Spectral Partitioning for Metrics (And NNs Too)
2018-11-29Fast NN Prediction with No Statistical Tradeoff
2018-11-29Online Algorithms for Low Rank Approximation
2018-11-29High Dimensional Robust Sparse Regression
2018-11-28Certified Sub-Linear Lower Bounds for K-Means Clustering
2018-11-28Monte Carlo Approximation Certificates for K-Means Clustering
2018-11-28Sublinear Algorithms for (Delta + 1) Vertex Coloring
2018-11-28An Optimal Space Lower Bound for Approximating MAX-CUT
2018-11-28Labeling a Data Set Using Sublinearly Many Queries
2018-11-28Importance Sampling in High Dimensions via Hashing
2018-11-28Learning-Augmented Sketches for Frequency Estimation
2018-11-27Sublinear Time Local-Access Random Generators
2018-11-27Erasures vs. Errors in Local Decoding and Property Testing
2018-11-27Testing and Learning Distributions Under Local Information Constraints
2018-11-27Universal Sketches
2018-11-27Adaptive Sparse Recovery with Limited Adaptivity
2018-11-26The Limits of Proof
2018-11-07Sketching Big Data
2018-11-02Realizing Robustness
2018-11-02Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation
2018-11-02k-means and k-medians under Dimension Reduction


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Piotr Indyk
Foundations of Data Science