Scale Mixtures of Gaussians and the Statistics of Natural Images. - Martin J. Wainwright; Eero P. Simoncelli (NIPS, 1999)

Random Cascades of Gaussian Scale Mixtures and Their Use in Modeling Natural Images With Application to Denoising. - Martin J. Wainwright; Eero P. Simoncelli; Alan S. Willsky (ICIP, 2000)

Tree-Based Modeling and Estimation of Gaussian Processes on Graphs with Cycles. - Martin J. Wainwright; Erik B. Sudderth; Alan S. Willsky (NIPS, 2000)

Adaptive Wiener denoising using a Gaussian scale mixture model in the wavelet domain. - Vasily Strela; Javier Portilla; Martin J. Wainwright; Eero P. Simoncelli (ICIP (2), 2001)

Tree-based reparameterization for approximate inference on loopy graphs. - Martin J. Wainwright; Tommi S. Jaakkola; Alan S. Willsky (NIPS, 2001)

Exact MAP Estimates by (Hyper)tree Agreement. - Martin J. Wainwright; Tommi S. Jaakkola; Alan S. Willsky (NIPS, 2002)

Statistical and Information-Theoretic Methods for Self-Organization and Fusion of Multimodal, Networked Sensors. - John W. Fisher III; Martin J. Wainwright; Erik B. Sudderth; Alan S. Willsky (Int. J. High Perform. Comput. Appl., 2002)

Stochastic processes on graphs with cycles: geometric and variational approaches. - Martin J. Wainwright (2002)

Tree-reweighted belief propagation algorithms and approximate ML estimation by pseudo-moment matching. - Martin J. Wainwright; Tommi S. Jaakkola; Alan S. Willsky (AISTATS, 2003)

Semidefinite Relaxations for Approximate Inference on Graphs with Cycles. - Martin J. Wainwright; Michael I. Jordan (NIPS, 2003)

Image denoising using scale mixtures of Gaussians in the wavelet domain. - Javier Portilla; Vasily Strela; Martin J. Wainwright; Eero P. Simoncelli (IEEE Trans. Image Process., 2003)

Tree-based reparameterization framework for analysis of sum-product and related algorithms. - Martin J. Wainwright; Tommi S. Jaakkola; Alan S. Willsky (IEEE Trans. Inf. Theory, 2003)

Decentralized detection and classification using kernel methods. - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (ICML, 2004)

Tree consistency and bounds on the performance of the max-product algorithm and its generalizations. - Martin J. Wainwright; Tommi S. Jaakkola; Alan S. Willsky (Stat. Comput., 2004)

Embedded trees: estimation of Gaussian Processes on graphs with cycles. - Erik B. Sudderth; Martin J. Wainwright; Alan S. Willsky (IEEE Trans. Signal Process., 2004)

Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes. - Martin J. Wainwright; Elitza N. Maneva (ISIT, 2005)

Divergences, surrogate loss functions and experimental design. - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (NIPS, 2005)

Estimating the wrong Markov random field: Benefits in the computation-limited setting. - Martin J. Wainwright (NIPS, 2005)

On the Optimality of Tree-reweighted Max-product Message-passing. - Vladimir Kolmogorov; Martin J. Wainwright (UAI, 2005)

MAP estimation via agreement on (hyper)trees: Message-passing and linear programming - Martin J. Wainwright; Tommi S. Jaakkola; Alan S. Willsky (CoRR, 2005)

On divergences, surrogate loss functions, and decentralized detection - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (CoRR, 2005)

Using linear programming to Decode Binary linear codes. - Jon Feldman; Martin J. Wainwright; David R. Karger (IEEE Trans. Inf. Theory, 2005)

A new class of upper bounds on the log partition function. - Martin J. Wainwright; Tommi S. Jaakkola; Alan S. Willsky (IEEE Trans. Inf. Theory, 2005)

MAP estimation via agreement on trees: message-passing and linear programming. - Martin J. Wainwright; Tommi S. Jaakkola; Alan S. Willsky (IEEE Trans. Inf. Theory, 2005)

Nonparametric decentralized detection using kernel methods. - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (IEEE Trans. Signal Process., 2005)

Low Density Codes Achieve theRate-Distortion Bound. - Emin Martinian; Martin J. Wainwright (DCC, 2006)

Investigation of Error Floors of Structured Low-Density Parity-Check Codes by Hardware Emulation. - Zhengya Zhang; Lara Dolecek; Borivoje Nikolic; Venkat Anantharam; Martin J. Wainwright (GLOBECOM, 2006)

Geographic gossip: efficient aggregation for sensor networks. - Alexandros G. Dimakis; Anand D. Sarwate; Martin J. Wainwright (IPSN, 2006)

Guessing Facets: Polytope Structure and Improved LP Decoder. - Alexandros G. Dimakis; Martin J. Wainwright (ISIT, 2006)

Low-density constructions can achieve the Wyner-Ziv and Gelfand-Pinsker bounds. - Emin Martinian; Martin J. Wainwright (ISIT, 2006)

On optimal quantization rules for sequential decision problems. - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (ISIT, 2006)

Universal Quantile Estimation with Feedback in the Communication-Constrained Setting. - Ram Rajagopal; Martin J. Wainwright; Pravin Varaiya (ISIT, 2006)

