Imagen de Portada

A Precise Performance Analysis of the Randomized Singular Value Decomposition

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Akhtiamov, Danil, Ghane, Reza, Hassibi, Babak
Formato:	Preprint
Publicado:	2025
Materias:	Numerical Analysis
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Precise Performance of Linear Denoisers in the Proportional Regime
por: Ghane, Reza, et al.
Publicado: (2026)

One-Bit Quantization for Random Features Models
por: Akhtiamov, Danil, et al.
Publicado: (2025)

Dual Space Preconditioning for Gradient Descent in the Overparameterized Regime
por: Ghane, Reza, et al.
Publicado: (2026)

Universality in Transfer Learning for Linear Models
por: Ghane, Reza, et al.
Publicado: (2024)

One-Bit Quantization and Sparsification for Multiclass Linear Classification with Strong Regularization
por: Ghane, Reza, et al.
Publicado: (2024)

Gaussian Universality for Diffusion Models
por: Ghane, Reza, et al.
Publicado: (2025)

Robust Mean Estimation With Auxiliary Samples
por: Han, Barron, et al.
Publicado: (2025)

Implicit Bias and Convergence of Matrix Stochastic Mirror Descent
por: Akhtiamov, Danil, et al.
Publicado: (2026)

An Efficient Randomized Fixed-Precision Algorithm for Tensor Singular Value Decomposition
por: Ahmadi-Asl, Salman
Publicado: (2022)

A Novel Gaussian Min-Max Theorem and its Applications
por: Akhtiamov, Danil, et al.
Publicado: (2024)

A Randomized Algorithm for Tensor Singular Value Decomposition using an Arbitrary Number of Passes
por: Ahmadi-Asl, Salman, et al.
Publicado: (2022)

A Power Method for Computing Singular Value Decomposition
por: Dembele, Doulaye
Publicado: (2024)

Differentiable Singular Value Decomposition
por: Kanchi, Rohit, et al.
Publicado: (2025)

Generalized Singular Value Decompositions of Dual Quaternion Matrix Triplets
por: Ling, Sitao, et al.
Publicado: (2025)

An Improved Incremental Singular Value Decomposition and New Error Bounds
por: Zhang, Yangwen
Publicado: (2022)

Singular Value and Frame Decomposition-based Reconstruction for Atmospheric Tomography
por: Weissinger, Lukas, et al.
Publicado: (2024)

A Parallelizable Quaternion Higher-Order Singular Value Decomposition with Applications
por: Ya, Hanxin, et al.
Publicado: (2023)

A Kernelizable Primal-Dual Formulation of the Multilinear Singular Value Decomposition
por: Wesel, Frederiek, et al.
Publicado: (2024)

A Hybrid Algorithm for Computing a Partial Singular Value Decomposition Satisfying a Given Threshold
por: Baglama, James, et al.
Publicado: (2024)

A Comparative Analysis of Principal Component Analysis (PCA) and Singular Value Decomposition (SVD) as Dimensionality Reduction Techniques
por: Gyimadu, Michael, et al.
Publicado: (2025)

Randomized Quaternion UTV Decomposition and Randomized Quaternion Tensor UTV Decomposition
por: Yang, Liqiao, et al.
Publicado: (2024)

SVD-PINNs: Transfer Learning of Physics-Informed Neural Networks via Singular Value Decomposition
por: Gao, Yihang, et al.
Publicado: (2022)

New Lower Bounds for the Minimum Singular Value in Matrix Selection
por: Xu, Zhiqiang
Publicado: (2025)

Beyond Quadratic Costs: A Bregman Divergence Approach to H$_\infty$ Control
por: Hajar, Joudi, et al.
Publicado: (2025)

Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions
por: Pearce, Katherine J., et al.
Publicado: (2025)

Stochastic Rounding Increases Small Singular Values
por: Ma, Linkai, et al.
Publicado: (2026)

Randomized Quaternion Generalized Singular Value Decomposition Algorithms With Error Analysis
por: Sitao Ling, et al.
Publicado: (2026)

Overlapping Schwarz Preconditioners for Randomized Neural Networks with Domain Decomposition
por: Shang, Yong, et al.
Publicado: (2024)

Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition
por: Bharadwaj, Vivek, et al.
Publicado: (2022)

A Practical Mode-parallel Implementation of the (H-)Tucker Decomposition via Randomization
por: Iannacito, Martina, et al.
Publicado: (2026)

Beyond Quadratic Costs in LQR: Bregman Divergence Control
por: Hassibi, Babak, et al.
Publicado: (2025)

A Cayley-free Two-Step Algorithm for Inverse Singular Value Problems
por: Fan, Jiechang, et al.
Publicado: (2026)

Parallelization of Software Systems Test Case Selection Algorithm Based on Singular Value Decomposition
por: Moghaddam, Mahdi Movahedian
Publicado: (2022)

Precision-induced Adaptive Randomized Low-Rank Approximation for SVD and Matrix Inversion
por: Xu, Weiwei, et al.
Publicado: (2026)

Preserving Extreme Singular Values with One Oblivious Sketch
por: Mango, John M., et al.
Publicado: (2025)

A Micro-Macro Decomposition-Based Asymptotic-Preserving Random Feature Method for Multiscale Radiative Transfer Equations
por: Chen, Jingrun, et al.
Publicado: (2024)

Assessing the Performance of Mixed-Precision ILU(0)-Preconditioned Multiple-Precision Real and Complex Krylov Subspace Methods
por: Kouya, Tomonori
Publicado: (2025)

Sensitivity Analysis on the Sphere and a Spherical ANOVA Decomposition
por: Weidensager, Laura
Publicado: (2025)

Tensor BM-Decomposition for Compression and Analysis of Video Data
por: Tian, Fan, et al.
Publicado: (2023)

Functional Analysis and Parallel Domain Decomposition for the TV-Stokes Model
por: Langer, Andreas, et al.
Publicado: (2026)