7150 search results - page 9 / 1430 » An Approximation Algorithm for Approximation Rank |
112
Voted
STOC
2001
ACM
16 years 19 days ago
2001
ACM
Given a matrix A, it is often desirable to find a good approximation to A that has low rank. We introduce a simple technique for accelerating the computation of such approximation...
112
Voted
CORR
2011
Springer
14 years 7 months ago
2011
Springer
We prove that for any real-valued matrix X ∈ Rm×n , and positive integers r k, there is a subset of r columns of X such that projecting X onto their span gives a r+1 r−k+1 -a...
110
click to vote
WWW
2009
ACM
16 years 1 months ago
2009
ACM
To deal with the problem of empty or too little answers returned from a Web database in response to a user query, this paper proposes a novel approach to provide relevant and rank...
103
click to vote
PVLDB
2010
14 years 10 months ago
2010
Ranking is a fundamental operation in data analysis and decision support, and plays an even more crucial role if the dataset being explored exhibits uncertainty. This has led to m...
119
Voted
AUTOMATICA
2008
15 years 14 days ago
2008
Fitting data by a bounded complexity linear model is equivalent to low-rank approximation of a matrix constructed from the data. The data matrix being Hankel structured is equival...