Low-density constructions for lossy compression, binning, and coding with side information. - Emin Martinian; Martin J. Wainwright (ITW, 2006)

High-Dimensional Graphical Model Selection Using ℓ1-Regularized Logistic Regression. - Martin J. Wainwright; Pradeep Ravikumar; John D. Lafferty (NIPS, 2006)

Low density codes achieve the rate-distortion bound - Emin Martinian; Martin J. Wainwright (CoRR, 2006)

Analysis of LDGM and compound codes for lossy compression and binning - Emin Martinian; Martin J. Wainwright (CoRR, 2006)

Inconsistent parameter estimation in Markov random fields: Benefits in the computation-limited setting - Martin J. Wainwright (CoRR, 2006)

Sharp thresholds for high-dimensional and noisy recovery of sparsity - Martin J. Wainwright (CoRR, 2006)

On optimal quantization rules for some sequential decision problems - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (CoRR, 2006)

Estimating the "Wrong" Graphical Model: Benefits in the Computation-Limited Setting. - Martin J. Wainwright (J. Mach. Learn. Res., 2006)

Data association based on optimization in graphical models with application to sensor networks. - Lei Chen; Martin J. Wainwright; Müjdat Çetin; Alan S. Willsky (Math. Comput. Model., 2006)

Distributed fusion in sensor networks. - Müjdat Çetin; Lei Chen; John W. Fisher III; Alexander T. Ihler; Randolph L. Moses; Martin J. Wainwright; Alan S. Willsky (IEEE Signal Process. Mag., 2006)

Log-determinant relaxation for approximate inference in discrete Markov random fields. - Martin J. Wainwright; Michael I. Jordan (IEEE Trans. Signal Process., 2006)

Analysis of Absorbing Sets for Array-Based LDPC Codes. - Lara Dolecek; Zhengya Zhang; Venkat Anantharam; Martin J. Wainwright; Borivoje Nikolic (ICC, 2007)

Quantization Effects in Low-Density Parity-Check Decoders. - Zhengya Zhang; Lara Dolecek; Martin J. Wainwright; Venkat Anantharam; Borivoje Nikolic (ICC, 2007)

Network Coding for Distributed Storage Systems. - Alexandros G. Dimakis; Brighten Godfrey; Martin J. Wainwright; Kannan Ramchandran (INFOCOM, 2007)

Robust message-passing for statistical inference in sensor networks. - Jeremy Schiff; Dominic Antonelli; Alexandros G. Dimakis; David Chu; Martin J. Wainwright (IPSN, 2007)

Nonparametric estimation of the likelihood ratio and divergence functionals. - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (ISIT, 2007)

Information-theoretic bounds on sparsity recovery in the high-dimensional and noisy setting. - Martin J. Wainwright (ISIT, 2007)

Estimating divergence functionals and the likelihood ratio by penalized convex risk minimization. - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (NIPS, 2007)

Loop Series and Bethe Variational Bounds in Attractive Graphical Models. - Erik B. Sudderth; Martin J. Wainwright; Alan S. Willsky (NIPS, 2007)

Low-density graph codes that are optimal for source/channel coding and binning - Martin J. Wainwright; Emin Martinian (CoRR, 2007)

Universal Quantile Estimation with Feedback in the Communication-Constrained Setting - Ram Rajagopal; Martin J. Wainwright (CoRR, 2007)

Guessing Facets: Polytope Structure and Improved LP Decoding - Alexandros G. Dimakis; Amin A. Gohari; Martin J. Wainwright (CoRR, 2007)

A new look at survey propagation and its generalizations. - Elitza N. Maneva; Elchanan Mossel; Martin J. Wainwright (J. ACM, 2007)

Sparse Graph Codes for Side Information and Binning. - Martin J. Wainwright (IEEE Signal Process. Mag., 2007)

LP Decoding Corrects a Constant Fraction of Errors. - Jon Feldman; Tal Malkin; Rocco A. Servedio; Clifford Stein 001; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2007)

Union support recovery in high-dimensional multivariate regression. - Guillaume Obozinski; Martin J. Wainwright; Michael I. Jordan (Allerton, 2008)

Sample complexity of determining structures of graphical models. - Narayana Santhanam; Martin J. Wainwright (Allerton, 2008)

Spectral clustering in high-dimensions: Necessary and sufficient conditions for dense and sparse mixtures. - Martin J. Wainwright (Allerton, 2008)

Lowering LDPC Error Floors by Postprocessing. - Zhengya Zhang; Lara Dolecek; Borivoje Nikolic; Venkat Anantharam; Martin J. Wainwright (GLOBECOM, 2008)

Message-passing for graph-structured linear programs: proximal projections, convergence and rounding schemes. - Pradeep Ravikumar; Alekh Agarwal; Martin J. Wainwright (ICML, 2008)

High-dimensional analysis of semidefinite relaxations for sparse principal components. - Arash A. Amini; Martin J. Wainwright (ISIT, 2008)

Error floors in LDPC codes: Fast simulation, bounds and hardware emulation. - Pamela Lee; Lara Dolecek; Zhengya Zhang; Venkat Anantharam; Borivoje Nikolic; Martin J. Wainwright (ISIT, 2008)

High-dimensional subset recovery in noise: Sparse measurements and statistical efficiency. - Dapo Omidiran; Martin J. Wainwright (ISIT, 2008)

