Timezone: »
Most recent results in matrix completion assume that the matrix under consideration is low-rank or that the columns are in a union of low-rank subspaces. In real-world settings, however, the linear structure underlying these models is distorted by a (typically unknown) nonlinear transformation. This paper addresses the challenge of matrix completion in the face of such nonlinearities. Given a few observations of a matrix that are obtained by applying a Lipschitz, monotonic function to a low rank matrix, our task is to estimate the remaining unobserved entries. We propose a novel matrix completion method that alternates between low-rank matrix estimation and monotonic function estimation to estimate the missing matrix elements. Mean squared error bounds provide insight into how well the matrix can be estimated based on the size, rank of the matrix and properties of the nonlinear transformation. Empirical results on synthetic and real-world datasets demonstrate the competitiveness of the proposed approach.
Author Information
Ravi Ganti (UW Madison)
Laura Balzano (University of Michigan-Ann Arbor)
Rebecca Willett (University of Wisconsin)
More from the Same Authors
-
2022 : Linear Convergence Analysis of Neural Collapse with Unconstrained Features »
Peng Wang · Huikang Liu · Can Yaras · Laura Balzano · Qing Qu -
2022 : MAQA: A Multimodal QA Benchmark for Negation »
Yue Li · Aren Jansen · Qingqing Huang · Ravi Ganti · Joonseok Lee · Dima Kuzmin -
2022 Poster: Neural Collapse with Normalized Features: A Geometric Analysis over the Riemannian Manifold »
Can Yaras · Peng Wang · Zhihui Zhu · Laura Balzano · Qing Qu -
2021 Poster: Pure Exploration in Kernel and Neural Bandits »
Yinglun Zhu · Dongruo Zhou · Ruoxi Jiang · Quanquan Gu · Rebecca Willett · Robert Nowak -
2017 : Ravi Ganti (Walmart Labs) on Exploiting Structure in Large Scale Bandit Problems »
Ravi Ganti -
2017 Poster: Scalable Generalized Linear Bandits: Online Computation and Hashing »
Kwang-Sung Jun · Aniruddha Bhargava · Robert Nowak · Rebecca Willett -
2017 Poster: Subspace Clustering via Tangent Cones »
Amin Jalali · Rebecca Willett