Sciweavers

139 search results - page 3 / 28
» A Singular Value Thresholding Algorithm for Matrix Completio...
Sort
View
AMC
2008
94views more  AMC 2008»
13 years 7 months ago
Equality conditions for lower bounds on the smallest singular value of a bidiagonal matrix
Several lower bounds have been proposed for the smallest singular value of a square matrix, such as Johnson's bound, Brauer-type bound, Li's bound and Ostrowskitype boun...
Yusaku Yamamoto
CORR
2010
Springer
94views Education» more  CORR 2010»
13 years 5 months ago
The Stability of Low-Rank Matrix Reconstruction: a Constrained Singular Value View
The stability of low-rank matrix reconstruction is investigated in this paper. The -constrained minimal singular value ( -CMSV) of the measurement operator is shown to determine t...
Gongguo Tang, Arye Nehorai
CORR
2011
Springer
157views Education» more  CORR 2011»
12 years 11 months ago
Large-Scale Convex Minimization with a Low-Rank Constraint
We address the problem of minimizing a convex function over the space of large matrices with low rank. While this optimization problem is hard in general, we propose an efficient...
Shai Shalev-Shwartz, Alon Gonen, Ohad Shamir
IIS
2004
13 years 9 months ago
Lingo: Search Results Clustering Algorithm Based on Singular Value Decomposition
Search results clustering problem is defined as an automatic, on-line grouping of similar documents in a search results list returned from a search engine. In this paper we present...
Stanislaw Osinski, Jerzy Stefanowski, Dawid Weiss
CDC
2009
IEEE
138views Control Systems» more  CDC 2009»
13 years 11 months ago
Semidefinite programming methods for system realization and identification
We describe semidefinite programming methods for system realization and identification. For each of these two applications, a variant of a simple subspace algorithm is presented, i...
Zhang Liu, Lieven Vandenberghe