Sciweavers

1381 search results - page 21 / 277
» Fast Filtered Sampling
Sort
View
APPROX
2006
Springer
107views Algorithms» more  APPROX 2006»
15 years 1 months ago
A Fast Random Sampling Algorithm for Sparsifying Matrices
We describe a simple random-sampling based procedure for producing sparse matrix approximations. Our procedure and analysis are extremely simple: the analysis uses nothing more th...
Sanjeev Arora, Elad Hazan, Satyen Kale
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
VISUALIZATION
1994
IEEE
15 years 2 months ago
An Evaluation of Reconstruction Filters for Volume Rendering
To render images from a three-dimensional array of sample values, it is necessary to interpolate between the samples. This paper is concerned with interpolation methods that are e...
Stephen R. Marschner, Richard Lobb