Something for Almost Nothing: Advances in Sub-Linear Time Algorithms

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


Duration: 43:33
703 views
9

Ronitt Rubinfeld, Massachusetts Institute of Technology
Succinct Data Representations and Applications
http://simons.berkeley.edu/talks/ronitt-rubinfeld-2013-09-16



Other Videos By Simons Institute for the Theory of Computing


2013-09-27Inferring Structural Properties: Graphs and Bridges
2013-09-27Fast Testing of Graph Properties
2013-09-27Spectral Sparsification of Graphs
2013-09-27Sampling for Subset Selection and Applications
2013-09-27Nimble Algorithms for Cloud Computing
2013-09-27How Robust are Linear Sketches to Adaptive Inputs?
2013-09-27Power to the Points: Local Certificates for Clusterings
2013-09-27Homomorphic Sketches: Shrinking Big Data without Sacrificing Structure
2013-09-27Simple and Deterministic Matrix Sketches
2013-09-27Randomized Numerical Linear Algebra
2013-09-27Something for Almost Nothing: Advances in Sub-Linear Time Algorithms
2013-09-27Input-sparsity Time Algorithms for Embeddings and Regression Problems
2013-09-24Introduction to Analysis on the Discrete Cube IV
2013-09-24Inapproximability of Constraint Satisfaction Problems V
2013-09-24Inapproximability of Constraint Satisfaction Problems IV
2013-09-24Introduction to Analysis on the Discrete Cube III
2013-09-20Optimizing with Tensors
2013-09-17Analytic Methods for Supervised Learning IV
2013-09-17Inapproximability of Constraint Satisfaction Problems III
2013-09-11Inapproximability of Constraint Satisfaction Problems II
2013-09-11Analytic Methods for Supervised Learning III


Tags:
Simons Institute
Big Data
UC Berkeley
computer science
theory of computing
Ronitt Rubinfeld