Information-theoretic limits of graphical model selection in high dimensions. - Narayana P. Santhanam; Martin J. Wainwright (ISIT, 2008)

Information-theoretic limits on sparse support recovery: Dense versus sparse measurements. - Wei Wang 039; Martin J. Wainwright; Kannan Ramchandran (ISIT, 2008)

Phase transitions for high-dimensional joint support recovery. - Sahand N. Negahban; Martin J. Wainwright (NIPS, 2008)

High-dimensional support union recovery in multivariate regression. - Guillaume Obozinski; Martin J. Wainwright; Michael I. Jordan (NIPS, 2008)

Model Selection in Gaussian Graphical Models: High-Dimensional Consistency of l1-regularized MLE. - Pradeep Ravikumar; Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (NIPS, 2008)

High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency - Dapo Omidiran; Martin J. Wainwright (CoRR, 2008)

Lower Bounds on the Rate-Distortion Function of LDGM Codes - Alexandros G. Dimakis; Martin J. Wainwright; Kannan Ramchandran (CoRR, 2008)

Graphical Models, Exponential Families, and Variational Inference. - Martin J. Wainwright; Michael I. Jordan (Found. Trends Mach. Learn., 2008)

Probabilistic Analysis of Linear Programming Decoding. - Constantinos Daskalakis; Alexandros G. Dimakis; Richard M. Karp; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2008)

On Optimal Quantization Rules for Some Problems in Sequential Decentralized Detection. - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (IEEE Trans. Inf. Theory, 2008)

Geographic Gossip: Efficient Averaging for Sensor Networks. - Alexandros G. Dimakis; Anand D. Sarwate; Martin J. Wainwright (IEEE Trans. Signal Process., 2008)

Convergence Analysis of Reweighted Sum-Product Algorithms. - Tanya G. Roosta; Martin J. Wainwright; Shankar S. Sastry (IEEE Trans. Signal Process., 2008)

Minimax rates of convergence for high-dimensional regression under ℓq-ball sparsity. - Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (Allerton, 2009)

Information-theoretic lower bounds on the oracle complexity of convex optimization. - Alekh Agarwal; Peter L. Bartlett; Pradeep Ravikumar; Martin J. Wainwright (NIPS, 2009)

A unified framework for high-dimensional analysis of $M$-estimators with decomposable regularizers. - Sahand N. Negahban; Pradeep Ravikumar; Martin J. Wainwright; Bin Yu 001 (NIPS, 2009)

Lower bounds on minimax rates for nonparametric regression with additive sparsity and smoothness. - Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (NIPS, 2009)

Minimax rates of estimation for high-dimensional linear regression over $ ell_q$-balls. - Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (CoRR, 2009)

Simultaneous support recovery in high dimensions: Benefits and perils of block l1/linfinity-regularization - Sahand N. Negahban; Martin J. Wainwright (CoRR, 2009)

Predicting error floors of structured LDPC codes: deterministic bounds and estimates. - Lara Dolecek; Pamela Lee; Zhengya Zhang; Venkat Anantharam; Borivoje Nikolic; Martin J. Wainwright (IEEE J. Sel. Areas Commun., 2009)

Design of LDPC decoders for improved low error rate performance: quantization and algorithm choices. - Zhengya Zhang; Lara Dolecek; Borivoje Nikolic; Venkat Anantharam; Martin J. Wainwright (IEEE Trans. Commun., 2009)

Guessing facets: polytope structure and improved LP decoder. - Alexandros G. Dimakis; Amin A. Gohari; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2009)

Sharp thresholds for high-dimensional and noisy sparsity recovery using l1-constrained quadratic programming (Lasso). - Martin J. Wainwright (IEEE Trans. Inf. Theory, 2009)

Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. - Martin J. Wainwright (IEEE Trans. Inf. Theory, 2009)

Low-Density Graph Codes That Are Optimal for Binning and Coding With Side Information. - Martin J. Wainwright; Emin Martinian (IEEE Trans. Inf. Theory, 2009)

Lossy source coding with sparse graph codes: A variational formulation of soft decimation. - Nima Noorshams; Martin J. Wainwright (Allerton, 2010)

Estimation of (near) low-rank matrices with noise and high-dimensional scaling. - Sahand N. Negahban; Martin J. Wainwright (ICML, 2010)

Information-theoretic bounds on model selection for Gaussian Markov random fields. - Wei Wang 039; Martin J. Wainwright; Kannan Ramchandran (ISIT, 2010)

A near-optimal algorithm for network-constrained averaging with noisy links. - Nima Noorshams; Martin J. Wainwright (ISIT, 2010)

Fast global convergence rates of gradient methods for high-dimensional statistical recovery. - Alekh Agarwal; Sahand N. Negahban; Martin J. Wainwright (NIPS, 2010)

Distributed Dual Averaging In Networks. - John C. Duchi; Alekh Agarwal; Martin J. Wainwright (NIPS, 2010)

High-dimensional Variable Selection with Sparse Random Projections: Measurement Sparsity and Statistical Efficiency. - Dapo Omidiran; Martin J. Wainwright (J. Mach. Learn. Res., 2010)

Restricted Eigenvalue Properties for Correlated Gaussian Designs. - Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (J. Mach. Learn. Res., 2010)

Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes. - Pradeep Ravikumar; Alekh Agarwal; Martin J. Wainwright (J. Mach. Learn. Res., 2010)

