Playlist: 27 videos

Succinct Data Representations and Applications

Sept. 16 – Sept. 19, 2013

A broadly successful approach to Big Data analysis involves understanding and manipulating not the raw data, but the essence of the data.

This may apply when we "capture" the data during measurements, as in compressed...

0:48:5

Input-sparsity Time Algorithms for Embeddings and Regression Problems

Michael Mahoney, Stanford University
Succinct Data Representations and Applications
http://simons.berkeley.edu/talks/michael-mahoney-2013-09-16
Visit talk page
0:43:33

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

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

Randomized Numerical Linear Algebra

Petros Drineas, Rensselaer Polytechnic Institute
Succinct Data Representations and Applications
talks/petros-drineas-2013-09-16
Visit talk page
0:30:37

Simple and Deterministic Matrix Sketches

Edo Liberty, Yahoo! Research
Succinct Data Representations and Applications
talks/edo-liberty-2013-09-16
Visit talk page
0:36:2

Optimizing with Tensors

Ravi Kannan, Microsoft Research India
Succinct Data Representations and Applications
http://simons.berkeley.edu/talks/ravi-kannan-2013-09-16
Visit talk page
0:47:45

Homomorphic Sketches: Shrinking Big Data without Sacrificing Structure

Andrew McGregor, University of Massachusetts
Succinct Data Representations and Applications
http://simons.berkeley.edu/talks/andrew-mcgregor-2013-09-17
Visit talk page
0:37:20

Power to the Points: Local Certificates for Clusterings

Suresh Venkatasubramanian, University of Utah
Succinct Data Representations and Applications
http://simons.berkeley.edu/talks/suresh-venkatasubramanian-2013-09-17
Visit talk page
0:43:55

How Robust are Linear Sketches to Adaptive Inputs?

David Woodruff, IBM Almaden
Succinct Data Representations and Applications
http://simons.berkeley.edu/talks/david-woodruff-2013-09-17
Visit talk page
0:46:44

Nimble Algorithms for Cloud Computing

Santosh Vempala, Georgia Institute of Technology
Succinct Data Representations and Applications
http://simons.berkeley.edu/talks/santosh-vempala-2013-09-17
Visit talk page
0:35:17

Sampling for Subset Selection and Applications

Amit Deshpande, Microsoft Research India
Succinct Data Representations and Applications
http://simons.berkeley.edu/talks/amit-deshpande-2013-09-17
Visit talk page