Publications

2012

• Information-theoretic lower bounds on the oracle complexity of convex optimization (pdf, software)
  A. Agarwal, P. Bartlett, P. Ravikumar, M. Wainwright.
  IEEE Transactions on Information Theory 58(5), pp. 3235-3249, 2012.

2010

• Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes (pdf, software)
  P. Ravikumar, A. Agarwal, M. Wainwright.
  Journal of Machine Learning Research (JMLR) 11, pp. 1043-1080, March 2010.

2008

• Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes (pdf, software)
  P. Ravikumar, A. Agarwal, M. Wainwright.
  In International Conference on Machine Learning (ICML), pp. 800-807, July 2008.