Faster Linear Algebra Algorithms with Structured Random Matrices
Fuente:
arXiv
Salvato in:
| Autori principali: | Camaño, Chris, Epperly, Ethan N., Meyer, Raphael A., Tropp, Joel A. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
di: Epperly, Ethan N.
Pubblicazione: (2025)
di: Epperly, Ethan N.
Pubblicazione: (2025)
Adaptive randomized pivoting and volume sampling
di: Epperly, Ethan N.
Pubblicazione: (2025)
di: Epperly, Ethan N.
Pubblicazione: (2025)
Efficient error and variance estimation for randomized matrix computations
di: Epperly, Ethan N., et al.
Pubblicazione: (2022)
di: Epperly, Ethan N., et al.
Pubblicazione: (2022)
Sharp analysis of sketched least squares and randomized low-rank approximation
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
Robust, randomized preconditioning for kernel ridge regression
di: Díaz, Mateo, et al.
Pubblicazione: (2023)
di: Díaz, Mateo, et al.
Pubblicazione: (2023)
Linear-Scaling Tensor Train Sketching
di: Cazeaux, Paul, et al.
Pubblicazione: (2026)
di: Cazeaux, Paul, et al.
Pubblicazione: (2026)
Algorithm-agnostic low-rank approximation of operator monotone matrix functions
di: Persson, David, et al.
Pubblicazione: (2023)
di: Persson, David, et al.
Pubblicazione: (2023)
XTrace: Making the most of every sample in stochastic trace estimation
di: Epperly, Ethan N., et al.
Pubblicazione: (2023)
di: Epperly, Ethan N., et al.
Pubblicazione: (2023)
Quasi-optimal hierarchically semi-separable matrix approximation
di: Amsel, Noah, et al.
Pubblicazione: (2025)
di: Amsel, Noah, et al.
Pubblicazione: (2025)
Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
Fast and forward stable randomized algorithms for linear least-squares problems
di: Epperly, Ethan N.
Pubblicazione: (2023)
di: Epperly, Ethan N.
Pubblicazione: (2023)
Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
di: Persson, David, et al.
Pubblicazione: (2025)
di: Persson, David, et al.
Pubblicazione: (2025)
Randomized coupled decompositions
di: Begovic, Erna, et al.
Pubblicazione: (2024)
di: Begovic, Erna, et al.
Pubblicazione: (2024)
Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
di: Dereziński, Michał, et al.
Pubblicazione: (2026)
di: Dereziński, Michał, et al.
Pubblicazione: (2026)
Row-aware Randomized SVD with applications
di: Palitta, Davide, et al.
Pubblicazione: (2024)
di: Palitta, Davide, et al.
Pubblicazione: (2024)
Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
di: Epperly, Ethan N., et al.
Pubblicazione: (2024)
di: Epperly, Ethan N., et al.
Pubblicazione: (2024)
Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
di: Zhang, Lu, et al.
Pubblicazione: (2026)
di: Zhang, Lu, et al.
Pubblicazione: (2026)
Oblivious Subspace Injection Is Not Enough for Relative Error
di: Townsend, Alex, et al.
Pubblicazione: (2026)
di: Townsend, Alex, et al.
Pubblicazione: (2026)
Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
di: Chang, Chao, et al.
Pubblicazione: (2024)
di: Chang, Chao, et al.
Pubblicazione: (2024)
Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
di: Cortinovis, Alice, et al.
Pubblicazione: (2024)
di: Cortinovis, Alice, et al.
Pubblicazione: (2024)
Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
di: Chang, Chao, et al.
Pubblicazione: (2026)
di: Chang, Chao, et al.
Pubblicazione: (2026)
BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)
Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
di: Wilber, Heather, et al.
Pubblicazione: (2024)
di: Wilber, Heather, et al.
Pubblicazione: (2024)
Fast randomized numerical rank estimation for numerically low-rank matrices
di: Meier, Maike, et al.
Pubblicazione: (2021)
di: Meier, Maike, et al.
Pubblicazione: (2021)
Efficient error estimators for Generalized Nyström
di: Lazzarino, Lorenzo, et al.
Pubblicazione: (2026)
di: Lazzarino, Lorenzo, et al.
Pubblicazione: (2026)
Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
di: Chen, Guan-Yu, et al.
Pubblicazione: (2025)
di: Chen, Guan-Yu, et al.
Pubblicazione: (2025)
Randomized algorithms for streaming low-rank approximation in tree tensor network format
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
Accelerating a restarted Krylov method for matrix functions with randomization
di: Guidotti, Nicolas L., et al.
Pubblicazione: (2025)
di: Guidotti, Nicolas L., et al.
Pubblicazione: (2025)
Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
di: Zhang, Yifan, et al.
Pubblicazione: (2025)
di: Zhang, Yifan, et al.
Pubblicazione: (2025)
Does block size matter in randomized block Krylov low-rank approximation?
di: Chen, Tyler, et al.
Pubblicazione: (2025)
di: Chen, Tyler, et al.
Pubblicazione: (2025)
Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)
Preconditioning via Randomized Range Deflation (RandRAND)
di: Balabanov, Oleg, et al.
Pubblicazione: (2025)
di: Balabanov, Oleg, et al.
Pubblicazione: (2025)
Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations
di: Chen, Yifan, et al.
Pubblicazione: (2022)
di: Chen, Yifan, et al.
Pubblicazione: (2022)
Randomized low-rank Runge-Kutta methods
di: Lam, Hei Yin, et al.
Pubblicazione: (2024)
di: Lam, Hei Yin, et al.
Pubblicazione: (2024)
A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
Low-rank approximation of parameter-dependent matrices via CUR decomposition
di: Park, Taejun, et al.
Pubblicazione: (2024)
di: Park, Taejun, et al.
Pubblicazione: (2024)
A Randomized Algorithm for Preconditioner Selection
di: DiPaolo, Conner, et al.
Pubblicazione: (2019)
di: DiPaolo, Conner, et al.
Pubblicazione: (2019)
Randomized flexible Krylov methods for $\ell_p$ regularization
di: Landman, Malena Sabaté, et al.
Pubblicazione: (2025)
di: Landman, Malena Sabaté, et al.
Pubblicazione: (2025)
Randomized sketched TT-GMRES for linear systems with tensor structure
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
On a randomized small-block Lanczos method for large-scale null space computations
di: Kressner, Daniel, et al.
Pubblicazione: (2024)
di: Kressner, Daniel, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
di: Epperly, Ethan N.
Pubblicazione: (2025) -
Adaptive randomized pivoting and volume sampling
di: Epperly, Ethan N.
Pubblicazione: (2025) -
Efficient error and variance estimation for randomized matrix computations
di: Epperly, Ethan N., et al.
Pubblicazione: (2022) -
Sharp analysis of sketched least squares and randomized low-rank approximation
di: Epperly, Ethan N., et al.
Pubblicazione: (2026) -
Robust, randomized preconditioning for kernel ridge regression
di: Díaz, Mateo, et al.
Pubblicazione: (2023)