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 4 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 2 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 9 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 6 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 9 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