15 citations · 22 across the 12 of their papers we have counts for
4 papers · 1 filter
Taking the Road Less Scheduled with Adaptive Polyak Steps
Dimitris Oikonomou, Matthew Buchholz, Yuen-Man Pun +2
Schedule-Free SGD, proposed in [Defazio et al., 2024], achieves optimal convergence rates without requiring the training horizon in advance, by replacing learning rate schedules wi…
Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
Amir Ali Farzin, Yuen-Man Pun, Philipp Braun +2
We consider the minimisation problem of submodular functions and investigate the application of a zeroth-order method to this problem. The method is based on exploiting a Gaussian…
Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
Amir Ali Farzin, Yuen-Man Pun, Philipp Braun +1
This paper explores the performance of a random Gaussian smoothing zeroth-order (ZO) scheme for minimising quasar-convex (QC) and strongly quasar-convex (SQC) functions in both unc…
Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
Amir Ali Farzin, Yuen-Man Pun, Philipp Braun +1
This paper studies properties of fixed points of generalised Extra-gradient (GEG) algorithms applied to min-max problems. We discuss connections between saddle points of the object…