Главная
Study mode:
on
1
Intro
2
Blind Deconvolution
3
Wireless Communication
4
Nuclear Norm
5
Assumptions
6
Coherence term
7
Dual certificates
8
Dimension factors
9
Dimensional factor
10
Descent codes
11
Gaussian measurements
12
Rank manifold
13
Convex singular values
14
Negative result
15
Descent cone
16
Parabola
17
Approximation behavior
18
Proof
19
Lower Bounds
20
Tangent Space
21
Hm Star
22
Matrix Completion Revisited
23
Outlook Open Questions
Description:
Explore the convex geometry of blind deconvolution and matrix completion in this 50-minute lecture by Felix Krahmer from the Hausdorff Center for Mathematics. Delve into the challenges of low-rank matrix recovery from structured measurements, focusing on matrix completion and randomized blind deconvolution problems. Examine the limitations of nuclear norm minimization and the construction of approximate dual certificates. Analyze the geometric perspective of reconstruction error bounds under adversarial noise, revealing why dimensional factors cannot be avoided in certain frameworks. Discover how these factors only arise for very small noise levels and learn about alternative approaches that offer dimension-independent constants with mild rank dependence. Cover topics such as wireless communication, coherence terms, Gaussian measurements, rank manifolds, convex singular values, and tangent spaces. Conclude with an outlook on open questions in this field of study.

The Convex Geometry of Blind Deconvolution and Matrix Completion Revisited

Hausdorff Center for Mathematics
Add to list
0:00 / 0:00