Publication:3579390
From MaRDI portal
zbMath1192.68334MaRDI QIDQ3579390
Publication date: 6 August 2010
68Q25: Analysis of algorithms and problem complexity
94B05: Linear codes (general theory)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
60H25: Random operators and equations (aspects of stochastic analysis)
62E17: Approximations to statistical distributions (nonasymptotic)
65T99: Numerical methods in Fourier analysis
Related Items
Faster least squares approximation, A fast randomized algorithm for the approximation of matrices, The Mailman algorithm: a note on matrix-vector multiplication, Random projections for the nonnegative least-squares problem, The Fast Cauchy Transform and Faster Robust Linear Regression