An Efficient 10GBASE-T Ethernet LDPC Decoder Design With Low Error Floors. - Zhengya Zhang; Venkat Anantharam; Martin J. Wainwright; Borivoje Nikolic (IEEE J. Solid State Circuits, 2010)

Network coding for distributed storage systems. - Alexandros G. Dimakis; Brighten Godfrey; Yunnan Wu; Martin J. Wainwright; Kannan Ramchandran (IEEE Trans. Inf. Theory, 2010)

Analysis of absorbing sets and fully absorbing sets of array-based LDPC codes. - Lara Dolecek; Zhengya Zhang; Venkat Anantharam; Martin J. Wainwright; Borivoje Nikolic (IEEE Trans. Inf. Theory, 2010)

Estimating Divergence Functionals and the Likelihood Ratio by Convex Risk Minimization. - XuanLong Nguyen; Martin J. Wainwright; Michael I. Jordan (IEEE Trans. Inf. Theory, 2010)

Lossy source compression using low-density generator matrix codes: analysis and algorithms. - Martin J. Wainwright; Elitza N. Maneva; Emin Martinian (IEEE Trans. Inf. Theory, 2010)

Information-theoretic limits on sparse signal recovery: dense versus sparse measurement matrices. - Wei Wang 039; Martin J. Wainwright; Kannan Ramchandran (IEEE Trans. Inf. Theory, 2010)

Stochastic belief propagation: Low-complexity message-passing with guarantees. - Nima Noorshams; Martin J. Wainwright (Allerton, 2011)

Early stopping for non-parametric regression: An optimal data-dependent stopping rule. - Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (Allerton, 2011)

Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions. - Alekh Agarwal; Sahand N. Negahban; Martin J. Wainwright (ICML, 2011)

High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity. - Po-Ling Loh; Martin J. Wainwright (NIPS, 2011)

A More Powerful Two-Sample Test in High Dimensions using Random Projection. - Miles Lopes; Laurent Jacob; Martin J. Wainwright (NIPS, 2011)

Fast global convergence of gradient methods for high-dimensional statistical recovery - Alekh Agarwal; Sahand N. Negahban; Martin J. Wainwright (CoRR, 2011)

Non-Asymptotic Analysis of an Optimal Algorithm for Network-Constrained Averaging With Noisy Links. - Nima Noorshams; Martin J. Wainwright (IEEE J. Sel. Top. Signal Process., 2011)

Simultaneous Support Recovery in High Dimensions: Benefits and Perils of Block 1/ INFINITY -Regularization. - Sahand N. Negahban; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2011)

Minimax Rates of Estimation for High-Dimensional Linear Regression Over q -Balls. - Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (IEEE Trans. Inf. Theory, 2011)

Network-Based Consensus Averaging With General Noisy Channels. - Ram Rajagopal; Martin J. Wainwright (IEEE Trans. Signal Process., 2011)

Dual averaging for distributed optimization. - John C. Duchi; Alekh Agarwal; Martin J. Wainwright (Allerton Conference, 2012)

Randomized smoothing for (parallel) stochastic optimization. - John C. Duchi; Peter L. Bartlett; Martin J. Wainwright (CDC, 2012)

Corrupted and missing predictors: Minimax bounds for high-dimensional linear regression. - Po-Ling Loh; Martin J. Wainwright (ISIT, 2012)

Quantized stochastic belief propagation: Efficient message-passing for continuous state spaces. - Nima Noorshams; Martin J. Wainwright (ISIT, 2012)

Stochastic optimization and sparse statistical recovery: Optimal algorithms for high dimensions. - Alekh Agarwal; Sahand N. Negahban; Martin J. Wainwright (NIPS, 2012)

Finite Sample Convergence Rates of Zero-Order Stochastic Optimization Methods. - John C. Duchi; Michael I. Jordan; Martin J. Wainwright; Andre Wibisono (NIPS, 2012)

Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses. - Po-Ling Loh; Martin J. Wainwright (NIPS, 2012)

FASt global convergence of gradient methods for solving regularized M-estimation. - Alekh Agarwal; Sahand N. Negahban; Martin J. Wainwright (SSP, 2012)

Comunication-Efficient Algorithms for Statistical Optimization - Yuchen Zhang 002; John C. Duchi; Martin J. Wainwright (CoRR, 2012)

Discussion: Latent variable graphical model selection via convex optimization - Martin J. Wainwright (CoRR, 2012)

Approximation properties of certain operator-induced norms on Hilbert spaces. - Arash A. Amini; Martin J. Wainwright (J. Approx. Theory, 2012)

Restricted Strong Convexity and Weighted Matrix Completion: Optimal Bounds with Noise. - Sahand N. Negahban; Martin J. Wainwright (J. Mach. Learn. Res., 2012)

Minimax-Optimal Rates For Sparse Additive Models Over Kernel Classes Via Convex Programming. - Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (J. Mach. Learn. Res., 2012)

Randomized Smoothing for Stochastic Optimization. - John C. Duchi; Peter L. Bartlett; Martin J. Wainwright (SIAM J. Optim., 2012)

Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling. - John C. Duchi; Alekh Agarwal; Martin J. Wainwright (IEEE Trans. Autom. Control., 2012)

Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization. - Alekh Agarwal; Peter L. Bartlett; Pradeep Ravikumar; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2012)

Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions. - Narayana P. Santhanam; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2012)

