Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1102.3923
Cited By
v1
v2 (latest)
Concentration-Based Guarantees for Low-Rank Matrix Reconstruction
Annual Conference Computational Learning Theory (COLT), 2011
18 February 2011
Rina Foygel
Nathan Srebro
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Concentration-Based Guarantees for Low-Rank Matrix Reconstruction"
35 / 35 papers shown
Color Image Inpainting via Robust Pure Quaternion Matrix Completion: Error Bound and Weighted Loss
SIAM Journal of Imaging Sciences (SIAM J. Imaging Sci.), 2022
Junren Chen
Michael Kwok-Po Ng
505
30
0
04 Feb 2022
Optimistic Rates: A Unifying Theory for Interpolation Learning and Regularization in Linear Regression
Lijia Zhou
Frederic Koehler
Danica J. Sutherland
Nathan Srebro
322
28
0
08 Dec 2021
Approximately low-rank recovery from noisy and local measurements by convex program
Kiryung Lee
R. S. Srinivasa
Marius Junge
Justin Romberg
243
2
0
28 Oct 2021
Matrix Completion with Model-free Weighting
International Conference on Machine Learning (ICML), 2021
Jiayi Wang
R. K. Wong
Xiaojun Mao
Kwun Chuen Gary Chan
263
7
0
09 Jun 2021
Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery
Neural Information Processing Systems (NeurIPS), 2019
Jicong Fan
Lijun Ding
Yudong Chen
Madeleine Udell
329
85
0
13 Nov 2019
Weighted matrix completion from non-random, non-uniform sampling patterns
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2019
S. Foucart
Deanna Needell
Reese Pathak
Y. Plan
Mary Wootters
370
31
0
30 Oct 2019
Deterministic tensor completion with hypergraph expanders
SIAM Journal on Mathematics of Data Science (SIMODS), 2019
K. Harris
Yizhe Zhu
507
11
0
23 Oct 2019
Generalization error bounds for kernel matrix completion and extrapolation
IEEE Signal Processing Letters (SPL), 2019
Pere Giménez-Febrer
A. Pagés-Zamora
G. Giannakis
257
9
0
20 Jun 2019
Learning tensors from partial binary measurements
Navid Ghadermarzy
Y. Plan
Özgür Yilmaz
MQ
315
39
0
31 Mar 2018
Binary Matrix Completion Using Unobserved Entries
M. Hayashi
Tomoya Sakai
Masashi Sugiyama
254
1
0
13 Mar 2018
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form
Annual Conference Computational Learning Theory (COLT), 2018
Srinadh Bhojanapalli
Nicolas Boumal
Prateek Jain
Praneeth Netrapalli
293
46
0
01 Mar 2018
Near-optimal sample complexity for convex tensor completion
Navid Ghadermarzy
Y. Plan
Özgür Yilmaz
267
32
0
14 Nov 2017
Structured Matrix Estimation and Completion
Olga Klopp
Yu Lu
Alexandre B. Tsybakov
Harrison H. Zhou
382
21
0
07 Jul 2017
Implicit Regularization in Matrix Factorization
Suriya Gunasekar
Blake E. Woodworth
Srinadh Bhojanapalli
Behnam Neyshabur
Nathan Srebro
447
555
0
25 May 2017
Targeted matrix completion
Natali Ruchansky
M. Crovella
Evimaria Terzi
201
6
0
30 Apr 2017
ZigZag: A new approach to adaptive online learning
Dylan J. Foster
Alexander Rakhlin
Karthik Sridharan
253
12
0
13 Apr 2017
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent
Qinqing Zheng
John D. Lafferty
282
164
0
23 May 2016
Online Learning with Low Rank Experts
Elad Hazan
Tomer Koren
Roi Livni
Yishay Mansour
250
17
0
21 Mar 2016
Enhanced Low-Rank Matrix Approximation
Ankit Parekh
I. Selesnick
380
93
0
06 Nov 2015
Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion
Lijun Zhang
Tianbao Yang
Rong Jin
Zhi Zhou
289
8
0
26 Apr 2015
Matrix completion by singular value thresholding: sharp bounds
Olga Klopp
562
44
0
31 Jan 2015
Robust Matrix Completion
Probability theory and related fields (PTRF), 2014
Olga Klopp
Karim Lounici
Alexandre B. Tsybakov
466
127
0
28 Dec 2014
Algebraic-Combinatorial Methods for Low-Rank Matrix Completion with Application to Athletic Performance Prediction
Duncan A. J. Blythe
Louis Theran
Franz J. Király
338
3
0
11 Jun 2014
Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm
Mathematical programming (Math. Program.), 2013
Deanna Needell
Nathan Srebro
Rachel A. Ward
589
598
0
21 Oct 2013
A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion
Journal of machine learning research (JMLR), 2013
Tony Cai
Wen-Xin Zhou
304
133
0
24 Sep 2013
Calibrated Multivariate Regression with Application to Neural Semantic Basis Discovery
Journal of machine learning research (JMLR), 2013
Han Liu
Lie Wang
Tuo Zhao
443
36
0
10 May 2013
Convex Tensor Decomposition via Structured Schatten Norm Regularization
Neural Information Processing Systems (NeurIPS), 2013
Ryota Tomioka
Taiji Suzuki
290
152
0
26 Mar 2013
Matrix Completion via Max-Norm Constrained Optimization
T. Tony Cai
Wenxin Zhou
481
115
0
02 Mar 2013
The Algebraic Combinatorial Approach for Low-Rank Matrix Completion
Journal of machine learning research (JMLR), 2012
Franz J. Király
Louis Theran
Ryota Tomioka
645
119
0
17 Nov 2012
Matrix reconstruction with the local max norm
Neural Information Processing Systems (NeurIPS), 2012
Rina Foygel
Nathan Srebro
Ruslan Salakhutdinov
276
25
0
18 Oct 2012
A Rank-Corrected Procedure for Matrix Completion with Fixed Basis Coefficients
Mathematical programming (Math. Program.), 2012
Weimin Miao
S. Pan
Defeng Sun
1.1K
46
0
13 Oct 2012
A Combinatorial Algebraic Approach for the Identifiability of Low-Rank Matrix Completion
International Conference on Machine Learning (ICML), 2012
Franz J. Király
Ryota Tomioka
326
43
0
27 Jun 2012
PRISMA: PRoximal Iterative SMoothing Algorithm
Francesco Orabona
Andreas Argyriou
Nathan Srebro
317
35
0
11 Jun 2012
Noisy low-rank matrix completion with general sampling distribution
Olga Klopp
740
215
0
01 Mar 2012
Learning with the Weighted Trace-norm under Arbitrary Sampling Distributions
Neural Information Processing Systems (NeurIPS), 2011
Rina Foygel
Ruslan Salakhutdinov
Ohad Shamir
Nathan Srebro
289
69
0
21 Jun 2011
1
Page 1 of 1
