Buchumschlag

Improved bounds for randomized Schatten norm estimation of numerically low-rank matrices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chu, Ya-Chi, Cortinovis, Alice
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Numerical Analysis 65F35 (primary), 62J10, 68W20 (secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

A counterexample to convergence for multiscale decompositions
von: Rebegoldi, Simone, et al.
Veröffentlicht: (2025)

On the optimality of convergence conditions for multiscale decompositions in imaging and inverse problems
von: Rebegoldi, Simone, et al.
Veröffentlicht: (2025)

Randomized Preconditioned Solvers for Strong Constraint 4D-Var Data Assimilation
von: Subrahmanya, Amit N., et al.
Veröffentlicht: (2024)

Detecting when one probe vector is enough for preconditioned log-determinant approximation
von: Cortinovis, Alice, et al.
Veröffentlicht: (2026)

Scale by scale analysis of magnetoconvection with uniform wall-normal and wall-parallel magnetic fields at low magnetic Reynolds number
von: Ineson, Jake, et al.
Veröffentlicht: (2026)

Efficient error and variance estimation for randomized matrix computations
von: Epperly, Ethan N., et al.
Veröffentlicht: (2022)

Conservative Maltsev Constraint Satisfaction Problems
von: Bodirsky, Manuel, et al.
Veröffentlicht: (2025)

Nearly Optimal Stochastic Approximation for Online Principal Subspace Estimation
von: Liang, Xin, et al.
Veröffentlicht: (2017)

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

Robust Classification of Dynamic Bichromatic point Sets in R2
von: Glazenburg, Erwin, et al.
Veröffentlicht: (2024)

An Adaptive-rank Approach with Greedy Sampling for Multi-scale BGK Equations
von: Sands, William A., et al.
Veröffentlicht: (2025)

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

Error bounds for some approximate posterior measures in Bayesian inference
von: Lie, Han Cheng, et al.
Veröffentlicht: (2019)

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

Matrix-free stochastic calculation of operator norms without using adjoints
von: Bresch, Jonas, et al.
Veröffentlicht: (2024)

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

Bayesian D-Optimal Experimental Designs via Column Subset Selection
von: Eswar, Srinivas, et al.
Veröffentlicht: (2024)

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

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

Operator Learning Using Random Features: A Tool for Scientific Computing
von: Nelsen, Nicholas H., et al.
Veröffentlicht: (2024)

Zero-Truncated Modelling in a Meta-Analysis on Suicide Data after Bariatric Surgery
von: Dennett, Layna Charlie, et al.
Veröffentlicht: (2023)

Polynomial-Time Algorithms for Black-Box Distributive Expanded Groups
von: Anokhin, Mikhail
Veröffentlicht: (2025)

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
von: Alsubhi, Abdulmajeed, et al.
Veröffentlicht: (2024)

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

On Second order correctness of Bootstrap in Logistic Regression
von: Das, Debraj, et al.
Veröffentlicht: (2020)

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

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
von: Chang, Chao, et al.
Veröffentlicht: (2024)

Visual-Lidar Map Alignment for Infrastructure Inspections
von: McLaughlin, Jake, et al.
Veröffentlicht: (2025)

Model-agnostic Mitigation Strategies of Data Imbalance for Regression
von: Wibbeke, Jelke, et al.
Veröffentlicht: (2025)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
von: Park, Taejun, et al.
Veröffentlicht: (2024)

Improved Randomized Approximation of Hard Universality and Emptiness Problems
von: Andreou, Pantelis, et al.
Veröffentlicht: (2024)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
von: Persson, David, 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)

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

On Robust Aggregation for Distributed Data
von: Li, Xian, et al.
Veröffentlicht: (2025)

Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
von: Chen, Jessie, et al.
Veröffentlicht: (2026)

Randomized approximation of summable sequences -- adaptive and non-adaptive
von: Kunsch, Robert, et al.
Veröffentlicht: (2023)

The Dirichlet problem on lower dimensional boundaries: Schauder estimates via perforated domains
von: Fioravanti, Gabriele
Veröffentlicht: (2024)