Geometry, Computation, and Optimality in Stochastic Optimization

Chen Cheng, Daniel Levy, John C. Duchi

We study computational and statistical consequences of problem geometry in stochastic and online optimization. By focusing on constraint set and gradient geometry, we characterize…