Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
0902.3846
Cited By
Uniqueness of Low-Rank Matrix Completion by Rigidity Theory
23 February 2009
A. Singer
Mihai Cucuringu
Re-assign community
ArXiv (abs)
PDF
HTML
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
2
r
2r
2
r
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
45
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
87
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
1