Lucky Talk: From Coding to Clustering

Published on ● Video Link: https://www.youtube.com/watch?v=HztRBU4lYew



Duration: 25:01
991 views
9


Emmanuel Abbe, Princeton University
Information Theory, Learning and Big Data
http://simons.berkeley.edu/talks/emmanuel-abbe-2015-03-17




Other Videos By Simons Institute for the Theory of Computing


2015-03-25Confidence-Based Active Learning
2015-03-25Lucky Talk: Low-regret Recommendations and Item-item Collaborative Filtering
2015-03-25Learning Sparse Data with Near-optimal Speed and Efficiency from a Variety of Measurement Processes
2015-03-25Approximating Spherical Gaussian Mixtures
2015-03-25Constructing Informative Features for Discriminative Learning
2015-03-25Strong Data Processing Inequalities: Applications to MCMC and Graphical Models
2015-03-25On the Complexity of Best Arm Identification in Multi-Armed Bandit Models
2015-03-25Fast Approximations of the Pattern Maximum Likelihood Estimate
2015-03-25Testing Probability Distributions using Conditional Samples
2015-03-25Detection and Estimation through an Information Theory Lens
2015-03-25Lucky Talk: From Coding to Clustering
2015-03-18Deciphering the Good-Turing Enigma: Estimating Probabilities of Unlikely and Unseen Events
2015-02-24Symmetric Product Codes
2015-02-19Non-malleable Codes Against Constant Split-state Tampering
2015-02-19Reed-Muller and Other Subcodes of the Sierpinski Matrix
2015-02-19New Problems in Coding Theory with Applications to Modern Data Storage and Memories
2015-02-19Polar Codes over q-ary Alphabets and Polynomially Fast Convergence to Shannon Capacity
2015-02-19A Student's View of Locally Repairable Codes
2015-02-19Codes for Distributed Storage: Recent Results
2015-02-19Structural Properties of Erasure Codes for Streaming Communication
2015-02-19Deletion Codes in the High-noise and High-rate Regimes



Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Information Theory
Emmanuel Abbe