Fully Understanding The Hashing Trick

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


Duration: 30:40
3,385 views
40

Lior Kamma (Aarhus University)
https://simons.berkeley.edu/talks/fully-understanding-hashing-trick
Interactive Complexity



Other Videos By Simons Institute for the Theory of Computing


2018-10-30Generalization Bounds for Uniformly Stable Algorithms
2018-10-30Invariance, Causality and Novel Robustness
2018-10-30Mixture Models, Robustness, and Sum of Squares Proofs
2018-10-29The Importance of Better Models in Stochastic Optimization...
2018-10-29On Using Graph Distances to Estimate Euclidean and Related Distances
2018-10-29Detecting Weak Signals via Hypothesis Testing
2018-10-29Efficient Algorithms for Outlier-Robust Regression
2018-10-29Computational-Statistical Tradeoffs in Robust High-Dimensional Estimation
2018-10-29Robust List Decoding of Spherical Gaussians
2018-10-24Mathematical Theories of Communication: Old and New
2018-10-18Fully Understanding The Hashing Trick
2018-10-18Distributed Statistical Estimation of Matrix Products with Applications
2018-10-18The Sketching Complexity of Graph and Hypergraph Counting
2018-10-18Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation
2018-10-18On the Deterministic Complexity of Counting Events in a Stream
2018-10-18Sparse MDS Matrices: Proof of the GM-MDS Conjecture
2018-10-17Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication
2018-10-17Why Extension-Based Proofs Fail
2018-10-17Simulation beats Richness: New Data-Structure Lower Bounds
2018-10-17Lower Bounds on Non-Adaptive Data Structures Maintaining Sets of Numbers, from Sunflowers
2018-10-17Static Data Structure Lower Bounds Imply Rigidity


Tags:
Interactive Complexity
Lior Kamma
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley