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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Minimax Off-Policy Evaluation for Multi-Armed Bandits. - Ma, Cong; Zhu, Banghua; Jiao, Jiantao; Wainwright, Martin J. (CoRR, 2021)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients. - Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin (CoRR, 2019)

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

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

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

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

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

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

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

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

Log-concave sampling: Metropolis-Hastings algorithms are fast! - Dwivedi, Raaz; Chen, Yuansi; Wainwright, Martin J.; Yu, Bin (2018)

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

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

Convergence guarantees for a class of non-convex and non-smooth optimization problems. - Khamaru, Koulik; Wainwright, Martin J. (2018)

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

Low Permutation-Rank Matrices: Structural Properties and Noisy Completion. - Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J. (2018)

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

Approximate Ranking from Pairwise Comparisons. - Heckel, Reinhard; Simchowitz, Max; Ramchandran, Kannan; Wainwright, Martin J. (CoRR, 2018)

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

SAFFRON: an adaptive algorithm for online control of the false discovery rate. - Ramdas, Aaditya; Zrnic, Tijana; Wainwright, Martin J.; Jordan, Michael I. (CoRR, 2018)

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

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

Convergence guarantees for a class of non-convex and non-smooth optimization problems. - Khamaru, Koulik; Wainwright, Martin J. (CoRR, 2018)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Early stopping for kernel boosting algorithms: A general analysis with localized complexities. - Wei, Yuting; Yang, Fanny; Wainwright, Martin J. (2017)

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

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

Denoising Linear Models with Permuted Data. - Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A. (CoRR, 2017)

A framework for Multi-A(rmed)/B(andit) testing with online FDR control. - Yang, Fanny; Ramdas, Aaditya; Jamieson, Kevin G.; Wainwright, Martin J. (CoRR, 2017)

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

Early stopping for kernel boosting algorithms: A general analysis with localized complexities. - Wei, Yuting; Yang, Fanny; Wainwright, Martin J. (CoRR, 2017)

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

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

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

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

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

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

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

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

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

Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues. - Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Aditya; Wainwright, Martin J. (2016)

Feeling the bern: Adaptive estimators for Bernoulli probabilities of pairwise comparisons. - Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J. (2016)

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

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

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

Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons. - Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J. (CoRR, 2016)

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

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

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

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

A Permutation-based Model for Crowd Labeling: Optimal Estimation and Robustness. - Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J. (CoRR, 2016)

Linear Regression with an Unknown Permutation: Statistical and Computational Limits. - Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A. (CoRR, 2016)

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

Convexified Convolutional Neural Networks. - Zhang, Yuchen; Liang, Percy; Wainwright, Martin J. (CoRR, 2016)

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

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

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

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

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

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

Statistical and computational guarantees for the Baum-Welch algorithm. - Yang, Fanny; Balakrishnan, Sivaraman; Wainwright, Martin J. (2015)

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

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

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

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

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

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

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

Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues. - Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J. (CoRR, 2015)

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

Statistical and Computational Guarantees for the Baum-Welch Algorithm. - Yang, Fanny; Balakrishnan, Sivaraman; Wainwright, Martin J. (CoRR, 2015)

Simple, Robust and Optimal Ranking from Pairwise Comparisons. - Shah, Nihar B.; Wainwright, Martin J. (CoRR, 2015)

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

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

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

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

Randomized sketches of convex programs with sharp guarantees. - Pilanci, Mert; Wainwright, Martin J. (2014)

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

Randomized Sketches of Convex Programs with Sharp Guarantees. - Pilanci, Mert; Wainwright, Martin J. (CoRR, 2014)

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

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

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

Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares. - Pilanci, Mert; Wainwright, Martin J. (CoRR, 2014)

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

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

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

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

Local privacy and statistical minimax rates. - Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J. (2013)

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

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

Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima. - Loh, Po-Ling; Wainwright, Martin J. (2013)

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

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

A New Class of Upper Bounds on the Log Partition Function - Wainwright, Martin J.; Jaakkola, Tommi S.; Willsky, Alan S. (CoRR, 2013)

Non-Asymptotic Analysis of an Optimal Algorithm for Network-Constrained Averaging with Noisy Links - Noorshams, Nima; Wainwright, Martin J. (CoRR, 2013)

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

Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima - Loh, Po-Ling; Wainwright, Martin J. (CoRR, 2013)

Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates - Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J. (CoRR, 2013)

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

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

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

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

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

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

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

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

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

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

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

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

Communication-efficient algorithms for statistical optimization. - Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J. (2012)

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

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

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

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

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

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

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

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

On the optimality of tree-reweighted max-product message-passing - Kolmogorov, Vladimir; Wainwright, Martin J. (CoRR, 2012)

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

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

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

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

Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees - Noorshams, Nima; Wainwright, Martin J. (CoRR, 2012)

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

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

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

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

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

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

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

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

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

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

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

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

Stochastic Belief Propagation: Low-Complexity Message-Passing with Guarantees - Noorshams, Nima; Wainwright, Martin J. (CoRR, 2011)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Minimax-optimal rates for sparse additive models over kernel classes via convex programming. - Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin (CoRR, 2010)

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

Restricted strong convexity and weighted matrix completion: Optimal bounds with noise - Negahban, Sahand N.; Wainwright, Martin J. (CoRR, 2010)

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

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

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

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

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

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

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

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

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

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

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

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

Information-theoretic limits of selecting binary graphical models in high dimensions - Santhanam, Narayana P.; Wainwright, Martin J. (CoRR, 2009)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Network Coding for Distributed Storage Systems - Dimakis, Alexandros G.; Godfrey, Brighten; Wu, Yunnan; Wainwright, Martin J.; Ramchandran, Kannan (CoRR, 2008)

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

Network-based consensus averaging with general noisy channels - Rajagopal, Ram; Wainwright, Martin J. (CoRR, 2008)

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

Information-theoretic limits on sparse signal recovery: Dense versus sparse measurement matrices - Wang, Wei; Wainwright, Martin J.; Ramchandran, Kannan (CoRR, 2008)

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

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

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

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

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

Convergence Analysis of Reweighted Sum-Product Algorithms. - Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar (2007)

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

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

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

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

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

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

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

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

Probabilistic analysis of linear programming decoding. - Daskalakis, Constantinos; Dimakis, Alexandros G.; Karp, Richard M.; Wainwright, Martin J. (2007)

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

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

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

Geographic Gossip: Efficient Averaging for Sensor Networks - Dimakis, Alexandros G.; Sarwate, Anand D.; Wainwright, Martin J. (CoRR, 2007)

Probabilistic Analysis of Linear Programming Decoding - Daskalakis, Constantinos; Dimakis, Alexandros G.; Karp, Richard M.; Wainwright, Martin J. (CoRR, 2007)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Geographic Gossip: Efficient Aggregation for Sensor Networks - Dimakis, Alexandros G.; Sarwate, Anand D.; Wainwright, Martin J. (CoRR, 2006)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

LP decoding corrects a constant fraction of errors. - Feldman, Jon; Malkin, Tal; Servedio, Rocco A.; Stein, Cliff; Wainwright, Martin J. (2004)

A New Look at Survey Propagation and its Generalizations - Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J. (CoRR, 2004)

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

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

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

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

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

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

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

A New Class of upper Bounds on the Log Partition Function. - Wainwright, Martin J.; Jaakkola, Tommi S.; Willsky, Alan S. (2002)

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

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

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

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

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