0.25
0.5
0.75
1.25
1.5
1.75
2
Computational and Statistical Tradeoffs via Convex Relaxation
Published on 2013-01-164835 Views
In modern data analysis, one is frequently faced with statistical inference problems involving massive datasets. Processing such large datasets is usually viewed as a substantial computational challen
Related categories
Presentation
Computational and Sample Tradeoffs via Convex Relaxation00:00
High-dimensional Data - 100:53
High-dimensional Data - 201:44
A New Challenge03:10
A Thought Experiment04:06
Computer Science v.s. Statistics06:40
Outline08:41
Time-Data Tradeoffs - 210:25
Time-Data Tradeoffs - 311:18
Time-Data Tradeoffs - 412:36
An Estimation Problem14:10
Convex Programming Estimator15:41
Statistical Performance of Estimator - 117:17
Statistical Performance of Estimator - 218:13
Statistical Performance of Estimator - 319:03
Statistical Performance of Estimator - 419:53
Weakening via Convex Relaxation - 120:19
Weakening via Convex Relaxation - 220:54
Weakening via Convex Relaxation - 321:49
Hierarchy of Convex Relaxations - 122:49
Contrast to Previous Work26:21
Hierarchy of Convex Relaxations - 226:25
Before we get to examples ... - 128:35
Before we get to examples ... - 229:34
Example 131:55
Example 234:40
Example 336:36
Example 4 - 341:02
Some Questions - 143:33
Some Questions - 245:00
Summary46:14