4 papers · 1 filter
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…
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…
Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
Amir Ali Farzin, Yuen Man Pun, Philipp Braun +3
This study explores the performance of the random Gaussian smoothing Zeroth-Order ExtraGradient (ZO-EG) scheme considering \Af{deterministic} min-max optimisation problems with pos…
Two-Player Dynamic Potential LQ Games with Sequentially Revealed Costs
Yitian Chen, Timothy L. Molloy, Iman Shames
We investigate a novel finite-horizon linear-quadratic (LQ) feedback dynamic potential game with a priori unknown cost matrices played between two players. The cost matrices are re…