Computation-Statistics Tradeoffs in Unsupervised Learning via Data Summarization

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


Duration: 32:36
270 views
3

Mesrob Ohannessian, UC San Diego
Information Theory, Learning and Big Data
http://simons.berkeley.edu/talks/mesrob-ohannessian-2015-03-19



Other Videos By Simons Institute for the Theory of Computing


2015-03-25Nearest Neighbor Based Greedy Coordinate Descent
2015-03-25Tradeoffs in Large Scale Learning: Statistical Accuracy vs. Numerical Precision
2015-03-25Spy vs Spy: Anonymous Messaging
2015-03-25Must One Learn the Channel to Communicate at Capacity?
2015-03-25Low Regret Recommendations and Item-Item Collaborative Filtering
2015-03-25Topic Modeling Approach for Rank Aggregation
2015-03-25Sample Starved Correlation Mining
2015-03-25Chebyshev Polynomials, Moment Matching and Optimal Estimation of the Unseen
2015-03-25How Large is the Norm of a Random Matrix?
2015-03-25Analytic Pattern Matching: From DNA to Twitter
2015-03-25Computation-Statistics Tradeoffs in Unsupervised Learning via Data Summarization
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


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Information Theory
Mesrob Ohannessian