Sciweavers

59 search results - page 6 / 12
» A spectral bundle method with bounds
Sort
View
110
Voted
ICASSP
2011
IEEE
14 years 4 months ago
Improved model-based spectral compressive sensing via nested least squares
This paper introduces a new algorithm for reconstructing signals with sparse spectrums from noisy compressive measurements. The proposed model-based algorithm takes the signal str...
Mahdi Shaghaghi, Sergiy A. Vorobyov
111
Voted
NIPS
2001
15 years 2 months ago
Spectral Relaxation for K-means Clustering
The popular K-means clustering partitions a data set by minimizing a sum-of-squares cost function. A coordinate descend method is then used to nd local minima. In this paper we sh...
Hongyuan Zha, Xiaofeng He, Chris H. Q. Ding, Ming ...
89
Voted
COMPGEOM
2000
ACM
15 years 5 months ago
A trace bound for the hereditary discrepancy
Let A be the incidence matrix of a set system with m sets and n points, m ≤ n, and let t = tr M, where M = AT A. Finally, let σ = tr M2 be the sum of squares of the elements of ...
Bernard Chazelle, Alexey Lvov
106
Voted
CORR
2010
Springer
249views Education» more  CORR 2010»
15 years 20 days ago
Performance Analysis of Spectral Clustering on Compressed, Incomplete and Inaccurate Measurements
Spectral clustering is one of the most widely used techniques for extracting the underlying global structure of a data set. Compressed sensing and matrix completion have emerged a...
Blake Hunter, Thomas Strohmer
71
Voted
ICASSP
2010
IEEE
15 years 24 days ago
Hyperspectral target detection from incoherent projections
This paper studies the detection of spectral targets corrupted by a colored Gaussian background from noisy, incoherent projection measurements. Unlike many detection methods desig...
Kalyani Krishnamurthy, Maxim Raginsky, Rebecca Wil...