1.5k citations · 1.6k across the 23 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LG2020
Projection-Free Bandit Optimization with Privacy Guarantees
Alina Ene, Huy L. Nguyen, Adrian Vladu
We design differentially private algorithms for the bandit convex optimization problem in the projection-free setting. This setting is important whenever the decision set has a com…
cs.LG2020
Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities
Alina Ene, Huy L. Nguyen, Adrian Vladu
We provide new adaptive first-order methods for constrained convex optimization. Our main algorithms AdaACSA and AdaAGD+ are accelerated methods, which are universal in the sense t…
cs.DS2020
Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs
Kyriakos Axiotis, Aleksander Mądry, Adrian Vladu
We present an -time algorithm for solving the minimum cost flow problem in graphs with unit capacity, where is the maximum absolute value of any edge weight…