Imagen de Portada

Efficient error and variance estimation for randomized matrix computations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Epperly, Ethan N., Tropp, Joel A.
Formato:	Preprint
Publicado:	2022
Materias:	Numerical Analysis Machine Learning 62F40, 65F55, 68W20
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Robust, randomized preconditioning for kernel ridge regression
por: Díaz, Mateo, et al.
Publicado: (2023)

Efficient error estimators for Generalized Nyström
por: Lazzarino, Lorenzo, et al.
Publicado: (2026)

Sharp analysis of sketched least squares and randomized low-rank approximation
por: Epperly, Ethan N., et al.
Publicado: (2026)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
por: Epperly, Ethan N.
Publicado: (2025)

Adaptive randomized pivoting and volume sampling
por: Epperly, Ethan N.
Publicado: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
por: Camaño, Chris, et al.
Publicado: (2025)

XTrace: Making the most of every sample in stochastic trace estimation
por: Epperly, Ethan N., et al.
Publicado: (2023)

Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky
por: Epperly, Ethan N., et al.
Publicado: (2024)

Fast and forward stable randomized algorithms for linear least-squares problems
por: Epperly, Ethan N.
Publicado: (2023)

Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations
por: Chen, Yifan, et al.
Publicado: (2022)

Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
por: Chen, Jessie, et al.
Publicado: (2026)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
por: Persson, David, et al.
Publicado: (2025)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
por: Cortinovis, Alice, et al.
Publicado: (2024)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
por: Epperly, Ethan N., et al.
Publicado: (2024)

Randomized coupled decompositions
por: Begovic, Erna, et al.
Publicado: (2024)

Row-aware Randomized SVD with applications
por: Palitta, Davide, et al.
Publicado: (2024)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
por: Dereziński, Michał, et al.
Publicado: (2026)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
por: Epperly, Ethan N., et al.
Publicado: (2026)

Fast randomized numerical rank estimation for numerically low-rank matrices
por: Meier, Maike, et al.
Publicado: (2021)

Quasi-optimal hierarchically semi-separable matrix approximation
por: Amsel, Noah, et al.
Publicado: (2025)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
por: Madhavan, Madhusudan, et al.
Publicado: (2026)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
por: Matti, Fabio, et al.
Publicado: (2025)

On a randomized small-block Lanczos method for large-scale null space computations
por: Kressner, Daniel, et al.
Publicado: (2024)

Accelerating a restarted Krylov method for matrix functions with randomization
por: Guidotti, Nicolas L., et al.
Publicado: (2025)

Improved bounds for randomized Schatten norm estimation of numerically low-rank matrices
por: Chu, Ya-Chi, et al.
Publicado: (2024)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
por: Chang, Chao, et al.
Publicado: (2026)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
por: Chang, Chao, et al.
Publicado: (2024)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
por: Wilber, Heather, et al.
Publicado: (2024)

Detecting when one probe vector is enough for preconditioned log-determinant approximation
por: Cortinovis, Alice, et al.
Publicado: (2026)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
por: Bucci, Alberto, et al.
Publicado: (2024)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
por: Bucci, Alberto, et al.
Publicado: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
por: Zhang, Yifan, et al.
Publicado: (2025)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
por: Park, Taejun, et al.
Publicado: (2024)

Efficient Decomposition-Based Algorithms for $\ell_1$-Regularized Inverse Problems with Column-Orthogonal and Kronecker Product Matrices
por: Sweeney, Brian, et al.
Publicado: (2024)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
por: Palitta, Davide, et al.
Publicado: (2023)

Randomized batch-sampling Kaczmarz methods for solving linear systems
por: Xie, Dong-Yue, et al.
Publicado: (2025)

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
por: Yeon, Kingsley, et al.
Publicado: (2025)

Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
por: Chen, Guan-Yu, et al.
Publicado: (2025)

GMRES with randomized sketching and deflated restarting
por: Burke, Liam, et al.
Publicado: (2023)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
por: Zhang, Lu, et al.
Publicado: (2026)