Buchumschlag

Worth Their Weight: Randomized and Regularized Block Kaczmarz Algorithms without Preprocessing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goldshlager, Gil, Hu, Jiang, Lin, Lin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Numerical Analysis Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Last-Iterate Convergence of Randomized Kaczmarz and SGD with Greedy Step Size
von: Dereziński, Michał, et al.
Veröffentlicht: (2026)

A Sketch-and-Project Analysis of Subsampled Natural Gradient Algorithms
von: Goldshlager, Gil, et al.
Veröffentlicht: (2025)

Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
von: Zhang, Minxin, et al.
Veröffentlicht: (2024)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
von: Dereziński, Michał, et al.
Veröffentlicht: (2025)

Dynamic Proximal Gradient Algorithms for Schatten-$p$ Quasi-Norm Regularized Problems
von: Shen, Weiping, et al.
Veröffentlicht: (2026)

Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions
von: Cartis, Coralia, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Regularized Nonnegative Scale-invariant Low-rank Approximation Models
von: Cohen, Jeremy E., et al.
Veröffentlicht: (2024)

UAdam: Unified Adam-Type Algorithmic Framework for Non-Convex Stochastic Optimization
von: Jiang, Yiming, et al.
Veröffentlicht: (2023)

Learning Regularization Functionals for Inverse Problems: A Comparative Study
von: Hertrich, Johannes, et al.
Veröffentlicht: (2025)

A Block Coordinate Descent Method for Nonsmooth Composite Optimization under Orthogonality Constraints
von: Yuan, Ganzhao
Veröffentlicht: (2023)

Faster Randomized Methods for Orthogonality Constrained Problems
von: Shustin, Boris, et al.
Veröffentlicht: (2021)

Linear convergence of forward-backward accelerated algorithms without knowledge of the modulus of strong convexity
von: Li, Bowen, et al.
Veröffentlicht: (2023)

Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
von: Farzin, Amir Ali, et al.
Veröffentlicht: (2025)

Lyapunov Analysis For Monotonically Forward-Backward Accelerated Algorithms
von: Fu, Mingwei, et al.
Veröffentlicht: (2024)

Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton
von: Niu, Chengmei, et al.
Veröffentlicht: (2025)

Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization
von: Huang, Feihu, et al.
Veröffentlicht: (2023)

Dynamic image reconstruction in MPI with RESESOP-Kaczmarz
von: Nitzsche, Marius, et al.
Veröffentlicht: (2024)

Randomized Kaczmarz with tail averaging
von: Epperly, Ethan N., et al.
Veröffentlicht: (2024)

A Family of Controllable Momentum Coefficients for Forward-Backward Accelerated Algorithms
von: Fu, Mingwei, et al.
Veröffentlicht: (2025)

Gradient Descent as a Perceptron Algorithm: Understanding Dynamics and Implicit Acceleration
von: Tyurin, Alexander
Veröffentlicht: (2025)

Robust Kaczmarz methods for nearly singular linear systems
von: Ke, Yunying, et al.
Veröffentlicht: (2026)

Power of $\ell_1$-Norm Regularized Kaczmarz Algorithms for High-Order Tensor Recovery
von: Henneberger, Katherine, et al.
Veröffentlicht: (2024)

Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
von: Farzin, Amir Ali, et al.
Veröffentlicht: (2025)

Generalization Bounds for Sparse Random Feature Expansions
von: Hashemi, Abolfazl, et al.
Veröffentlicht: (2021)

ZORMS-LfD: Learning from Demonstrations with Zeroth-Order Random Matrix Search
von: Dry, Olivia, et al.
Veröffentlicht: (2025)

Block Majorization Minimization with Extrapolation and Application to $β$-NMF
von: Hien, Le Thi Khanh, et al.
Veröffentlicht: (2024)

On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
von: Farzin, Amir Ali, et al.
Veröffentlicht: (2026)

Trust-Region Sequential Quadratic Programming for Stochastic Optimization with Random Models
von: Fang, Yuchen, et al.
Veröffentlicht: (2024)

Randomized Kaczmarz in Adversarial Distributed Setting
von: Huang, Longxiu, et al.
Veröffentlicht: (2023)

Symmetric Rank-One Quasi-Newton Methods for Deep Learning Using Cubic Regularization
von: Ranganath, Aditya, et al.
Veröffentlicht: (2025)

Constrained Density Estimation via Optimal Transport
von: Hu, Yinan, et al.
Veröffentlicht: (2026)

Manifold-based Algorithms for the Hadamard Decomposition
von: Gillis, Nicolas, et al.
Veröffentlicht: (2026)

Muon is Not That Special: Random or Inverted Spectra Work Just as Well
von: Shumaylov, Zakhar, et al.
Veröffentlicht: (2026)

Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
von: Farzin, Amir Ali, et al.
Veröffentlicht: (2025)

Control, Optimal Transport and Neural Differential Equations in Supervised Learning
von: Phung, Minh-Nhat, et al.
Veröffentlicht: (2025)

AutoBalance: An Automatic Balancing Framework for Training Physics-Informed Neural Networks
von: An, Kang, et al.
Veröffentlicht: (2025)

First-order methods for stochastic and finite-sum convex optimization with deterministic constraints
von: Lu, Zhaosong, et al.
Veröffentlicht: (2025)

Nonlinear Dimensionality Reduction Techniques for Bayesian Optimization
von: Long, Luo, et al.
Veröffentlicht: (2025)

Machine Learning and Control: Foundations, Advances, and Perspectives
von: Zuazua, Enrique
Veröffentlicht: (2025)

Policy Gradient with Second Order Momentum
von: Sun, Tianyu
Veröffentlicht: (2025)