搜索结果: 1-5 共查到“理论统计学 Matrix Completion”相关记录5条 . 查询时间(0.069 秒)
Matrix completion via max-norm constrained optimization
Compressed sensing low-rank matrix matrix completion max-norm con-strained minimization optimal rate of convergence sparsity
2013/4/28
This paper studies matrix completion under a general sampling model using the max-norm as a convex relaxation for the rank of the matrix. The optimal rate of convergence is established for the Frobeni...
1-Bit Matrix Completion
1-Bit Matrix Completion
2012/11/22
In this paper we develop a theory of matrix completion for the extreme case of noisy 1-bit observations. Instead of observing a subset of the real-valued entries of a matrix M, we obtain a small numbe...
This paper considers the problem of matrix completion, when some number of the columns are arbitrarily corrupted, potentially by a malicious adversary. It is well-known that standard algorithms for ma...
We consider the problem of reconstructing a low
rank matrix from noisy observations of a subset of its entries.
This task has applications in statistical learning, computer vision,
and signal proce...
Let M be an nα × n matrix of rank r n, and assume that a uniformly random subset E of
its entries is observed. We describe an efficient algorithm that reconstructs M from |E| = O(r n)observed entries...