Buchumschlag

Distributed Hybrid Sketching for $\ell_2$-Embeddings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Charalambides, Neophytos, Mazumdar, Arya
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Numerical Analysis Distributed, Parallel, and Cluster Computing Information Theory Signal Processing 65F10, 65F20, 65F55, 65B99, 65Z05, 68P20, 68P27, 68P30, 68U01, 68W10, 68W15, 68W20, 68W25, 94D99 G.1.2; G.1.3; E.4
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Gradient Coding with Iterative Block Leverage Score Sampling
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2023)

Floating Point Compression of Hierarchical Matrix Formats and its Impact on Matrix-Vector Multiplication
von: Kriemann, Ronald
Veröffentlicht: (2024)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
von: Ferreira, Inês, et al.
Veröffentlicht: (2024)

Randomized Matrix Sketching for Neural Network Training and Gradient Monitoring
von: Antil, Harbir, et al.
Veröffentlicht: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
von: Matti, Fabio, et al.
Veröffentlicht: (2025)

Efficient error estimators for Generalized Nyström
von: Lazzarino, Lorenzo, et al.
Veröffentlicht: (2026)

Anderson acceleration with approximate calculations: applications to scientific computing
von: Pasini, Massimiliano Lupo, et al.
Veröffentlicht: (2022)

Approximate Distributed Coded Computing: Polynomial Codes and Randomized Sketching
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2026)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
von: Lok, Jackie, et al.
Veröffentlicht: (2025)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
von: Yeon, Kingsley, et al.
Veröffentlicht: (2025)

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

Hybrid hierarchical matrices with adaptive mixed precision storage
von: Khan, Ritesh, et al.
Veröffentlicht: (2026)

Optimal Krylov On Average
von: Luo, Qi, et al.
Veröffentlicht: (2025)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
von: Ferreira, Inês A., et al.
Veröffentlicht: (2024)

Fast and forward stable randomized algorithms for linear least-squares problems
von: Epperly, Ethan N.
Veröffentlicht: (2023)

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

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

Randomized sketched TT-GMRES for linear systems with tensor structure
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

Quasi-optimal hierarchically semi-separable matrix approximation
von: Amsel, Noah, et al.
Veröffentlicht: (2025)

Randomized flexible Krylov methods for $\ell_p$ regularization
von: Landman, Malena Sabaté, et al.
Veröffentlicht: (2025)

Monodromy Coordinates
von: Brysiewicz, Taylor
Veröffentlicht: (2024)

Randomized coupled decompositions
von: Begovic, Erna, et al.
Veröffentlicht: (2024)

Row-aware Randomized SVD with applications
von: Palitta, Davide, et al.
Veröffentlicht: (2024)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
von: Cortinovis, Alice, et al.
Veröffentlicht: (2024)

Sharp analysis of sketched least squares and randomized low-rank approximation
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

Robust, randomized preconditioning for kernel ridge regression
von: Díaz, Mateo, et al.
Veröffentlicht: (2023)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
von: Persson, David, et al.
Veröffentlicht: (2025)

Fast randomized numerical rank estimation for numerically low-rank matrices
von: Meier, Maike, et al.
Veröffentlicht: (2021)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
von: Cai, HanQin, et al.
Veröffentlicht: (2023)

GMRES with randomized sketching and deflated restarting
von: Burke, Liam, et al.
Veröffentlicht: (2023)

Randomized Nyström approximation of non-negative self-adjoint operators
von: Persson, David, et al.
Veröffentlicht: (2024)

Naively Sorting Evolving Data is Optimal and Robust
von: Giakkoupis, George, et al.
Veröffentlicht: (2024)

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

Linear-Scaling Tensor Train Sketching
von: Cazeaux, Paul, et al.
Veröffentlicht: (2026)

Faster Linear Algebra Algorithms with Structured Random Matrices
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
von: Palitta, Davide, et al.
Veröffentlicht: (2023)

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

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
von: Chang, Chao, et al.
Veröffentlicht: (2026)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
von: Palitta, Davide, et al.
Veröffentlicht: (2023)

Randomized low-rank Runge-Kutta methods
von: Lam, Hei Yin, et al.
Veröffentlicht: (2024)