← Search

Angelia Nedich

4 accepted papers

2026

Randomized Feasibility Methods for Constrained Optimization with Adaptive Step Sizes

ICML 2026poster

We consider minimizing an objective function subject to constraints defined by the intersection of lower-level sets of convex functions. We study two cases: (i) strongly convex and Lipschitz-smooth objective function and (ii) convex but possibly nonsmooth objective function. To deal with the constra…

Cited by 0SourceScholar
2025

Optimizing $(L_0, L_1)$-Smooth Functions by Gradient Methods

ICLR 2025poster

We study gradient methods for optimizing $(L_0, L_1)$-smooth functions, a class that generalizes Lipschitz-smooth functions and has gained attention for its relevance in machine learning. We provide new insights into the structure of this function class and develop a principled framework for analyzi…

Cited by 0SourcePDFScholar
2024

Generalized Smooth Variational Inequalities: Methods with Adaptive Stepsizes

ICML 2024poster

Variational Inequality (VI) problems have attracted great interest in the machine learning (ML) community due to their application in adversarial and multi-agent training. Despite its relevance in ML, the oft-used strong-monotonicity and Lipschitz continuity assumptions on VI problems are restrictiv…

Cited by 4SourcePDFScholar
2018

Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters

NeurIPS 2018spotlight

We study the decentralized distributed computation of discrete approximations for the regularized Wasserstein barycenter of a finite set of continuous probability measures distributedly stored over a network. We assume there is a network of agents/machines/computers, and each agent holds a private c…

Cited by 129SourcePDFScholar