Sciweavers

764 search results - page 71 / 153
» Maximum-Margin Matrix Factorization
Sort
View
ICASSP
2011
IEEE
14 years 1 months ago
Clustering NMF basis functions using Shifted NMF for monaural sound source separation
Non-negative Matrix Factorization (NMF) has found use in single channel separation of audio signals, as it gives a parts-based decomposition of audio spectrograms where the parts ...
Rajesh Jaiswal, Derry Fitzgerald, Dan Barry, Eugen...
COCO
2004
Springer
93views Algorithms» more  COCO 2004»
15 years 3 months ago
Lower Bounds for Testing Bipartiteness in Dense Graphs
We consider the problem of testing bipartiteness in the adjacency matrix model. The best known algorithm, due to Alon and Krivelevich, distinguishes between bipartite graphs and g...
Andrej Bogdanov, Luca Trevisan
ICDM
2009
IEEE
129views Data Mining» more  ICDM 2009»
15 years 4 months ago
Extended Boolean Matrix Decomposition
—With the vast increase in collection and storage of data, the problem of data summarization is most critical for effective data management. Since much of this data is categorica...
Haibing Lu, Jaideep Vaidya, Vijayalakshmi Atluri, ...
SIAMMAX
2010
164views more  SIAMMAX 2010»
14 years 4 months ago
Uniqueness of Low-Rank Matrix Completion by Rigidity Theory
The problem of completing a low-rank matrix from a subset of its entries is often encountered in the analysis of incomplete data sets exhibiting an underlying factor model with app...
Amit Singer, Mihai Cucuringu
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
15 years 10 months ago
Numerical linear algebra in the streaming model
We give near-optimal space bounds in the streaming model for linear algebra problems that include estimation of matrix products, linear regression, low-rank approximation, and app...
Kenneth L. Clarkson, David P. Woodruff