Cover Image

New perturbation bounds for low rank approximation of matrices: Beyond Eckart-Young-Mirsky

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tran, Phuc, Vu, Van
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis Optimization and Control Spectral Theory 47A55, 68W40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Eigenvalue stability and new perturbation bounds for the extremal eigenvalues of a matrix
by: Tran, Phuc, et al.
Published: (2026)

Matrix perturbation bounds via contour bootstrapping
by: Tran, Phuc, et al.
Published: (2024)

New matrix perturbation bounds with relative norm: Perturbation of eigenspaces
by: Tran, Phuc, et al.
Published: (2024)

Davis-Kahan Theorem under a moderate gap condition
by: Tran, Phuc, et al.
Published: (2025)

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

Deep Symmetric Autoencoders from the Eckart-Young-Schmidt Perspective
by: Brivio, Simone, et al.
Published: (2025)

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

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

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

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

Convergence of Markov Chains for Constant Step-size Stochastic Gradient Descent with Separable Functions
by: Shirokoff, David, et al.
Published: (2024)

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

Some Remarks on the Optimal Level of Randomization in Global Optimization
by: Theodosopoulos, Ted
Published: (2004)

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

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

Convex optimization over a probability simplex
by: Chok, James, et al.
Published: (2023)

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

The Lie algebra splitg2 with Mathematica using Zorn's matrices
by: Bjerregaard, Pablo Alberca, et al.
Published: (2002)

Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations
by: Garner, Casey, et al.
Published: (2023)

Balanced Group Convolution: An Improved Group Convolution Based on Approximability Estimates
by: Lee, Youngkyu, et al.
Published: (2023)

A regret minimization approach to fixed-point iterations
by: Kwon, Joon
Published: (2025)

Efficient error and variance estimation for randomized matrix computations
by: Epperly, Ethan N., et al.
Published: (2022)

Randomized coupled decompositions
by: Begovic, Erna, et al.
Published: (2024)

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

An Eulerian approach to regularized JKO scheme with low-rank tensor decompositions for Bayesian inversion
by: Aksenov, Vitalii, et al.
Published: (2024)

Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors
by: Budzinskiy, Stanislav
Published: (2023)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
by: Persson, David, et al.
Published: (2023)

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

Connections between convex optimization algorithms and subspace correction methods
by: Jiang, Boou, et al.
Published: (2025)

Changing the ranking in eigenvector centrality of a weighted graph by small perturbations
by: Benzi, Michele, et al.
Published: (2025)

A Unified Framework for Lifted Training and Inversion Approaches
by: Wang, Xiaoyu, et al.
Published: (2025)

Spectral Properties of Infinitely Smooth Kernel Matrices in the Single Cluster Limit, with Applications to Multivariate Super-Resolution
by: Diab, Nuha, et al.
Published: (2024)

On the boundedness of the sequence generated by minibatch stochastic gradient descent
by: Bauschke, Heinz H., et al.
Published: (2025)

Losing momentum in continuous-time stochastic optimisation
by: Jin, Kexin, et al.
Published: (2022)

Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
by: Oki, Taihei, et al.
Published: (2022)

Randomized methods for dynamical low-rank approximation
by: Carrel, Benjamin
Published: (2024)

Split Bregman Isotropic and Anisotropic Image Deblurring with Kronecker Product Sum Approximations using Single Precision Enlarged-GKB or RSVD Algorithms to provide low rank truncated SVDs
by: Alsubhi, Abdulmajeed, et al.
Published: (2024)

On Convergence of the Secant Method
by: Tan, Yan, et al.
Published: (2025)

Computing adjoint mismatch of linear maps
by: Bresch, Jonas, et al.
Published: (2025)

An accelerated randomized Bregman-Kaczmarz method for strongly convex linearly constraint optimization
by: Tondji, Lionel, et al.
Published: (2025)