Divide and Conquer Kernel Ridge Regression. - Yuchen Zhang 002; John C. Duchi; Martin J. Wainwright (COLT, 2013)

Local Privacy and Statistical Minimax Rates. - John C. Duchi; Michael I. Jordan; Martin J. Wainwright (FOCS, 2013)

Local Privacy and Minimax Bounds: Sharp Rates for Probability Estimation. - John C. Duchi; Martin J. Wainwright; Michael I. Jordan (NIPS, 2013)

Information-theoretic lower bounds for distributed statistical estimation with communication constraints. - Yuchen Zhang 002; John C. Duchi; Michael I. Jordan; Martin J. Wainwright (NIPS, 2013)

Optimal rates for zero-order optimization: the power of two function evaluations. - John C. Duchi; Michael I. Jordan; Martin J. Wainwright; Andre Wibisono (CoRR, 2013)

Distance-based and continuum Fano inequalities with applications to statistical estimation. - John C. Duchi; Martin J. Wainwright (CoRR, 2013)

Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees. - Nima Noorshams; Martin J. Wainwright (J. Mach. Learn. Res., 2013)

Communication-efficient algorithms for statistical optimization. - Yuchen Zhang 002; John C. Duchi; Martin J. Wainwright (J. Mach. Learn. Res., 2013)

Stochastic Belief Propagation: A Low-Complexity Alternative to the Sum-Product Algorithm. - Nima Noorshams; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2013)

Stochastic optimization and sparse statistical recovery: An optimal algorithm for high dimensions. - Alekh Agarwal; Sahand N. Negahban; Martin J. Wainwright (CISS, 2014)

Lower bounds on the performance of polynomial-time algorithms for sparse linear regression. - Yuchen Zhang 002; Martin J. Wainwright; Michael I. Jordan (COLT, 2014)

Statistical guarantees for the EM algorithm: From population to sample-based analysis. - Sivaraman Balakrishnan; Martin J. Wainwright; Bin Yu 001 (CoRR, 2014)

Support recovery without incoherence: A case for nonconvex regularization. - Po-Ling Loh; Martin J. Wainwright (CoRR, 2014)

When is it Better to Compare than to Score? - Nihar B. Shah; Sivaraman Balakrishnan; Joseph K. Bradley; Abhay Parekh; Kannan Ramchandran; Martin J. Wainwright (CoRR, 2014)

Privacy Aware Learning. - John C. Duchi; Michael I. Jordan; Martin J. Wainwright (J. ACM, 2014)

Early stopping and non-parametric regression: an optimal data-dependent stopping rule. - Garvesh Raskutti; Martin J. Wainwright; Bin Yu 001 (J. Mach. Learn. Res., 2014)

Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds. - Yuchen Zhang 002; Martin J. Wainwright; Michael I. Jordan (ICML, 2015)

Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees. - Yudong Chen 001; Martin J. Wainwright (CoRR, 2015)

Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence. - Mert Pilanci; Martin J. Wainwright (CoRR, 2015)

Randomized sketches for kernels: Fast and optimal non-parametric regression. - Yun Yang; Mert Pilanci; Martin J. Wainwright (CoRR, 2015)

On the Computational Complexity of High-Dimensional Bayesian Variable Selection. - Yun Yang; Martin J. Wainwright; Michael I. Jordan (CoRR, 2015)

Learning Halfspaces and Neural Networks with Random Initialization. - Yuchen Zhang 002; Jason D. Lee; Martin J. Wainwright; Michael I. Jordan (CoRR, 2015)

Regularized M-estimators with nonconvexity: statistical and algorithmic theory for local optima. - Po-Ling Loh; Martin J. Wainwright (J. Mach. Learn. Res., 2015)

Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. - Yuchen Zhang 002; John C. Duchi; Martin J. Wainwright (J. Mach. Learn. Res., 2015)

Sparse learning via Boolean relaxations. - Mert Pilanci; Martin J. Wainwright; Laurent El Ghaoui (Math. Program., 2015)

Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations. - John C. Duchi; Michael I. Jordan; Martin J. Wainwright; Andre Wibisono (IEEE Trans. Inf. Theory, 2015)

Randomized Sketches of Convex Programs With Sharp Guarantees. - Mert Pilanci; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2015)

Linear regression with an unknown permutation: Statistical and computational limits. - Ashwin Pananjady; Martin J. Wainwright; Thomas A. Courtade (Allerton, 2016)

Sharp minimax bounds for testing discrete monotone distributions. - Yuting Wei 001; Martin J. Wainwright (ISIT, 2016)

Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences. - Chi Jin 001; Yuchen Zhang 002; Sivaraman Balakrishnan; Martin J. Wainwright; Michael I. Jordan (NIPS, 2016)

Asymptotic behavior of ℓp-based Laplacian regularization in semi-supervised learning. - Ahmed El Alaoui; Xiang Cheng 006; Aaditya Ramdas; Martin J. Wainwright; Michael I. Jordan (CoRR, 2016)

Minimax Optimal Procedures for Locally Private Estimation. - John C. Duchi; Martin J. Wainwright; Michael I. Jordan (CoRR, 2016)

