937 citations · 4k across the 76 of their papers we have counts for
3 papers · 1 filter
Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization
Alekh Agarwal, Peter L. Bartlett, Pradeep Ravikumar +1
Relative to the large literature on upper bounds on complexity of convex optimization, lesser attention has been paid to the fundamental hardness of these problems. Given the exten…
Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
John Duchi, Alekh Agarwal, Martin Wainwright
The goal of decentralized optimization over a network is to optimize a global objective formed by a sum of local (possibly nonsmooth) convex functions using only local computation…
Optimal Allocation Strategies for the Dark Pool Problem
Alekh Agarwal, Peter Bartlett, Max Dama
We study the problem of allocating stocks to dark pools. We propose and analyze an optimal approach for allocations, if continuous-valued allocations are allowed. We also propose a…