← Search

Yuancheng Zhu

4 accepted papers

2016

Local Minimax Complexity of Stochastic Convex Optimization

NeurIPS 2016poster

We extend the traditional worst-case, minimax analysis of stochastic convex optimization by introducing a localized form of minimax complexity for individual functions. Our main result gives function-specific lower and upper bounds on the number of stochastic subgradient evaluations needed to optim…

Cited by 42SourcePDFScholar
2015

The Log-Shift Penalty for Adaptive Estimation of Multiple Gaussian Graphical Models

AISTATS 2015poster

Sparse Gaussian graphical models characterize sparse dependence relationships between random variables in a network. To estimate multiple related Gaussian graphical models on the same set of variables, we formulate a hierarchical model, which leads to an optimization problem with a nonconvex log-shi…

Cited by 10SourcePDFScholar