Abstract for the talk on 27.09.2021 (14:00 h)

Numerical Algebra and Optimization Seminar

Johannes Maly (Katholische Universität Eichstätt-Ingolstadt)
Robust Sensing of Low-Rank Matrices with Non-Orthogonal Sparse Decomposition
27.09.2021, 14:00 h, MPI für Mathematik in den Naturwissenschaften Leipzig, E1 05 (Leibniz-Saal)

We consider the problem of recovering an unknown low-rank matrix X with (possibly) non-orthogonal, effectively sparse rank-1 decomposition from incomplete and inaccurate measurements y gathered in a linear measurement process A. We propose a variational formulation that lends itself to alternating minimization and whose global minimizers provably approximate X from y up to noise level. Working with a variant of robust injectivity, we derive reconstruction guarantees for various choices of A including sub-gaussian, Gaussian rank-1, and heavy-tailed measurements. Numerical experiments support the validity of our theoretical considerations.

Physical attendance in seminars is restricted to 25 participants.
If you want to attend this talk, you need to register in advance using this special form. Registrations will be accepted on first come, first served basis. External participants from Leipzig University need to fill in their name, address, email, and phone number.
Please also check our general Corona rules page. Participants must wear a face mask, and they are encouraged to use the corona rapid tests made available by the institute.

20.09.2021, 00:11