Computational and Statistical Tradeoffs via Convex Relaxation thumbnail
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Computational and Statistical Tradeoffs via Convex Relaxation

Published on Jan 16, 20134826 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