Discussion: Latent variable graphical model selection via convex optimization

Nov 05, 2012

Martin J. Wainwright

Discussion of "Latent variable graphical model selection via convex optimization" by Venkat Chandrasekaran, Pablo A. Parrilo and Alan S. Willsky [arXiv:1008.1290].
Nov 05, 2012

Martin J. Wainwright

* Annals of Statistics 2012, Vol. 40, No. 4, 1978-1983

* Published in at http://dx.doi.org/10.1214/12-AOS981 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

**Click to Read Paper**

Inconsistent parameter estimation in Markov random fields: Benefits in the computation-limited setting

Feb 27, 2006

Martin J. Wainwright

Feb 27, 2006

Martin J. Wainwright

* UC Berkeley, Department of Statistics; Technical Report 690

**Click to Read Paper**

Convergence guarantees for a class of non-convex and non-smooth optimization problems

Apr 25, 2018

Koulik Khamaru, Martin J. Wainwright

Apr 25, 2018

Koulik Khamaru, Martin J. Wainwright

* 50 pages, 2 figures

**Click to Read Paper**

Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees

Sep 10, 2015

Yudong Chen, Martin J. Wainwright

Sep 10, 2015

Yudong Chen, Martin J. Wainwright

**Click to Read Paper**

Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence

May 09, 2015

Mert Pilanci, Martin J. Wainwright

May 09, 2015

Mert Pilanci, Martin J. Wainwright

**Click to Read Paper**

Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares

Nov 03, 2014

Mert Pilanci, Martin J. Wainwright

Nov 03, 2014

Mert Pilanci, Martin J. Wainwright

**Click to Read Paper**

Randomized Sketches of Convex Programs with Sharp Guarantees

Apr 29, 2014

Mert Pilanci, Martin J. Wainwright

Apr 29, 2014

Mert Pilanci, Martin J. Wainwright

**Click to Read Paper**

Sampled forms of functional PCA in reproducing kernel Hilbert spaces

Feb 13, 2013

Arash A. Amini, Martin J. Wainwright

Feb 13, 2013

Arash A. Amini, Martin J. Wainwright

* Annals of Statistics 2012, Vol. 40, No. 5, 2483-2510

* Published in at http://dx.doi.org/10.1214/12-AOS1033 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

**Click to Read Paper**

Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees

Dec 16, 2012

Nima Noorshams, Martin J. Wainwright

Dec 16, 2012

Nima Noorshams, Martin J. Wainwright

* Portions of the results were presented at the International Symposium on Information Theory 2012. The results were also submitted to the Journal of Machine Learning Research on December 16th 2012

**Click to Read Paper**

Stochastic Belief Propagation: A Low-Complexity Alternative to the Sum-Product Algorithm

May 25, 2012

Nima Noorshams, Martin J. Wainwright

May 25, 2012

Nima Noorshams, Martin J. Wainwright

* Portions of the results were initially reported at the Allerton Conference on Communications, Control, and Computing (September 2011). The work was also submitted to IEEE Transaction on Information Theory in November 2011

**Click to Read Paper**

Approximation properties of certain operator-induced norms on Hilbert spaces

May 31, 2011

Arash A. Amini, Martin J. Wainwright

May 31, 2011

Arash A. Amini, Martin J. Wainwright

**Click to Read Paper**

Information-theoretic limits of selecting binary graphical models in high dimensions

May 16, 2009

Narayana Santhanam, Martin J. Wainwright

May 16, 2009

Narayana Santhanam, Martin J. Wainwright

* 27 pages

**Click to Read Paper**

High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency

May 20, 2008

Dapo Omidiran, Martin J. Wainwright

May 20, 2008

Dapo Omidiran, Martin J. Wainwright

**Click to Read Paper**

Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes

Aug 15, 2005

Martin J. Wainwright, Elitza Maneva

Aug 15, 2005

Martin J. Wainwright, Elitza Maneva

* To appear in the Proceedings of the International Symposium on Information Theory, Adelaide, Australia; September, 2005

**Click to Read Paper**

Simple, Robust and Optimal Ranking from Pairwise Comparisons

Apr 27, 2016

Nihar B. Shah, Martin J. Wainwright

Apr 27, 2016

Nihar B. Shah, Martin J. Wainwright

* Changes in version 2: In addition to recovery in the exact and Hamming metrics, v2 analyzes a general, abstract recovery criterion based on a notion of "allowed sets"

**Click to Read Paper**

Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima

Jan 01, 2015

Po-Ling Loh, Martin J. Wainwright

Jan 01, 2015

Po-Ling Loh, Martin J. Wainwright

* 58 pages, 13 figures. To appear in JMLR

**Click to Read Paper**

Support recovery without incoherence: A case for nonconvex regularization

Dec 17, 2014

Po-Ling Loh, Martin J. Wainwright

Dec 17, 2014

Po-Ling Loh, Martin J. Wainwright

* 51 pages, 13 figures

**Click to Read Paper**

Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses

Jan 06, 2014

Po-Ling Loh, Martin J. Wainwright

Jan 06, 2014

Po-Ling Loh, Martin J. Wainwright

* Annals of Statistics 2013, Vol. 41, No. 6, 3022-3049

* Published in at http://dx.doi.org/10.1214/13-AOS1162 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

**Click to Read Paper**

High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity

Sep 25, 2012

Po-Ling Loh, Martin J. Wainwright

Sep 25, 2012

Po-Ling Loh, Martin J. Wainwright

* Annals of Statistics 2012, Vol. 40, No. 3, 1637-1664

* Published in at http://dx.doi.org/10.1214/12-AOS1018 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

**Click to Read Paper**

Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations

Jun 25, 2018

Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

Jun 25, 2018

Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

* 46 pages, 1 figure. This paper is a longer version of the paper arXiv:1802.09963, v3 of which appeared in part as a 4-page extended abstract at Conference on Learning Theory (COLT) 2018. This paper studies the problem in another metric, and makes the appropriate corrections to Theorem 2 in v1 and v2 of arXiv:1802.09963, which was incorrect as stated and removed in v3

**Click to Read Paper**