Sciweavers

886 search results - page 20 / 178
» Adaptive sampling for quickselect
Sort
View
APPROX
2006
Springer
179views Algorithms» more  APPROX 2006»
15 years 1 months ago
Adaptive Sampling and Fast Low-Rank Matrix Approximation
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...
Amit Deshpande, Santosh Vempala
58
Voted
CGF
2000
87views more  CGF 2000»
14 years 9 months ago
Computation of Irradiance from Triangles by Adaptive Sampling
Carlos Ureña