Uniqueness of Low-Rank Matrix Completion by Rigidity Theory

23 February 2009

Papers citing "Uniqueness of Low-Rank Matrix Completion by Rigidity Theory"

27 / 27 papers shown

Title
Guaranteed Multidimensional Time Series Prediction via Deterministic Tensor Completion Theory Hao Shu Jicheng Li Yu Jin Hailin Wang AI4TS 142 0 0 28 Jan 2025
Maximum likelihood thresholds via graph rigidity D. Bernstein Sean Dewar S. Gortler A. Nixon Meera Sitharam Louis Theran 46 10 0 04 Aug 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 133 14 0 24 Jun 2021
Scalars are universal: Equivariant machine learning, structured like classical physics Soledad Villar D. Hogg Kate Storey-Fisher Weichi Yao Ben Blum-Smith PINN AI4CE 81 136 0 11 Jun 2021
Matrix completion with data-dependent missingness probabilities Sohom Bhattacharya S. Chatterjee 127 20 0 04 Jun 2021
Unlabeled Principal Component Analysis and Matrix Completion Yu Yao Liangzu Peng M. Tsakiris 85 14 0 23 Jan 2021
Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries Jonathan Bauch B. Nadler Pini Zilber 133 14 0 05 Feb 2020
Weighted matrix completion from non-random, non-uniform sampling patterns S. Foucart Deanna Needell Reese Pathak Y. Plan Mary Wootters 132 29 0 30 Oct 2019
A deterministic theory of low rank matrix completion S. Chatterjee 80 27 0 02 Oct 2019
Learning tensors from partial binary measurements Navid Ghadermarzy Y. Plan Özgür Yilmaz MQ 73 37 0 31 Mar 2018
Typical and Generic Ranks in Matrix Completion D. Bernstein Grigoriy Blekherman Rainer Sinn 86 17 0 26 Feb 2018
Nonparametric Estimation of Low Rank Matrix Valued Function Fan Zhou 47 2 0 17 Feb 2018
Active Feature Acquisition with Supervised Matrix Completion Sheng-Jun Huang Miao Xu Ming-Kun Xie Masashi Sugiyama Gang Niu Songcan Chen 94 47 0 15 Feb 2018
Matrix completion with queries Natali Ruchansky M. Crovella Evimaria Terzi 72 30 0 01 May 2017
Rate-Optimal Perturbation Bounds for Singular Subspaces with Applications to High-Dimensional Statistics T. Tony Cai Anru R. Zhang 110 158 0 02 May 2016
Structured Matrix Completion with Applications to Genomic Data Integration Tianxi Cai T. Tony Cai Anru R. Zhang 70 75 0 08 Apr 2015
A Characterization of Deterministic Sampling Patterns for Low-Rank Matrix Completion Daniel L. Pimentel-Alarcón N. Boston Robert D. Nowak 102 90 0 09 Mar 2015
The Maximum Likelihood Threshold of a Graph Elizabeth Gross S. Sullivant 141 31 0 28 Apr 2014
Global registration of multiple point clouds using semidefinite programming K. Chaudhury Y. Khoo A. Singer 89 93 0 21 Jun 2013
Matrix Completion via Max-Norm Constrained Optimization T. Tony Cai Wenxin Zhou 203 113 0 02 Mar 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 491 529 0 06 Dec 2012
The Algebraic Combinatorial Approach for Low-Rank Matrix Completion Franz J. Király Louis Theran Ryota Tomioka 182 111 0 17 Nov 2012
1-Bit Matrix Completion Mark A. Davenport Y. Plan E. Berg Mary Wootters 235 353 0 17 Sep 2012
A Combinatorial Algebraic Approach for the Identifiability of Low-Rank Matrix Completion Franz J. Király Ryota Tomioka 72 42 0 27 Jun 2012
A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion Raghunandan H. Keshavan Sewoong Oh 139 393 0 27 Oct 2009
Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit Zhisu Zhu Anthony Man-Cho So Yinyu Ye 103 16 0 11 May 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 503 1,250 0 20 Jan 2009