Cover Image

What is a Sketch-and-Precondition Derivation for Low-Rank Approximation? Inverse Power Error or Inverse Power Estimation?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Ruihan, Lu, Yiping
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis Computational Complexity Machine Learning Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Approximate Computation of Critical Points
by: Ahmadi, Amir Ali, et al.
Published: (2026)

Accelerating Power Method with Fast Sketching for Stronger Low-Rank Approximation
by: Chenakkod, Shabarish, et al.
Published: (2026)

Size Lowerbounds for Deep Operator Networks
by: Mukherjee, Anirbit, et al.
Published: (2023)

A single-loop SPIDER-type stochastic subgradient method for expectation-constrained nonconvex nonsmooth optimization
by: Liu, Wei, et al.
Published: (2025)

Randomized Iterative Solver as Iterative Refinement: A Simple Fix Towards Backward Stability
by: Xu, Ruihan, et al.
Published: (2024)

High Probability Complexity Bounds of Trust-Region Stochastic Sequential Quadratic Programming with Heavy-Tailed Noise
by: Fang, Yuchen, et al.
Published: (2025)

Instance-Wise Adaptive Sampling for Dataset Construction in Approximating Inverse Problem Solutions
by: Han, Jiequn, et al.
Published: (2025)

Optimal Preconditioning is a Geodesically Convex Optimization Problem
by: Doğan, M. Levent, et al.
Published: (2025)

Preconditioned One-Step Generative Modeling for Bayesian Inverse Problems in Function Spaces
by: Cheng, Zilan, et al.
Published: (2026)

Low-Rank Matrix Approximation for Neural Network Compression
by: Cherukuri, Kalyan, et al.
Published: (2025)

Sketching Low-Rank Plus Diagonal Matrices
by: Fernandez, Andres, et al.
Published: (2025)

SURGE: Approximation and Training Free Particle Filter for Diffusion Surrogate
by: Wei, Lifu, et al.
Published: (2026)

Simple Approximation and Derivative Free Inference-Time Scaling for Diffusion Models via Sequential Monte Carlo on Path Measures
by: Wang, Chenyang, et al.
Published: (2026)

Examining the robustness of Physics-Informed Neural Networks to noise for Inverse Problems
by: Jekic, Aleksandra, et al.
Published: (2025)

Online Covariance Matrix Estimation in Sketched Newton Methods
by: Kuang, Wei, et al.
Published: (2025)

Deterministic constructions of high-dimensional sets with small dispersion
by: Ullrich, Mario, et al.
Published: (2019)

Perturbation Bounds for Low-Rank Inverse Approximations under Noise
by: Tran, Phuc, et al.
Published: (2025)

On the Width Scaling of Neural Optimizers Under Matrix Operator Norms I: Row/Column Normalization and Hyperparameter Transfer
by: Xu, Ruihan, et al.
Published: (2026)

On the power of adaption and randomization
by: Krieg, David, et al.
Published: (2024)

Learning Sparse Approximate Inverse Preconditioners for Conjugate Gradient Solvers on GPUs
by: Yang, Zherui, et al.
Published: (2025)

Low-Rank Approximation, Adaptation, and Other Tales
by: Lu, Jun
Published: (2024)

Error Analysis and Numerical Algorithm for PDE Approximation with Hidden-Layer Concatenated Physics Informed Neural Networks
by: Qian, Yianxia, et al.
Published: (2024)

Preconditioned FEM-based Neural Networks for Solving Incompressible Fluid Flows and Related Inverse Problems
by: Griese, Franziska, et al.
Published: (2024)

The Expressive Power of Low Precision Softmax Transformers with (Summarized) Chain-of-Thought
by: Brösamle, Moritz, et al.
Published: (2026)

Operator SVD with Neural Networks via Nested Low-Rank Approximation
by: Ryu, J. Jon, et al.
Published: (2024)

Stable Derivative Free Gaussian Mixture Variational Inference for Bayesian Inverse Problems
by: Che, Baojun, et al.
Published: (2025)

How many continuous measurements are needed to learn a vector?
by: Krieg, David, et al.
Published: (2024)

Solving Inverse Problems via Diffusion-Based Priors: An Approximation-Free Ensemble Sampling Approach
by: Chen, Haoxuan, et al.
Published: (2025)

Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
by: Dereziński, Michał, et al.
Published: (2024)

New Hardness Results for Low-Rank Matrix Completion
by: Chawin, Dror, et al.
Published: (2025)

Approximation of differential entropy in Bayesian optimal experimental design
by: Chen, Chuntao, et al.
Published: (2025)

Harnessing the Power of Neural Operators with Automatically Encoded Conservation Laws
by: Liu, Ning, et al.
Published: (2023)

On the Emergence of Ergodic Dynamics in Unique Games
by: Sahai, Tuhin, et al.
Published: (2024)

VERIFY-RL: Verifiable Recursive Decomposition for Reinforcement Learning in Mathematical Reasoning
by: Qasim, Kaleem Ullah, et al.
Published: (2026)

Expressive Power of Deep Networks on Manifolds: Simultaneous Approximation
by: Zhou, Hanfei, et al.
Published: (2025)

Structured Variational $D$-Decomposition for Accurate and Stable Low-Rank Approximation
by: Katende, Ronald
Published: (2025)

When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time?
by: Li, Chenyang, et al.
Published: (2025)

Approximation Power of Deep Neural Networks: an explanatory mathematical survey
by: Davis, Owen, et al.
Published: (2022)

Paired Autoencoders for Likelihood-free Estimation in Inverse Problems
by: Chung, Matthias, et al.
Published: (2024)

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