0.25
0.5
0.75
1.25
1.5
1.75
2
Can matrix coherence be efficiently and accurately estimated?
Published on May 06, 20113773 Views
Matrix coherence has recently been used to characterize the ability to extract global information from a subset of matrix entries in the context of low-rank approximations and other sampling-based
Related categories
Chapter list
Can matrix coherence be efficiently and accurately estimated?00:00
Motivation (1)00:07
Motivation (2)00:41
Key Assumptions01:44
Outline, ESTIMATE-COHERENCE algorithm04:06
Matrix Coherence (1)04:25
Matrix Coherence (2)05:26
Proposed Algorithm (1)06:08
Proposed Algorithm (2)07:03
Outline, Analysis in low-rank setting07:18
Low-rank Analysis (1)07:33
Low-rank Analysis (2)08:58
Low-rank Analysis (3)09:26
Outline, Experiments10:36
Low-rank Synthetic Data10:40
Full-rank Synthetic Data12:24
Real Data13:28
Coherence + Low-Rank (1)14:32
Coherence + Low-Rank (2)15:40
Conclusion16:20