Active Ranking from Pairwise Comparisons and the Futility of Parametric Assumptions. - Reinhard Heckel; Nihar B. Shah; Kannan Ramchandran; Martin J. Wainwright (CoRR, 2016)

Universality of Mallows' and degeneracy of Kendall's kernels for rankings. - Horia Mania; Aaditya Ramdas; Martin J. Wainwright; Michael I. Jordan; Benjamin Recht (CoRR, 2016)

Function-Specific Mixing Times and Concentration Away from Equilibrium. - Maxim Rabinovich; Aaditya Ramdas; Michael I. Jordan; Martin J. Wainwright (CoRR, 2016)

A Practical Scheme and Fast Algorithm to Tune the Lasso With Optimality Guarantees. - Michael Chichignoud; Johannes Lederer; Martin J. Wainwright (J. Mach. Learn. Res., 2016)

Iterative Hessian Sketch: Fast and Accurate Solution Approximation for Constrained Least-Squares. - Mert Pilanci; Martin J. Wainwright (J. Mach. Learn. Res., 2016)

Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence. - Nihar B. Shah; Sivaraman Balakrishnan; Joseph K. Bradley; Abhay Parekh; Kannan Ramchandran; Martin J. Wainwright (J. Mach. Learn. Res., 2016)

On the Learnability of Fully-Connected Neural Networks. - Yuchen Zhang 002; Jason D. Lee; Martin J. Wainwright; Michael I. Jordan (AISTATS, 2017)

Vaidya walk: A sampling algorithm based on the volumetric barrier. - Yuansi Chen; Raaz Dwivedi; Martin J. Wainwright; Bin Yu 001 (Allerton, 2017)

QuTE: Decentralized multiple testing on sensor networks with false discovery rate control. - Aaditya Ramdas; Jianbo Chen; Martin J. Wainwright; Michael I. Jordan (CDC, 2017)

Convexified Convolutional Neural Networks. - Yuchen Zhang 002; Percy Liang; Martin J. Wainwright (ICML, 2017)

Denoising linear models with permuted data. - Ashwin Pananjady; Martin J. Wainwright; Thomas A. Courtade (ISIT, 2017)

Kernel Feature Selection via Conditional Covariance Minimization. - Jianbo Chen; Mitchell Stern; Martin J. Wainwright; Michael I. Jordan (NIPS, 2017)

Online control of the false discovery rate with decaying memory. - Aaditya Ramdas; Fanny Yang; Martin J. Wainwright; Michael I. Jordan (NIPS, 2017)

A framework for Multi-A(rmed)/B(andit) Testing with Online FDR Control. - Fanny Yang; Aaditya Ramdas; Kevin G. Jamieson; Martin J. Wainwright (NIPS, 2017)

Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons. - Ashwin Pananjady; Cheng Mao; Vidya Muthukumar; Martin J. Wainwright; Thomas A. Courtade (CoRR, 2017)

The geometry of hypothesis testing over convex cones: Generalized likelihood tests and minimax radii. - Yuting Wei 001; Martin J. Wainwright; Adityanand Guntuboyina (CoRR, 2017)

DAGGER: A sequential algorithm for FDR control on DAGs. - Aaditya Ramdas; Jianbo Chen; Martin J. Wainwright; Michael I. Jordan (CoRR, 2017)

The local geometry of testing in ellipses: Tight control via localized Kolomogorov widths. - Yuting Wei 001; Martin J. Wainwright (CoRR, 2017)

Simple, Robust and Optimal Ranking from Pairwise Comparisons. - Nihar B. Shah; Martin J. Wainwright (J. Mach. Learn. Res., 2017)

Statistical and Computational Guarantees for the Baum-Welch Algorithm. - Fanny Yang; Sivaraman Balakrishnan; Martin J. Wainwright (J. Mach. Learn. Res., 2017)

Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence. - Mert Pilanci; Martin J. Wainwright (SIAM J. Optim., 2017)

Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues. - Nihar B. Shah; Sivaraman Balakrishnan; Adityanand Guntuboyina; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2017)

Approximate ranking from pairwise comparisons. - Reinhard Heckel; Max Simchowitz; Kannan Ramchandran; Martin J. Wainwright (AISTATS, 2018)

Breaking the $1/ sqrtn$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time. - Cheng Mao; Ashwin Pananjady; Martin J. Wainwright (COLT, 2018)

Learning to Explain: An Information-Theoretic Perspective on Model Interpretation. - Jianbo Chen; Le Song; Martin J. Wainwright; Michael I. Jordan (ICML, 2018)

SAFFRON: an Adaptive Algorithm for Online Control of the False Discovery Rate. - Aaditya Ramdas; Tijana Zrnic; Martin J. Wainwright; Michael I. Jordan (ICML, 2018)

Theoretical guarantees for EM under misspecified Gaussian mixture models. - Raaz Dwivedi; Nhat Ho; Koulik Khamaru; Martin J. Wainwright; Michael I. Jordan (NeurIPS, 2018)

Breaking the 1/√n Barrier: Faster Rates for Permutation-based Models in Polynomial Time. - Cheng Mao; Ashwin Pananjady; Martin J. Wainwright (CoRR, 2018)

