7150 search results - page 9 / 1430 » An Approximation Algorithm for Approximation Rank |
133
click to vote
STOC
2001
ACM
16 years 2 months 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...
128
click to vote
CORR
2011
Springer
14 years 9 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...
131
Voted
WWW
2009
ACM
16 years 3 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...
119
click to vote
PVLDB
2010
15 years 24 days 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...
153
click to vote
AUTOMATICA
2008
15 years 2 months 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...