2 papers
math.NA2025
Where Have All the Kaczmarz Iterates Gone?
El Houcine Bergou, Soumia Boucherouite, Aritra Dutta +2
The randomized Kaczmarz (RK) algorithm is one of the most computationally and memory-efficient iterative algorithms for solving large-scale linear systems. However, practical appli…
math.OC2022
Minibatch Stochastic Three Points Method for Unconstrained Smooth Minimization
Soumia Boucherouite, Grigory Malinovsky, Peter Richtárik +1
In this paper, we propose a new zero order optimization method called minibatch stochastic three points (MiSTP) method to solve an unconstrained minimization problem in a setting w…