From Gauss to Kolmogorov: Localized Measures of Complexity for Ellipses. - Yuting Wei 001; Billy Fang; Martin J. Wainwright (CoRR, 2018)

Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations. - Cheng Mao; Ashwin Pananjady; Martin J. Wainwright (CoRR, 2018)

Fast MCMC Sampling Algorithms on Polytopes. - Yuansi Chen; Raaz Dwivedi; Martin J. Wainwright; Bin Yu 001 (J. Mach. Learn. Res., 2018)

Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery. - Ashwin Pananjady; Martin J. Wainwright; Thomas A. Courtade (IEEE Trans. Inf. Theory, 2018)

L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data. - Jianbo Chen; Le Song; Martin J. Wainwright; Michael I. Jordan (ICLR (Poster), 2019)

Challenges with EM in application to weakly identifiable mixture models. - Raaz Dwivedi; Nhat Ho; Koulik Khamaru; Martin J. Wainwright; Michael I. Jordan; Bin Yu 001 (CoRR, 2019)

Stochastic approximation with cone-contractive operators: Sharp 𝓁∞-bounds for Q-learning. - Martin J. Wainwright (CoRR, 2019)

Variance-reduced Q-learning is minimax optimal. - Martin J. Wainwright (CoRR, 2019)

Value function estimation in Markov reward processes: Instance-dependent 𝓁∞-bounds for policy evaluation. - Ashwin Pananjady; Martin J. Wainwright (CoRR, 2019)

Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing. - Wenlong Mou; Nhat Ho; Martin J. Wainwright; Peter L. Bartlett; Michael I. Jordan (CoRR, 2019)

Log-concave sampling: Metropolis-Hastings algorithms are fast. - Raaz Dwivedi; Yuansi Chen; Martin J. Wainwright; Bin Yu 001 (J. Mach. Learn. Res., 2019)

Convergence Guarantees for a Class of Non-convex and Non-smooth Optimization Problems. - Koulik Khamaru; Martin J. Wainwright (J. Mach. Learn. Res., 2019)

Low Permutation-rank Matrices: Structural Properties and Noisy Completion. - Nihar B. Shah; Sivaraman Balakrishnan; Martin J. Wainwright (J. Mach. Learn. Res., 2019)

Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons. - Nihar B. Shah; Sivaraman Balakrishnan; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2019)

Early Stopping for Kernel Boosting Algorithms: A General Analysis With Localized Complexities. - Yuting Wei 001; Fanny Yang; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2019)

Sharp Analysis of Expectation-Maximization for Weakly Identifiable Models. - Raaz Dwivedi; Nhat Ho; Koulik Khamaru; Martin J. Wainwright; Michael I. Jordan; Bin Yu 001 (AISTATS, 2020)

On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration. - Wenlong Mou; Chris Junchi Li; Martin J. Wainwright; Peter L. Bartlett; Michael I. Jordan (COLT, 2020)

Preference learning along multiple criteria: A game-theoretic perspective. - Kush Bhatia; Ashwin Pananjady; Peter L. Bartlett; Anca D. Dragan; Martin J. Wainwright (NeurIPS, 2020)

FedSplit: an algorithmic framework for fast federated optimization. - Reese Pathak; Martin J. Wainwright (NeurIPS, 2020)

HopSkipJumpAttack: A Query-Efficient Decision-Based Attack. - Jianbo Chen; Michael I. Jordan; Martin J. Wainwright (SP, 2020)

Lower bounds in multiple testing: A framework based on derandomized proxies. - Max Rabinovich; Michael I. Jordan; Martin J. Wainwright (CoRR, 2020)

Instability, Computational Efficiency and Statistical Accuracy. - Nhat Ho; Koulik Khamaru; Raaz Dwivedi; Martin J. Wainwright; Michael I. Jordan; Bin Yu 001 (CoRR, 2020)

Revisiting complexity and the bias-variance tradeoff. - Raaz Dwivedi; Chandan Singh; Bin Yu 001; Martin J. Wainwright (CoRR, 2020)

Optimal oracle inequalities for solving projected fixed-point equations. - Wenlong Mou; Ashwin Pananjady; Martin J. Wainwright (CoRR, 2020)

Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients. - Yuansi Chen; Raaz Dwivedi; Martin J. Wainwright; Bin Yu 001 (J. Mach. Learn. Res., 2020)

Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems. - Dhruv Malik; Ashwin Pananjady; Kush Bhatia; Koulik Khamaru; Peter L. Bartlett; Martin J. Wainwright (J. Mach. Learn. Res., 2020)

The Local Geometry of Testing in Ellipses: Tight Control via Localized Kolmogorov Widths. - Yuting Wei 001; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2020)

Provable Benefits of Actor-Critic Methods for Offline Reinforcement Learning. - Andrea Zanette; Martin J. Wainwright; Emma Brunskill (NeurIPS, 2021)

Instance-optimality in optimal value estimation: Adaptivity via variance-reduced Q-learning. - Koulik Khamaru; Eric Xia; Martin J. Wainwright; Michael I. Jordan (CoRR, 2021)

Near-optimal inference in adaptive linear regression. - Koulik Khamaru; Yash Deshpande; Lester Mackey; Martin J. Wainwright (CoRR, 2021)

Optimal policy evaluation using kernel-based temporal difference methods. - Yaqi Duan; Mengdi Wang; Martin J. Wainwright (CoRR, 2021)

