Edit Profile Wainwright, Martin J. Compute Distance To: Compute Author ID: wainwright.martin-j Published as: Wainwright, M. J.; Wainwright, Martin; Wainwright, Martin J. Documents Indexed: 110 Publications since 2001, including 3 Books all top 5 Co-Authors 7 single-authored 19 Jordan, Michael Irwin 13 Yu, Bin 8 Duchi, John C. 6 Balakrishnan, Sivaraman 6 Negahban, Sahand N. 6 Shah, Nihar B. 6 Willsky, Alan Steven 5 Agarwal, Alekh 5 Pananjady, Ashwin 5 Pilanci, Mert 5 Ramdas, Aaditya K. 5 Raskutti, Garvesh 5 Ravikumar, Pradeep 4 Dimakis, Alexandros G. 4 Dwivedi, Raaz 4 Loh, Po-Ling 4 Nguyen, XuanLong 4 Ramchandran, Kannan 4 Wei, Yuting 3 Amini, Arash Ali 3 Bartlett, Peter L. 3 Chen, Yuansi 3 Jaakkola, Tommi S. 3 Khamaru, Koulik 3 Maneva, Elitza N. 3 Zhang, Yuchen 2 Courtade, Thomas A. 2 Daskalakis, Constantinos 2 Feldman, Jonathan Ezra 2 Guntuboyina, Adityanand 2 Karp, Richard Manning 2 Mao, Cheng 2 Martinian, Emin 2 Mossel, Elchanan 2 Noorshams, Nima 2 Rabinovich, Maxim 2 Simoncelli, Eero P. 2 Van de Geer, Sara Anna 2 Yang, Fanny 2 Yang, Yun 1 Anantharam, Venkat 1 Bhatia, Kush 1 Bradley, Joseph 1 Bühlmann, Peter 1 Çetin, Müjdat 1 Chen, Jianbo 1 Chen, Lei 1 Chichignoud, Michaël 1 Dimakis, Alexandros D. G. 1 Dolecek, Lara 1 Drton, Mathias 1 Fang, Billy 1 Foygel Barber, Rina 1 Ghaoui, Laurent El 1 Godfrey, Philip Brighten 1 Gohari, Amin Aminzadeh 1 Hastie, Trevor John 1 Heckel, Reinhard 1 Ho, Nhat 1 Karger, David R. 1 Lafferty, John D. 1 Lauritzen, Steffen Lilholt 1 Lederer, Johannes 1 Maathuis, Marloes H. 1 Malik, Dhruv 1 Malkin, Tal G. 1 Mania, Horia 1 Munk, Axel 1 Muthukumar, Vidya 1 Nikolić, Borivoje 1 Obozinski, Guillaume 1 Omidiran, Dapo 1 Parekh, Abhay K. 1 Portilla, Javier 1 Rajagopal, Ram 1 Recht, Benjamin 1 Roosta, Tanya G. 1 Santhanam, Narayana P. 1 Sarwate, Anand Dilip 1 Sastry, Shankar S. 1 Schiebinger, Geoffrey 1 Servedio, Rocco A. 1 Stein, Clifford 1 Strela, Vasily 1 Sudderth, Erik B. 1 Tibshirani, Robert John 1 Wang, Wei 1 Wibisono, Andre 1 Wu, Yunnan 1 Zhang, Zhengya all top 5 Serials 29 IEEE Transactions on Information Theory 22 The Annals of Statistics 22 Journal of Machine Learning Research (JMLR) 6 IEEE Transactions on Signal Processing 4 Electronic Journal of Statistics 2 Journal of the American Statistical Association 2 SIAM Journal on Optimization 2 Journal of the ACM 2 Sankhyā. Series A 1 Biometrika 1 IEEE Transactions on Automatic Control 1 Journal of Approximation Theory 1 Statistical Science 1 Mathematical and Computer Modelling 1 Mathematical Programming. Series A. Series B 1 Applied and Computational Harmonic Analysis 1 Statistica Sinica 1 IEEE Transactions on Image Processing 1 Oberwolfach Reports 1 Monographs on Statistics and Applied Probability 1 Cambridge Series in Statistical and Probabilistic Mathematics 1 Foundations and Trends in Machine Learning 1 Bayesian Analysis 1 Chapman & Hall/CRC Handbooks of Modern Statistical Methods all top 5 Fields 78 Statistics (62-XX) 30 Information and communication theory, circuits (94-XX) 29 Computer science (68-XX) 27 Operations research, mathematical programming (90-XX) 15 Probability theory and stochastic processes (60-XX) 12 Combinatorics (05-XX) 11 Numerical analysis (65-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 3 General and overarching topics; collections (00-XX) 2 Functional analysis (46-XX) 1 Approximations and expansions (41-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 89 Publications have been cited 2,200 times in 1,574 Documents Cited by ▼ Year ▼ Graphical models, exponential families, and variational inference. Zbl 1193.62107Wainwright, Martin J.; Jordan, Michael I. 206 2008 Sharp thresholds for high-dimensional and noisy sparsity recovery using \(\ell_1\)-constrained quadratic programming (Lasso). Zbl 1367.62220Wainwright, Martin J. 173 2009 A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers. Zbl 1331.62350Negahban, Sahand N.; Ravikumar, Pradeep; Wainwright, Martin J.; Yu, Bin 137 2012 High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence. Zbl 1274.62190Ravikumar, Pradeep; Wainwright, Martin J.; Raskutti, Garvesh; Yu, Bin 125 2011 Statistical learning with sparsity. The Lasso and generalizations. Zbl 1319.68003Hastie, Trevor; Tibshirani, Robert; Wainwright, Martin 124 2015 Image denoising using scale mixtures of Gaussians in the wavelet domain. Zbl 1279.94028Portilla, Javier; Strela, Vasily; Wainwright, Martin J.; Simoncelli, Eero P. 95 2003 High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression. Zbl 1189.62115Ravikumar, Pradeep; Wainwright, Martin J.; Lafferty, John D. 90 2010 Minimax rates of estimation for high-dimensional linear regression over \(\ell_q\)-balls. Zbl 1365.62276Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin 81 2011 Dual averaging for distributed optimization: convergence analysis and network scaling. Zbl 1369.90156Duchi, John C.; Agarwal, Alekh; Wainwright, Martin J. 79 2012 Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Zbl 1216.62090Negahban, Sahand; Wainwright, Martin J. 70 2011 Restricted strong convexity and weighted matrix completion: optimal bounds with noise. Zbl 1436.62204Negahban, Sahand; Wainwright, Martin J. 56 2012 Support union recovery in high-dimensional multivariate regression. Zbl 1373.62372Obozinski, Guillaume; Wainwright, Martin J.; Jordan, Michael I. 52 2011 Restricted eigenvalue properties for correlated Gaussian designs. Zbl 1242.62071Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin 51 2010 Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima. Zbl 1360.62276Loh, Po-Ling; Wainwright, Martin J. 42 2015 High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity. Zbl 1257.62063Loh, Po-Ling; Wainwright, Martin J. 41 2012 High-dimensional analysis of semidefinite relaxations for sparse principal components. Zbl 1173.62049Amini, Arash A.; Wainwright, Martin J. 39 2009 Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. Zbl 1351.62142Zhang, Yuchen; Duchi, John; Wainwright, Martin 37 2015 Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Zbl 1367.94106Wainwright, Martin J. 37 2009 Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions. Zbl 1274.62219Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J. 36 2012 Minimax-optimal rates for sparse additive models over kernel classes via convex programming. Zbl 1283.62071Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin 34 2012 MAP estimation via agreement on trees: message-passing and linear programming. Zbl 1318.94025Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S. 33 2005 Fast global convergence of gradient methods for high-dimensional statistical recovery. Zbl 1373.62244Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J. 32 2012 Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization. Zbl 1365.94132Agarwal, Alekh; Bartlett, Peter L.; Ravikumar, Pradeep; Wainwright, Martin J. 28 2012 Estimating divergence functionals and the likelihood ratio by convex risk minimization. Zbl 1366.62071Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I. 26 2010 Stochastically transitive models for pairwise comparisons: statistical and computational issues. Zbl 1364.94253Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J. 21 2017 High-dimensional statistics. A non-asymptotic viewpoint. Zbl 1457.62011Wainwright, Martin J. 19 2019 Statistical guarantees for the EM algorithm: from population to sample-based analysis. Zbl 1367.62052Balakrishnan, Sivaraman; Wainwright, Martin J.; Yu, Bin 18 2017 Communication-efficient algorithms for statistical optimization. Zbl 1318.62016Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J. 18 2013 A new class of upper bounds on the log partition function. Zbl 1310.94028Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S. 17 2005 Tree-based reparameterization framework for analysis of sum-product and related algorithms. Zbl 1063.68079Wainwright, Martin J.; Jaakkola, Tommi S.; Willsky, Alan S. 16 2003 Randomized sketches of convex programs with sharp guarantees. Zbl 1359.90097Pilanci, Mert; Wainwright, Martin J. 15 2015 Structure estimation for discrete graphical models: generalized covariance matrices and their inverses. Zbl 1288.62081Loh, Po-Ling; Wainwright, Martin J. 15 2013 Randomized smoothing for stochastic optimization. Zbl 1267.65063Duchi, John C.; Bartlett, Peter L.; Wainwright, Martin J. 15 2012 Support recovery without incoherence: a case for nonconvex regularization. Zbl 1385.62008Loh, Po-Ling; Wainwright, Martin J. 14 2017 Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. Zbl 1360.62400Pilanci, Mert; Wainwright, Martin J. 14 2016 Network coding for distributed storage systems. Zbl 1410.68117Dimakis, Alexandros G.; Godfrey, P. Brighten; Wu, Yunnan; Wainwright, Martin J.; Ramchandran, Kannan 14 2010 A new look at survey propagation and its generalizations. Zbl 1312.68175Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J. 14 2007 Early stopping and non-parametric regression: an optimal data-dependent stopping rule. Zbl 1318.62136Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin 13 2014 On the computational complexity of high-dimensional Bayesian variable selection. Zbl 1359.62088Yang, Yun; Wainwright, Martin J.; Jordan, Michael I. 12 2016 Information-theoretic limits of selecting binary graphical models in high dimensions. Zbl 1365.62212Santhanam, Narayana P.; Wainwright, Martin J. 12 2012 Using linear programming to decode binary linear codes. Zbl 1234.94086Feldman, Jon; Wainwright, Martin J.; Karger, David R. 12 2005 Newton sketch: a near linear-time optimization algorithm with linear-quadratic convergence. Zbl 1456.90125Pilanci, Mert; Wainwright, Martin J. 11 2017 Optimal rates for zero-order convex optimization: the power of two function evaluations. Zbl 1359.90155Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.; Wibisono, Andre 11 2015 On surrogate loss functions and \(f\)-divergences. Zbl 1162.62060Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I. 11 2009 Random cascades on wavelet trees and their use in analyzing and modeling natural images. Zbl 0983.68228Wainwright, Martin J.; Simoncelli, Eero P.; Willsky, Alan S. 11 2001 Estimation from pairwise comparisons: sharp minimax bounds with topology dependence. Zbl 1360.62409Shah, Nihar B.; Balakrishnan, Sivaraman; Bradley, Joseph; Parekh, Abhay; Ramchandran, Kannan; Wainwright, Martin J. 10 2016 Randomized sketches for kernels: fast and optimal nonparametric regression. Zbl 1371.62039Yang, Yun; Pilanci, Mert; Wainwright, Martin J. 9 2017 Sparse learning via Boolean relaxations. Zbl 1328.90106Pilanci, Mert; Wainwright, Martin J.; El Ghaoui, Laurent 9 2015 Network-based consensus averaging with general noisy channels. Zbl 1392.94861Rajagopal, Ram; Wainwright, Martin J. 9 2011 Log-determinant relaxation for approximate inference in discrete Markov random fields. Zbl 1374.94616Wainwright, M. J.; Jordan, M. I. 9 2006 Information-theoretic limits on sparse signal recovery: dense versus sparse measurement matrices. Zbl 1366.94130Wang, Wei; Wainwright, Martin J.; Ramchandran, Kannan 8 2010 Simple, robust and optimal ranking from pairwise comparisons. Zbl 06982955Shah, Nihar B.; Wainwright, Martin J. 7 2018 Minimax optimal procedures for locally private estimation. Zbl 1398.62021Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J. 7 2018 Simultaneous support recovery in high dimensions: benefits and perils of block \(\ell_1/\ell_\infty\)-regularization. Zbl 1365.62274Negahban, Sahand N.; Wainwright, Martin J. 7 2011 On concentration for (regularized) empirical risk minimization. Zbl 1380.62085Van de Geer, Sara; Wainwright, Martin J. 6 2017 A practical scheme and fast algorithm to tune the Lasso with optimality guarantees. Zbl 1404.68096Chichignoud, Michael; Lederer, Johannes; Wainwright, Martin J. 6 2016 The geometry of kernelized spectral clustering. Zbl 1312.62082Schiebinger, Geoffrey; Wainwright, Martin J.; Yu, Bin 6 2015 Sampled forms of functional PCA in reproducing kernel Hilbert spaces. Zbl 1373.62289Amini, Arash A.; Wainwright, Martin J. 6 2012 Message-passing for graph-structured linear programs: proximal methods and rounding schemes. Zbl 1242.90167Ravikumar, Pradeep; Agarwal, Alekh; Wainwright, Martin J. 6 2010 Geographic gossip: efficient averaging for sensor networks. Zbl 1390.94150Dimakis, Alexandros D. G.; Sarwate, Anand D.; Wainwright, Martin J. 6 2008 Log-concave sampling: Metropolis-Hastings algorithms are fast. Zbl 1440.62039Dwivedi, Raaz; Chen, Yuansi; Wainwright, Martin J.; Yu, Bin 4 2019 Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators. Zbl 1362.62053Zhang, Yuchen; Wainwright, Martin J.; Jordan, Michael I. 4 2017 Estimating the “wrong” graphical model: benefits in the computation-limited setting. Zbl 1222.62114Wainwright, Martin J. 4 2006 Data association based on optimization in graphical models with application to sensor networks. Zbl 1138.62367Chen, Lei; Wainwright, Martin J.; Çetin, Müjdat; Willsky, Alan S. 4 2006 Nonparametric decentralized detection using kernel methods. Zbl 1370.94337Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I. 4 2005 Optimal rates and trade-offs in multiple testing. Zbl 1439.62175Rabinovich, Maxim; Ramdas, Aaditya; Jordan, Michael I.; Wainwright, Martin J. 3 2020 A unified treatment of multiple testing with prior knowledge using the p-filter. Zbl 1433.62204Ramdas, Aaditya K.; Barber, Rina F.; Wainwright, Martin J.; Jordan, Michael I. 3 2019 Feeling the bern: adaptive estimators for Bernoulli probabilities of pairwise comparisons. Zbl 1432.62234Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J. 3 2019 On kernel methods for covariates that are rankings. Zbl 1409.62090Mania, Horia; Ramdas, Aaditya; Wainwright, Martin J.; Jordan, Michael I.; Recht, Benjamin 3 2018 Embedded trees: estimation of Gaussian processes on graphs with cycles. Zbl 1370.94248Sudderth, Erik B.; Wainwright, Martin J.; Willsky, Alan S. 3 2004 Worst-case versus average-case design for estimation from partial pairwise comparisons. Zbl 1452.62561Pananjady, Ashwin; Mao, Cheng; Muthukumar, Vidya; Wainwright, Martin J.; Courtade, Thomas A. 2 2020 Active ranking from pairwise comparisons and when parametric assumptions do not help. Zbl 1435.62293Heckel, Reinhard; Shah, Nihar B.; Ramchandran, Kannan; Wainwright, Martin J. 2 2019 The geometry of hypothesis testing over convex cones: generalized likelihood ratio tests and minimax radii. Zbl 1415.62006Wei, Yuting; Wainwright, Martin J.; Guntuboyina, Adityanand 2 2019 Handbook of graphical models. Zbl 1410.62001Maathuis, Marloes (ed.); Drton, Mathias (ed.); Lauritzen, Steffen (ed.); Wainwright, Martin (ed.) 2 2019 Linear regression with shuffled data: statistical and computational limits of permutation recovery. Zbl 1395.62204Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A. 2 2018 Privacy aware learning. Zbl 1321.68400Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J. 2 2014 High-dimensional variable selection with sparse random projections: measurement sparsity and statistical efficiency. Zbl 1242.62070Omidiran, Dapo; Wainwright, Martin J. 2 2010 Convergence analysis of reweighted sum-product algorithms. Zbl 1390.94384Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar S. 2 2008 Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients. Zbl 07255123Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin 1 2020 Low permutation-rank matrices: structural properties and noisy completion. Zbl 1434.68451Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J. 1 2019 Early stopping for kernel boosting algorithms: a general analysis with localized complexities. Zbl 1432.62115Wei, Yuting; Yang, Fanny; Wainwright, Martin J. 1 2019 A sequential algorithm for false discovery rate control on directed acyclic graphs. Zbl 07051941Ramdas, Aaditya; Chen, Jianbo; Wainwright, Martin J.; Jordan, Michael I. 1 2019 Fast MCMC sampling algorithms on polytopes. Zbl 06982346Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin 1 2018 Constrained forms of statistical minimax: computation, communication, and privacy. Zbl 1377.62036Wainwright, Martin J. 1 2014 Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees. Zbl 1318.62223Noorshams, Nima; Wainwright, Martin J. 1 2013 Approximation properties of certain operator-induced norms on Hilbert spaces. Zbl 1262.41015Amini, Arash A.; Wainwright, Martin J. 1 2012 Lossy source compression using low-density generator matrix codes: analysis and algorithms. Zbl 1366.94332Wainwright, Martin J.; Maneva, Elitza; Martinian, Emin 1 2010 On optimal quantization rules for some problems in sequential decentralized detection. Zbl 1328.94025Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I. 1 2008 A new look at survey propagation and its generalizations. Zbl 1297.68094Maneva, Elitza; Mossel, Elchanan; Wainwright, Martin J. 1 2005 Optimal rates and trade-offs in multiple testing. Zbl 1439.62175Rabinovich, Maxim; Ramdas, Aaditya; Jordan, Michael I.; Wainwright, Martin J. 3 2020 Worst-case versus average-case design for estimation from partial pairwise comparisons. Zbl 1452.62561Pananjady, Ashwin; Mao, Cheng; Muthukumar, Vidya; Wainwright, Martin J.; Courtade, Thomas A. 2 2020 Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients. Zbl 07255123Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin 1 2020 High-dimensional statistics. A non-asymptotic viewpoint. Zbl 1457.62011Wainwright, Martin J. 19 2019 Log-concave sampling: Metropolis-Hastings algorithms are fast. Zbl 1440.62039Dwivedi, Raaz; Chen, Yuansi; Wainwright, Martin J.; Yu, Bin 4 2019 A unified treatment of multiple testing with prior knowledge using the p-filter. Zbl 1433.62204Ramdas, Aaditya K.; Barber, Rina F.; Wainwright, Martin J.; Jordan, Michael I. 3 2019 Feeling the bern: adaptive estimators for Bernoulli probabilities of pairwise comparisons. Zbl 1432.62234Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J. 3 2019 Active ranking from pairwise comparisons and when parametric assumptions do not help. Zbl 1435.62293Heckel, Reinhard; Shah, Nihar B.; Ramchandran, Kannan; Wainwright, Martin J. 2 2019 The geometry of hypothesis testing over convex cones: generalized likelihood ratio tests and minimax radii. Zbl 1415.62006Wei, Yuting; Wainwright, Martin J.; Guntuboyina, Adityanand 2 2019 Handbook of graphical models. Zbl 1410.62001Maathuis, Marloes (ed.); Drton, Mathias (ed.); Lauritzen, Steffen (ed.); Wainwright, Martin (ed.) 2 2019 Low permutation-rank matrices: structural properties and noisy completion. Zbl 1434.68451Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J. 1 2019 Early stopping for kernel boosting algorithms: a general analysis with localized complexities. Zbl 1432.62115Wei, Yuting; Yang, Fanny; Wainwright, Martin J. 1 2019 A sequential algorithm for false discovery rate control on directed acyclic graphs. Zbl 07051941Ramdas, Aaditya; Chen, Jianbo; Wainwright, Martin J.; Jordan, Michael I. 1 2019 Simple, robust and optimal ranking from pairwise comparisons. Zbl 06982955Shah, Nihar B.; Wainwright, Martin J. 7 2018 Minimax optimal procedures for locally private estimation. Zbl 1398.62021Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J. 7 2018 On kernel methods for covariates that are rankings. Zbl 1409.62090Mania, Horia; Ramdas, Aaditya; Wainwright, Martin J.; Jordan, Michael I.; Recht, Benjamin 3 2018 Linear regression with shuffled data: statistical and computational limits of permutation recovery. Zbl 1395.62204Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A. 2 2018 Fast MCMC sampling algorithms on polytopes. Zbl 06982346Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin 1 2018 Stochastically transitive models for pairwise comparisons: statistical and computational issues. Zbl 1364.94253Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J. 21 2017 Statistical guarantees for the EM algorithm: from population to sample-based analysis. Zbl 1367.62052Balakrishnan, Sivaraman; Wainwright, Martin J.; Yu, Bin 18 2017 Support recovery without incoherence: a case for nonconvex regularization. Zbl 1385.62008Loh, Po-Ling; Wainwright, Martin J. 14 2017 Newton sketch: a near linear-time optimization algorithm with linear-quadratic convergence. Zbl 1456.90125Pilanci, Mert; Wainwright, Martin J. 11 2017 Randomized sketches for kernels: fast and optimal nonparametric regression. Zbl 1371.62039Yang, Yun; Pilanci, Mert; Wainwright, Martin J. 9 2017 On concentration for (regularized) empirical risk minimization. Zbl 1380.62085Van de Geer, Sara; Wainwright, Martin J. 6 2017 Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators. Zbl 1362.62053Zhang, Yuchen; Wainwright, Martin J.; Jordan, Michael I. 4 2017 Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. Zbl 1360.62400Pilanci, Mert; Wainwright, Martin J. 14 2016 On the computational complexity of high-dimensional Bayesian variable selection. Zbl 1359.62088Yang, Yun; Wainwright, Martin J.; Jordan, Michael I. 12 2016 Estimation from pairwise comparisons: sharp minimax bounds with topology dependence. Zbl 1360.62409Shah, Nihar B.; Balakrishnan, Sivaraman; Bradley, Joseph; Parekh, Abhay; Ramchandran, Kannan; Wainwright, Martin J. 10 2016 A practical scheme and fast algorithm to tune the Lasso with optimality guarantees. Zbl 1404.68096Chichignoud, Michael; Lederer, Johannes; Wainwright, Martin J. 6 2016 Statistical learning with sparsity. The Lasso and generalizations. Zbl 1319.68003Hastie, Trevor; Tibshirani, Robert; Wainwright, Martin 124 2015 Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima. Zbl 1360.62276Loh, Po-Ling; Wainwright, Martin J. 42 2015 Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. Zbl 1351.62142Zhang, Yuchen; Duchi, John; Wainwright, Martin 37 2015 Randomized sketches of convex programs with sharp guarantees. Zbl 1359.90097Pilanci, Mert; Wainwright, Martin J. 15 2015 Optimal rates for zero-order convex optimization: the power of two function evaluations. Zbl 1359.90155Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.; Wibisono, Andre 11 2015 Sparse learning via Boolean relaxations. Zbl 1328.90106Pilanci, Mert; Wainwright, Martin J.; El Ghaoui, Laurent 9 2015 The geometry of kernelized spectral clustering. Zbl 1312.62082Schiebinger, Geoffrey; Wainwright, Martin J.; Yu, Bin 6 2015 Early stopping and non-parametric regression: an optimal data-dependent stopping rule. Zbl 1318.62136Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin 13 2014 Privacy aware learning. Zbl 1321.68400Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J. 2 2014 Constrained forms of statistical minimax: computation, communication, and privacy. Zbl 1377.62036Wainwright, Martin J. 1 2014 Communication-efficient algorithms for statistical optimization. Zbl 1318.62016Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J. 18 2013 Structure estimation for discrete graphical models: generalized covariance matrices and their inverses. Zbl 1288.62081Loh, Po-Ling; Wainwright, Martin J. 15 2013 Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees. Zbl 1318.62223Noorshams, Nima; Wainwright, Martin J. 1 2013 A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers. Zbl 1331.62350Negahban, Sahand N.; Ravikumar, Pradeep; Wainwright, Martin J.; Yu, Bin 137 2012 Dual averaging for distributed optimization: convergence analysis and network scaling. Zbl 1369.90156Duchi, John C.; Agarwal, Alekh; Wainwright, Martin J. 79 2012 Restricted strong convexity and weighted matrix completion: optimal bounds with noise. Zbl 1436.62204Negahban, Sahand; Wainwright, Martin J. 56 2012 High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity. Zbl 1257.62063Loh, Po-Ling; Wainwright, Martin J. 41 2012 Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions. Zbl 1274.62219Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J. 36 2012 Minimax-optimal rates for sparse additive models over kernel classes via convex programming. Zbl 1283.62071Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin 34 2012 Fast global convergence of gradient methods for high-dimensional statistical recovery. Zbl 1373.62244Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J. 32 2012 Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization. Zbl 1365.94132Agarwal, Alekh; Bartlett, Peter L.; Ravikumar, Pradeep; Wainwright, Martin J. 28 2012 Randomized smoothing for stochastic optimization. Zbl 1267.65063Duchi, John C.; Bartlett, Peter L.; Wainwright, Martin J. 15 2012 Information-theoretic limits of selecting binary graphical models in high dimensions. Zbl 1365.62212Santhanam, Narayana P.; Wainwright, Martin J. 12 2012 Sampled forms of functional PCA in reproducing kernel Hilbert spaces. Zbl 1373.62289Amini, Arash A.; Wainwright, Martin J. 6 2012 Approximation properties of certain operator-induced norms on Hilbert spaces. Zbl 1262.41015Amini, Arash A.; Wainwright, Martin J. 1 2012 High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence. Zbl 1274.62190Ravikumar, Pradeep; Wainwright, Martin J.; Raskutti, Garvesh; Yu, Bin 125 2011 Minimax rates of estimation for high-dimensional linear regression over \(\ell_q\)-balls. Zbl 1365.62276Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin 81 2011 Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Zbl 1216.62090Negahban, Sahand; Wainwright, Martin J. 70 2011 Support union recovery in high-dimensional multivariate regression. Zbl 1373.62372Obozinski, Guillaume; Wainwright, Martin J.; Jordan, Michael I. 52 2011 Network-based consensus averaging with general noisy channels. Zbl 1392.94861Rajagopal, Ram; Wainwright, Martin J. 9 2011 Simultaneous support recovery in high dimensions: benefits and perils of block \(\ell_1/\ell_\infty\)-regularization. Zbl 1365.62274Negahban, Sahand N.; Wainwright, Martin J. 7 2011 High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression. Zbl 1189.62115Ravikumar, Pradeep; Wainwright, Martin J.; Lafferty, John D. 90 2010 Restricted eigenvalue properties for correlated Gaussian designs. Zbl 1242.62071Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin 51 2010 Estimating divergence functionals and the likelihood ratio by convex risk minimization. Zbl 1366.62071Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I. 26 2010 Network coding for distributed storage systems. Zbl 1410.68117Dimakis, Alexandros G.; Godfrey, P. Brighten; Wu, Yunnan; Wainwright, Martin J.; Ramchandran, Kannan 14 2010 Information-theoretic limits on sparse signal recovery: dense versus sparse measurement matrices. Zbl 1366.94130Wang, Wei; Wainwright, Martin J.; Ramchandran, Kannan 8 2010 Message-passing for graph-structured linear programs: proximal methods and rounding schemes. Zbl 1242.90167Ravikumar, Pradeep; Agarwal, Alekh; Wainwright, Martin J. 6 2010 High-dimensional variable selection with sparse random projections: measurement sparsity and statistical efficiency. Zbl 1242.62070Omidiran, Dapo; Wainwright, Martin J. 2 2010 Lossy source compression using low-density generator matrix codes: analysis and algorithms. Zbl 1366.94332Wainwright, Martin J.; Maneva, Elitza; Martinian, Emin 1 2010 Sharp thresholds for high-dimensional and noisy sparsity recovery using \(\ell_1\)-constrained quadratic programming (Lasso). Zbl 1367.62220Wainwright, Martin J. 173 2009 High-dimensional analysis of semidefinite relaxations for sparse principal components. Zbl 1173.62049Amini, Arash A.; Wainwright, Martin J. 39 2009 Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Zbl 1367.94106Wainwright, Martin J. 37 2009 On surrogate loss functions and \(f\)-divergences. Zbl 1162.62060Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I. 11 2009 Graphical models, exponential families, and variational inference. Zbl 1193.62107Wainwright, Martin J.; Jordan, Michael I. 206 2008 Geographic gossip: efficient averaging for sensor networks. Zbl 1390.94150Dimakis, Alexandros D. G.; Sarwate, Anand D.; Wainwright, Martin J. 6 2008 Convergence analysis of reweighted sum-product algorithms. Zbl 1390.94384Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar S. 2 2008 On optimal quantization rules for some problems in sequential decentralized detection. Zbl 1328.94025Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I. 1 2008 A new look at survey propagation and its generalizations. Zbl 1312.68175Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J. 14 2007 Log-determinant relaxation for approximate inference in discrete Markov random fields. Zbl 1374.94616Wainwright, M. J.; Jordan, M. I. 9 2006 Estimating the “wrong” graphical model: benefits in the computation-limited setting. Zbl 1222.62114Wainwright, Martin J. 4 2006 Data association based on optimization in graphical models with application to sensor networks. Zbl 1138.62367Chen, Lei; Wainwright, Martin J.; Çetin, Müjdat; Willsky, Alan S. 4 2006 MAP estimation via agreement on trees: message-passing and linear programming. Zbl 1318.94025Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S. 33 2005 A new class of upper bounds on the log partition function. Zbl 1310.94028Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S. 17 2005 Using linear programming to decode binary linear codes. Zbl 1234.94086Feldman, Jon; Wainwright, Martin J.; Karger, David R. 12 2005 Nonparametric decentralized detection using kernel methods. Zbl 1370.94337Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I. 4 2005 A new look at survey propagation and its generalizations. Zbl 1297.68094Maneva, Elitza; Mossel, Elchanan; Wainwright, Martin J. 1 2005 Embedded trees: estimation of Gaussian processes on graphs with cycles. Zbl 1370.94248Sudderth, Erik B.; Wainwright, Martin J.; Willsky, Alan S. 3 2004 Image denoising using scale mixtures of Gaussians in the wavelet domain. Zbl 1279.94028Portilla, Javier; Strela, Vasily; Wainwright, Martin J.; Simoncelli, Eero P. 95 2003 Tree-based reparameterization framework for analysis of sum-product and related algorithms. Zbl 1063.68079Wainwright, Martin J.; Jaakkola, Tommi S.; Willsky, Alan S. 16 2003 Random cascades on wavelet trees and their use in analyzing and modeling natural images. Zbl 0983.68228Wainwright, Martin J.; Simoncelli, Eero P.; Willsky, Alan S. 11 2001 all cited Publications top 5 cited Publications all top 5 Cited by 3,015 Authors 34 Wainwright, Martin J. 20 Fan, Jianqing 20 Liu, Han 20 Van de Geer, Sara Anna 18 Sugiyama, Masashi 17 Jordan, Michael Irwin 15 Bühlmann, Peter 15 Cai, Tony Tony 14 Suzuki, Taiji 14 Zhou, Harrison H. 12 Tsybakov, Alexandre B. 11 Lian, Heng 10 Kanamori, Takafumi 9 Klopp, Olga 9 Rigollet, Philippe 9 Schnörr, Christoph 9 Verzelen, Nicolas 9 Zhang, Tong 8 Bertsimas, Dimitris John 8 Chandrasekaran, Venkat 8 Fadili, Jalal M. 8 Li, Jueyou 8 Pan, Shaohua 8 Peyré, Gabriel 8 Ren, Zhao 8 Wand, Matthew P. 8 Wu, Zhiyou 8 Xing, Eric P. 8 Yu, Bin 8 Zhang, Cun-Hui 8 Zhou, Dingxuan 7 Bi, Shujun 7 Bradic, Jelena 7 Chertkov, Michael 7 Dalalyan, Arnak S. 7 Duchi, John C. 7 Foygel Barber, Rina 7 Gasnikov, Alexander V. 7 Han, Fang 7 Huang, Jian 7 Kolar, Mladen 7 Meinshausen, Nicolai 7 Taylor, Jonathan E. 7 Willsky, Alan Steven 6 Bach, Francis R. 6 Blei, David M. 6 Candès, Emmanuel J. 6 Cheng, Guang 6 Gaynanova, Irina 6 Liao, Yuan 6 Liu, Weidong 6 Lv, Shaogao 6 Negahban, Sahand N. 6 Rinaldo, Alessandro 6 Slawski, Martin 6 Tran Dinh Quoc 6 Yuan, Deming 6 Zhu, Ji 6 Zou, Hui 5 Bunea, Florentina 5 Chen, Yuxin 5 Dossal, Charles 5 Drton, Mathias 5 Fang, Ethan X. 5 Gao, Chao 5 Lecué, Guillaume 5 Lederer, Johannes 5 Lee, Jason D. 5 Levina, Elizaveta 5 Li, Runze 5 Lin, Qihang 5 Ma, Shuangge 5 Mazumder, Rahul 5 Nedić, Angelia 5 Ramdas, Aaditya K. 5 Robin, Stéphane 5 Sen, Bodhisattva 5 She, Yiyuan 5 Shi, Lei 5 Tibshirani, Robert John 5 Tibshirani, Ryan J. 5 Wang, Weichen 5 Wu, Changzhi 5 Xue, Lingzhou 5 Yang, Yuehan 5 Yuan, Ming 4 Amini, Arash Ali 4 Anandkumar, Animashree 4 Bellec, Pierre C. 4 Cevher, Volkan 4 Chen, Feng 4 Chi, Yuejie 4 Chiquet, Julien 4 Deledalle, Charles-Alban 4 Dunson, David Brian 4 Gretton, Arthur 4 Guntuboyina, Adityanand 4 Guo, Zheng-Chu 4 Han, Le 4 He, Xin ...and 2,915 more Authors all top 5 Cited in 253 Serials 177 The Annals of Statistics 119 Electronic Journal of Statistics 81 Journal of Machine Learning Research (JMLR) 52 Journal of Multivariate Analysis 48 Computational Statistics and Data Analysis 43 Journal of the American Statistical Association 38 Mathematical Programming. Series A. Series B 35 Bernoulli 34 SIAM Journal on Optimization 27 The Annals of Applied Statistics 26 Automatica 26 Neural Computation 25 Machine Learning 23 Applied and Computational Harmonic Analysis 20 Statistical Science 19 Statistics and Computing 18 Journal of Econometrics 18 Journal of Mathematical Imaging and Vision 17 Journal of Statistical Planning and Inference 16 SIAM Journal on Imaging Sciences 15 Pattern Recognition 15 International Journal of Computer Vision 15 Mathematical Problems in Engineering 14 Journal of Computational Physics 13 Statistics & Probability Letters 11 Journal of Statistical Mechanics: Theory and Experiment 10 Journal of Global Optimization 10 Journal of Statistical Computation and Simulation 10 International Journal of Wavelets, Multiresolution and Information Processing 10 Bayesian Analysis 9 Inverse Problems 9 Information Sciences 9 Operations Research 8 Annals of the Institute of Statistical Mathematics 8 Systems & Control Letters 8 Probability Theory and Related Fields 8 International Journal of Approximate Reasoning 8 Signal Processing 8 Computational Statistics 8 Computational Optimization and Applications 8 Optimization Methods & Software 7 Artificial Intelligence 7 Journal of the Franklin Institute 7 Journal of Statistical Physics 7 Applied Mathematics and Computation 7 SIAM Journal on Control and Optimization 7 SIAM Journal on Matrix Analysis and Applications 7 Neural Networks 7 Designs, Codes and Cryptography 7 Foundations of Computational Mathematics 7 EURASIP Journal on Advances in Signal Processing 6 SIAM Journal on Computing 6 SIAM Journal on Scientific Computing 6 Data Mining and Knowledge Discovery 6 Journal of the Royal Statistical Society. Series B. Statistical Methodology 6 Analysis and Applications (Singapore) 5 Computer Methods in Applied Mechanics and Engineering 5 Theoretical Computer Science 5 Journal of Complexity 5 Constructive Approximation 5 European Journal of Operational Research 5 Test 5 Optimization Letters 5 Sankhyā. Series A 5 Journal of the Operations Research Society of China 4 Discrete Applied Mathematics 4 Scandinavian Journal of Statistics 4 Biometrics 4 Journal of Approximation Theory 4 Journal of Optimization Theory and Applications 4 Operations Research Letters 4 Optimization 4 Automation and Remote Control 4 Linear Algebra and its Applications 4 Stochastic Processes and their Applications 4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 4 The Journal of Artificial Intelligence Research (JAIR) 4 Entropy 4 Algorithms 4 Science China. Mathematics 4 Information and Inference 3 International Journal of Control 3 Psychometrika 3 Computing 3 Journal of Mathematical Psychology 3 Kybernetika 3 Mathematics of Operations Research 3 Circuits, Systems, and Signal Processing 3 Communications in Statistics. Theory and Methods 3 Annals of Mathematics and Artificial Intelligence 3 Complexity 3 Australian & New Zealand Journal of Statistics 3 Chaos 3 Comptes Rendus. Mathématique. Académie des Sciences, Paris 3 Journal of the Korean Statistical Society 3 Computational & Mathematical Methods in Medicine 3 Statistical Analysis and Data Mining 3 Journal of Theoretical Biology 3 Stochastic Systems 3 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences ...and 153 more Serials all top 5 Cited in 49 Fields 968 Statistics (62-XX) 376 Computer science (68-XX) 282 Operations research, mathematical programming (90-XX) 195 Numerical analysis (65-XX) 162 Information and communication theory, circuits (94-XX) 146 Probability theory and stochastic processes (60-XX) 89 Combinatorics (05-XX) 77 Systems theory; control (93-XX) 51 Biology and other natural sciences (92-XX) 44 Calculus of variations and optimal control; optimization (49-XX) 37 Linear and multilinear algebra; matrix theory (15-XX) 36 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 35 Statistical mechanics, structure of matter (82-XX) 24 Functional analysis (46-XX) 20 Harmonic analysis on Euclidean spaces (42-XX) 13 Approximations and expansions (41-XX) 11 Operator theory (47-XX) 10 Partial differential equations (35-XX) 9 Convex and discrete geometry (52-XX) 7 Ordinary differential equations (34-XX) 7 Geophysics (86-XX) 6 General and overarching topics; collections (00-XX) 6 Quantum theory (81-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Fluid mechanics (76-XX) 3 Geometry (51-XX) 3 Global analysis, analysis on manifolds (58-XX) 3 Mechanics of deformable solids (74-XX) 3 Optics, electromagnetic theory (78-XX) 2 Number theory (11-XX) 2 Algebraic geometry (14-XX) 2 Measure and integration (28-XX) 2 Differential geometry (53-XX) 2 Astronomy and astrophysics (85-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Commutative algebra (13-XX) 1 Group theory and generalizations (20-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Potential theory (31-XX) 1 Special functions (33-XX) 1 Difference and functional equations (39-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral transforms, operational calculus (44-XX) 1 General topology (54-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year