Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform

From MaRDI portal
Publication:2866237

DOI10.1137/120874540zbMath1286.65054arXiv1204.0062OpenAlexW2171810522MaRDI QIDQ2866237

Alex Gittens, Christos Boutsidis

Publication date: 13 December 2013

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.0062



Related Items

Randomized numerical linear algebra: Foundations and algorithms, Unnamed Item, An efficient algorithm for computing the approximate t-URV and its applications, Far-field compression for fast kernel summation methods in high dimensions, RidgeSketch: A Fast Sketching Based Solver for Large Scale Ridge Regression, Singular Values of Dual Quaternion Matrices and Their Low-Rank Approximations, Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions, Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches, Randomized Low-Rank Approximation for Symmetric Indefinite Matrices, Randomized LU decomposition, An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation, Practical Sketching Algorithms for Low-Rank Matrix Approximation, Adaptive iterative Hessian sketch via \(A\)-optimal subsampling, Fast randomized numerical rank estimation for numerically low-rank matrices, A fast randomized algorithm for computing an approximate null space, Learning to Forecast Dynamical Systems from Streaming Data, Optimal CUR Matrix Decompositions, Paved with good intentions: analysis of a randomized block Kaczmarz method, The complexity of computing (almost) orthogonal matrices with \(\varepsilon\)-copies of the Fourier transform, Sublinear update time randomized algorithms for dynamic graph regression, Hilbert space methods for reduced-rank Gaussian process regression, On spectral and numerical properties of random butterfly matrices, Interpolation of Inverse Operators for Preconditioning Parameter-Dependent Equations, Random projections for Bayesian regression, Randomized block Krylov subspace methods for trace and log-determinant estimators, An efficient randomized algorithm for computing the approximate Tucker decomposition, Randomized linear algebra for model reduction. I. Galerkin methods and error estimation, Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation, High-dimensional model recovery from random sketched data by exploring intrinsic sparsity, Scalable Semidefinite Programming, Randomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds, Unnamed Item