0.25
0.5
0.75
1.25
1.5
1.75
2
Computational and Statistical Tradeoffs via Convex Relaxation
Published on Jan 16, 20134828 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
Chapter list
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