206 citations · 808 across the 40 of their papers we have counts for
Showing 2024 · math.OCShow all
2 papers · 2 filters
math.OC2024
Extracting Dual Solutions via Primal Optimizers
Yair Carmon, Arun Jambulapati, Liam O'Carroll +1
We provide a general method to convert a "primal" black-box algorithm for solving regularized convex-concave minimax optimization problems into an algorithm for solving the associa…
math.OC2024
The Price of Adaptivity in Stochastic Convex Optimization
Yair Carmon, Oliver Hinder
We prove impossibility results for adaptivity in non-smooth stochastic convex optimization. Given a set of problem parameters we wish to adapt to, we define a "price of adaptivity"…