Cover Image

On the Upper Bounds for the Matrix Spectral Norm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Naumov, Alexey, Rakhuba, Maxim, Ryapolov, Denis, Samsonov, Sergey
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis Machine Learning Statistics Theory 65F35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Matrix-Free Two-to-Infinity and One-to-Two Norms Estimation
by: Tsyganov, Askar, et al.
Published: (2025)

On The Variance of Schatten $p$-Norm Estimation with Gaussian Sketching Matrices
by: Horesh, Lior, et al.
Published: (2024)

COALA: Numerically Stable and Efficient Framework for Context-Aware Low-Rank Approximation
by: Parkina, Uliana, et al.
Published: (2025)

Theoretical guarantees for neural control variates in MCMC
by: Belomestny, Denis, et al.
Published: (2023)

DyKAF: Dynamical Kronecker Approximation of the Fisher Information Matrix for Gradient Preconditioning
by: Yudin, Nikolay, et al.
Published: (2025)

Iterative Refinement for a Subset of Eigenvectors of Symmetric Matrices via Matrix Multiplications
by: Terao, Takeshi, et al.
Published: (2026)

Statistical analysis of Inverse Entropy-regularized Reinforcement Learning
by: Belomestny, Denis, et al.
Published: (2025)

Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods
by: Nabben, Reinhard, et al.
Published: (2026)

The Generalized Matrix Norm Problem
by: Kulmburg, Adrian
Published: (2023)

Accelerating Newton-Schulz Iteration for Orthogonalization via Chebyshev-type Polynomials
by: Grishina, Ekaterina, et al.
Published: (2025)

Superfast 1-Norm Estimation
by: Go, Soo, et al.
Published: (2025)

Quasi-Monte Carlo and importance sampling methods for Bayesian inverse problems
by: He, Zhijian, et al.
Published: (2024)

A Numerical Analysis of Sketched Linear Squares Problems and Stopping Criteria for Iterative Solvers
by: Jia, Zhongxiao, et al.
Published: (2026)

Randomized Algorithms for Symmetric Nonnegative Matrix Factorization
by: Hayashi, Koby, et al.
Published: (2024)

Maximum Entropy Least Squares Solutions of Overdetermined Linear Systems
by: Iavernaro, Felice, et al.
Published: (2026)

Gaussian Approximation and Multiplier Bootstrap for Stochastic Gradient Descent
by: Sheshukova, Marina, et al.
Published: (2025)

High-Order Error Bounds for Markovian LSA with Richardson-Romberg Extrapolation
by: Levin, Ilya, et al.
Published: (2025)

LoRA meets Riemannion: Muon Optimizer for Parametrization-independent Low-Rank Adapters
by: Bogachev, Vladimir, et al.
Published: (2025)

Kernel Alignment for Unsupervised Feature Selection via Matrix Factorization
by: Lin, Ziyuan, et al.
Published: (2024)

Posterior contraction rates of computational methods for Bayesian data assimilation
by: Burman, Erik, et al.
Published: (2025)

Operator learning meets inverse problems: A probabilistic perspective
by: Nelsen, Nicholas H., et al.
Published: (2025)

Rates of convergence for density estimation with generative adversarial networks
by: Puchkin, Nikita, et al.
Published: (2021)

Parameter-robust preconditioners for a cell-by-cell poroelasticity model with interface coupling
by: Causemann, Marius, et al.
Published: (2025)

Gaussian Variational Schemes on Bounded and Unbounded Domains
by: Actor, Jonas A., et al.
Published: (2024)

Optimization on the Extended Tensor-Train Manifold with Shared Factors
by: Molozhavenko, Alexander, et al.
Published: (2025)

Prediction error certification for PINNs: Theory, computation, and application to Stokes flow
by: Hillebrecht, Birgit, et al.
Published: (2025)

Fast tensor-based electrostatic energy calculations in the perspective of protein-ligand docking problem
by: Benner, Peter, et al.
Published: (2025)

A hybrid Chebyshev-Tucker tensor format for approximation of multivariate functions
by: Benner, Peter, et al.
Published: (2025)

Computing electrostatic potentials using regularization based on the range-separated tensor format
by: Benner, Peter, et al.
Published: (2019)

Discovery of interaction and diffusion kernels in particle-to-mean-field multi-agent systems
by: Albi, Giacomo, et al.
Published: (2026)

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

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

Higher-order spectral element method for the stationary Stokes interface problem in two dimensions
by: Naraparaju, Kishore Kumar, et al.
Published: (2025)

Rosenthal-type inequalities for linear statistics of Markov chains
by: Durmus, Alain, et al.
Published: (2023)

Optimal transfer operators for nonsymmetric two-grid methods
by: Nabben, Reinhard, et al.
Published: (2026)

Uniform error bounds of the ensemble transform Kalman filter for infinite-dimensional dynamics with multiplicative covariance inflation
by: Takeda, Kota, et al.
Published: (2024)

On computing the zeros of a class of Sobolev orthogonal polynomials
by: Mastronardi, Nicola, et al.
Published: (2025)

Towards understanding CG and GMRES through examples
by: Carson, Erin, et al.
Published: (2022)

On Spectral Learning for Odeco Tensors: Perturbation, Initialization, and Algorithms
by: Auddy, Arnab, et al.
Published: (2025)

Towards Sharp Minimax Risk Bounds for Operator Learning
by: Adcock, Ben, et al.
Published: (2025)