886 search results - page 20 / 178 » Adaptive sampling for quickselect |
117
click to vote
APPROX
2006
Springer
15 years 6 months ago
2006
Springer
We prove that any real matrix A contains a subset of at most 4k/ + 2k log(k + 1) rows whose span "contains" a matrix of rank at most k with error only (1 + ) times the er...
AAAI
2006
15 years 4 months ago
2006
JCST
2007
15 years 2 months ago
2007
CGF
2000
15 years 2 months ago
2000
