Liam O'Carroll

activity

20242026

collaborators

Showing 2025Show all

2 papers · 1 filter

math.OC2025

Isotropic Noise in Stochastic and Quantum Convex Optimization

Annie Marsden, Liam O'Carroll, Aaron Sidford +1

We consider the problem of minimizing a $d$ -dimensional Lipschitz convex function using a stochastic gradient oracle. We introduce and motivate a setting where the noise of the sto…

math.OC2025

Solving Zero-Sum Games with Fewer Matrix-Vector Products

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

In this paper we consider the problem of computing an $ε$ -approximate Nash Equilibrium of a zero-sum game in a payoff matrix $A \in R^{m \times n}$ with $O (1)$ -bounded ent…