← Search

Puya Latafat

3 accepted papers

2024

Adaptive Proximal Gradient Methods Are Universal Without Approximation

ICML 2024spotlight

We show that adaptive proximal gradient methods for convex problems are not restricted to traditional Lipschitzian assumptions. Our analysis reveals that a class of linesearch-free methods is still convergent under mere local Hölder gradient continuity, covering in particular continuously differenti…

2023

Solving stochastic weak Minty variational inequalities without increasing batch size

ICLR 2023poster

This paper introduces a family of stochastic extragradient-type algorithms for a class of nonconvex-nonconcave problems characterized by the weak Minty variational inequality (MVI). Unlike existing results on extragradient methods in the monotone setting, employing diminishing stepsizes is no longer…

2022

Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems

ICLR 2022spotlight

This paper introduces a new extragradient-type algorithm for a class of nonconvex-nonconcave minimax problems. It is well-known that finding a local solution for general minimax problems is computationally intractable. This observation has recently motivated the study of structures sufficient for co…