University of Cambridge > Talks.cam > Statistics > Robust Matrix Completion

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Robust Matrix Completion

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact .

We consider the problem of recovery of a low-rank matrix in the situation when most of its entries are not observed and a fraction of observed entries are corrupted. The observations are noisy realizations of the sum of a low rank matrix, which we wish to recover, with a second matrix having a complementary sparse structure such as element-wise or column-wise sparsity. We analyse a class of estimators obtained by solving a constrained convex optimization problem that combines the nuclear norm and a convex relaxation for a sparse constraint. Our results are obtained for the simultaneous presence of random and deterministic patterns in the sampling scheme. We provide guarantees for recovery of low-rank and sparse components from partial and corrupted observations in the presence of noise and show that the obtained rates of convergence are minimax optimal. This is a joint work with K. Lounici and A. Tsybakov.

This talk is part of the Statistics series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Martin Centre Research Seminar Series - 40th Annual Series of Lunchtime Lectures Isaac Newton Institute Seminar Series Millennium Maths Project public and schools' events Cambridge Women Cambridge Drosophila Seminar Series Gurdon Institute Seminar Series

Other talks

The Object of My Affection: stories of love from the Fitzwilliam collection CANCELLED: The rise and fall of the Shopping Mall: dialogues on the relationship of commerce and city Demographics, presentation, diagnosis and patient pathway of haematological malignancies Positive definite kernels for deterministic and stochastic approximations of (invariant) functions Renationalisation of the Railways. A CU Railway Club Public Debate.
 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity