Sciweavers

4 search results - page 1 / 1
» Rank, Trace-Norm and Max-Norm
Sort
View
COLT
2005
Springer
13 years 10 months ago
Rank, Trace-Norm and Max-Norm
We study the rank, trace-norm and max-norm as complexity measures of matrices, focusing on the problem of fitting a matrix with matrices having low complexity. We present generali...
Nathan Srebro, Adi Shraibman
CORR
2007
Springer
109views Education» more  CORR 2007»
13 years 4 months ago
Consistency of trace norm minimization
Regularization by the sum of singular values, also referred to as the trace norm, is a popular technique for estimating low rank rectangular matrices. In this paper, we extend som...
Francis Bach
ICCV
2011
IEEE
12 years 4 months ago
The Generalized Trace-Norm and its Application to Structure-from-Motion Problems
In geometric computer vision, the structure from motion (SfM) problem can be formulated as a optimization problem with a rank constraint. It is well known that the trace norm of a...
Roland Angst, Christopher Zach, Marc Pollefeys
SIGKDD
2010
151views more  SIGKDD 2010»
12 years 11 months ago
Limitations of matrix completion via trace norm minimization
In recent years, compressive sensing attracts intensive attentions in the field of statistics, automatic control, data mining and machine learning. It assumes the sparsity of the ...
Xiaoxiao Shi, Philip S. Yu