COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Nonlinear Models for Matrix Completion

## Nonlinear Models for Matrix CompletionAdd to your list(s) Download to your calendar using vCal - Rebecca Willett (University of Wisconsin-Madison)
- Wednesday 17 January 2018, 11:00-11:45
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact info@newton.ac.uk. STSW01 - Theoretical and algorithmic underpinnings of Big Data The past decade of research on matrix completion has shown it is possible to leverage linear dependencies to impute missing values in a low-rank matrix. However, the corresponding assumption that the data lies in or near a low-dimensional linear subspace is not always met in practice. Extending matrix completion theory and algorithms to exploit low-dimensional nonlinear structure in data will allow missing data imputation in a far richer class of problems. In this talk, I will describe several models of low-dimensional nonlinear structure and how these models can be used for matrix completion. In particular, we will explore matrix completion in the context of three different nonlinear models: single index models, in which a latent subspace model is transformed by a nonlinear mapping; unions of subspaces, in which data points lie in or near one of several subspaces; and nonlinear algebraic varieties, a polynomial generalization of classical linear subspaces. In these settings, we will explore novel and efficient algorithms for imputing missing values and new bounds on the amount of missing data that can be accurately imputed. The proposed algorithms are able to recover synthetically generated data up to predicted sample complexity bounds and outperform standard low-rank matrix completion in experiments with real recommender system and motion capture data. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsBiological Anthropology Easter Term Seminars 2012 Cambridge Geotechnical Society Seminar Series Inference Group## Other talksUsing single-cell technologies and planarians to study stem cells, their differentiation and their evolution Viral evolution on sub-phylogenetic timescales Challenges to monetary policy in a global context The Partition of India and Migration Structurally unravelling ATP synthase Assessment of data completeness in the National Cancer Registry and the impact on the production of Cancer Survival Statistics |