High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm. - Wenlong Mou; Yi-An Ma; Martin J. Wainwright; Peter L. Bartlett; Michael I. Jordan (J. Mach. Learn. Res., 2021)

Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis. - Koulik Khamaru; Ashwin Pananjady; Feng Ruan; Martin J. Wainwright; Michael I. Jordan (SIAM J. Math. Data Sci., 2021)

Instance-Dependent ℓ∞-Bounds for Policy Evaluation in Tabular Reinforcement Learning. - Ashwin Pananjady; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2021)

A Permutation-Based Model for Crowd Labeling: Optimal Estimation and Robustness. - Nihar B. Shah; Sivaraman Balakrishnan; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2021)

ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm. - Chris Junchi Li; Wenlong Mou; Martin J. Wainwright; Michael I. Jordan (COLT, 2022)

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation. - Wenlong Mou; Ashwin Pananjady; Martin J. Wainwright; Peter L. Bartlett (COLT, 2022)

A new similarity measure for covariate shift with applications to nonparametric regression. - Reese Pathak; Cong Ma 001; Martin J. Wainwright (ICML, 2022)

Stabilizing Q-learning with Linear Architectures for Provable Efficient Learning. - Andrea Zanette; Martin J. Wainwright (ICML, 2022)

Bellman Residual Orthogonalization for Offline Reinforcement Learning. - Andrea Zanette; Martin J. Wainwright (NeurIPS, 2022)

Optimal variance-reduced stochastic approximation in Banach spaces. - Wenlong Mou; Koulik Khamaru; Martin J. Wainwright; Peter L. Bartlett; Michael I. Jordan (CoRR, 2022)

Optimally tackling covariate shift in RKHS-based nonparametric regression. - Cong Ma 001; Reese Pathak; Martin J. Wainwright (CoRR, 2022)

Stabilizing Q-learning with Linear Architectures for Provably Efficient Learning. - Andrea Zanette; Martin J. Wainwright (CoRR, 2022)

Off-policy estimation of linear functionals: Non-asymptotic theory for semi-parametric efficiency. - Wenlong Mou; Martin J. Wainwright; Peter L. Bartlett (CoRR, 2022)

Policy evaluation from a single path: Multi-step methods, mixing and mis-specification. - Yaqi Duan; Martin J. Wainwright (CoRR, 2022)

An Efficient Sampling Algorithm for Non-smooth Composite Potentials. - Wenlong Mou; Nicolas Flammarion; Martin J. Wainwright; Peter L. Bartlett (J. Mach. Learn. Res., 2022)

Minimax Off-Policy Evaluation for Multi-Armed Bandits. - Cong Ma 001; Banghua Zhu; Jiantao Jiao; Martin J. Wainwright (IEEE Trans. Inf. Theory, 2022)

Krylov-Bellman boosting: Super-linear policy evaluation in general state spaces. - Eric Xia; Martin J. Wainwright (AISTATS, 2023)

A finite-sample analysis of multi-step temporal difference estimates. - Yaqi Duan; Martin J. Wainwright (L4DC, 2023)

Semi-parametric inference based on adaptively collected data. - Licong Lin; Koulik Khamaru; Martin J. Wainwright (CoRR, 2023)

Noisy recovery from random linear observations: Sharp minimax rates under elliptical constraints. - Reese Pathak; Martin J. Wainwright; Lin Xiao (CoRR, 2023)

Doubly High-Dimensional Contextual Bandits: An Interpretable Model for Joint Assortment-Pricing. - Junhui Cai; Ran Chen; Martin J. Wainwright; Linda Zhao (CoRR, 2023)

Revisiting minimum description length complexity in overparameterized models. - Raaz Dwivedi; Chandan Singh; Bin Yu 001; Martin J. Wainwright (J. Mach. Learn. Res., 2023)

Instance-Dependent Confidence and Early Stopping for Reinforcement Learning. - Eric Xia; Koulik Khamaru; Martin J. Wainwright; Michael I. Jordan (J. Mach. Learn. Res., 2023)

Optimal Oracle Inequalities for Projected Fixed-Point Equations, with Applications to Policy Evaluation. - Wenlong Mou; Ashwin Pananjady; Martin J. Wainwright (Math. Oper. Res., 2023)

Taming "data-hungry" reinforcement learning? Stability in continuous state-action spaces. - Yaqi Duan; Martin J. Wainwright (NeurIPS, 2024)

Finite-Sample Guarantees for Best-Response Learning Dynamics in Zero-Sum Matrix Games. - Fathima Zarin Faizal; Asuman E. Ozdaglar; Martin J. Wainwright (CoRR, 2024)

Exploiting Exogenous Structure for Sample-Efficient Reinforcement Learning. - Jia Wan; Sean R. Sinclair; Devavrat Shah; Martin J. Wainwright (CoRR, 2024)

Sharp Results for Hypothesis Testing with Risk-Sensitive Agents. - Flora C. Shi; Stephen Bates; Martin J. Wainwright (CoRR, 2024)

A Diffusion Process Perspective on Posterior Contraction Rates for Parameters. - Wenlong Mou; Nhat Ho; Martin J. Wainwright; Peter L. Bartlett; Michael I. Jordan (SIAM J. Math. Data Sci., 2024)

Wild refitting for black box prediction. - Martin J. Wainwright (CoRR, 2025)