Uniqueness of Low-Rank Matrix Completion by Rigidity Theory

23 February 2009

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

21 / 21 papers shown

Title
Guaranteed Multidimensional Time Series Prediction via Deterministic Tensor Completion Theory Hao Shu Jicheng Li Yu Jin Hailin Wang AI4TS 70 0 0 28 Jan 2025
Maximum likelihood thresholds via graph rigidity D. Bernstein Sean Dewar S. Gortler A. Nixon Meera Sitharam Louis Theran 26 10 0 04 Aug 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 52 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 29 131 0 11 Jun 2021
Matrix completion with data-dependent missingness probabilities Sohom Bhattacharya S. Chatterjee 32 18 0 04 Jun 2021
Unlabeled Principal Component Analysis and Matrix Completion Yu Yao Liangzu Peng M. Tsakiris 33 13 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 37 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 22 27 0 30 Oct 2019
Typical ranks in symmetric matrix completion D. Bernstein Grigoriy Blekherman Kisun Lee 22 5 0 14 Sep 2019
Learning tensors from partial binary measurements Navid Ghadermarzy Y. Plan Özgür Yilmaz MQ 17 35 0 31 Mar 2018
Active Feature Acquisition with Supervised Matrix Completion Sheng-Jun Huang Miao Xu Ming-Kun Xie Masashi Sugiyama Gang Niu Songcan Chen 37 47 0 15 Feb 2018
Matrix completion with queries Natali Ruchansky M. Crovella Evimaria Terzi 23 30 0 01 May 2017
Distributed Sequence Memory of Multidimensional Inputs in Recurrent Networks Adam S. Charles Dong Yin Christopher Rozell GNN 33 20 0 26 May 2016
Structured Matrix Completion with Applications to Genomic Data Integration Tianxi Cai T. Tony Cai Anru R. Zhang 32 74 0 08 Apr 2015
Matrix Completion via Max-Norm Constrained Optimization T. Tony Cai Wenxin Zhou 44 111 0 02 Mar 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 83 520 0 06 Dec 2012
The Algebraic Combinatorial Approach for Low-Rank Matrix Completion Franz J. Király Louis Theran Ryota Tomioka 57 110 0 17 Nov 2012
A Combinatorial Algebraic Approach for the Identifiability of Low-Rank Matrix Completion Franz J. Király Ryota Tomioka 14 42 0 27 Jun 2012
A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion Raghunandan H. Keshavan Sewoong Oh 70 392 0 27 Oct 2009
Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit Zhisu Zhu Anthony Man-Cho So Yinyu Ye 76 16 0 11 May 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 82 1,242 0 20 Jan 2009