×

zbMATH — the first resource for mathematics

Wainwright, Martin J.

Compute Distance To:
Author ID: wainwright.martin-j Recent zbMATH articles by "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

Publications by Year

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.62107
Wainwright, 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.62220
Wainwright, Martin J.
173
2009
A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers. Zbl 1331.62350
Negahban, 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.62190
Ravikumar, Pradeep; Wainwright, Martin J.; Raskutti, Garvesh; Yu, Bin
125
2011
Statistical learning with sparsity. The Lasso and generalizations. Zbl 1319.68003
Hastie, Trevor; Tibshirani, Robert; Wainwright, Martin
124
2015
Image denoising using scale mixtures of Gaussians in the wavelet domain. Zbl 1279.94028
Portilla, Javier; Strela, Vasily; Wainwright, Martin J.; Simoncelli, Eero P.
95
2003
High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression. Zbl 1189.62115
Ravikumar, Pradeep; Wainwright, Martin J.; Lafferty, John D.
90
2010
Minimax rates of estimation for high-dimensional linear regression over \(\ell_q\)-balls. Zbl 1365.62276
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
81
2011
Dual averaging for distributed optimization: convergence analysis and network scaling. Zbl 1369.90156
Duchi, John C.; Agarwal, Alekh; Wainwright, Martin J.
79
2012
Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Zbl 1216.62090
Negahban, Sahand; Wainwright, Martin J.
70
2011
Restricted strong convexity and weighted matrix completion: optimal bounds with noise. Zbl 1436.62204
Negahban, Sahand; Wainwright, Martin J.
56
2012
Support union recovery in high-dimensional multivariate regression. Zbl 1373.62372
Obozinski, Guillaume; Wainwright, Martin J.; Jordan, Michael I.
52
2011
Restricted eigenvalue properties for correlated Gaussian designs. Zbl 1242.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
51
2010
Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima. Zbl 1360.62276
Loh, Po-Ling; Wainwright, Martin J.
42
2015
High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity. Zbl 1257.62063
Loh, Po-Ling; Wainwright, Martin J.
41
2012
High-dimensional analysis of semidefinite relaxations for sparse principal components. Zbl 1173.62049
Amini, Arash A.; Wainwright, Martin J.
39
2009
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. Zbl 1351.62142
Zhang, Yuchen; Duchi, John; Wainwright, Martin
37
2015
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Zbl 1367.94106
Wainwright, Martin J.
37
2009
Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions. Zbl 1274.62219
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
36
2012
Minimax-optimal rates for sparse additive models over kernel classes via convex programming. Zbl 1283.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
34
2012
MAP estimation via agreement on trees: message-passing and linear programming. Zbl 1318.94025
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
33
2005
Fast global convergence of gradient methods for high-dimensional statistical recovery. Zbl 1373.62244
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
32
2012
Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization. Zbl 1365.94132
Agarwal, Alekh; Bartlett, Peter L.; Ravikumar, Pradeep; Wainwright, Martin J.
28
2012
Estimating divergence functionals and the likelihood ratio by convex risk minimization. Zbl 1366.62071
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
26
2010
Stochastically transitive models for pairwise comparisons: statistical and computational issues. Zbl 1364.94253
Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J.
21
2017
High-dimensional statistics. A non-asymptotic viewpoint. Zbl 1457.62011
Wainwright, Martin J.
19
2019
Statistical guarantees for the EM algorithm: from population to sample-based analysis. Zbl 1367.62052
Balakrishnan, Sivaraman; Wainwright, Martin J.; Yu, Bin
18
2017
Communication-efficient algorithms for statistical optimization. Zbl 1318.62016
Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J.
18
2013
A new class of upper bounds on the log partition function. Zbl 1310.94028
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
17
2005
Tree-based reparameterization framework for analysis of sum-product and related algorithms. Zbl 1063.68079
Wainwright, Martin J.; Jaakkola, Tommi S.; Willsky, Alan S.
16
2003
Randomized sketches of convex programs with sharp guarantees. Zbl 1359.90097
Pilanci, Mert; Wainwright, Martin J.
15
2015
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses. Zbl 1288.62081
Loh, Po-Ling; Wainwright, Martin J.
15
2013
Randomized smoothing for stochastic optimization. Zbl 1267.65063
Duchi, John C.; Bartlett, Peter L.; Wainwright, Martin J.
15
2012
Support recovery without incoherence: a case for nonconvex regularization. Zbl 1385.62008
Loh, Po-Ling; Wainwright, Martin J.
14
2017
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. Zbl 1360.62400
Pilanci, Mert; Wainwright, Martin J.
14
2016
Network coding for distributed storage systems. Zbl 1410.68117
Dimakis, 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.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
14
2007
Early stopping and non-parametric regression: an optimal data-dependent stopping rule. Zbl 1318.62136
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
13
2014
On the computational complexity of high-dimensional Bayesian variable selection. Zbl 1359.62088
Yang, Yun; Wainwright, Martin J.; Jordan, Michael I.
12
2016
Information-theoretic limits of selecting binary graphical models in high dimensions. Zbl 1365.62212
Santhanam, Narayana P.; Wainwright, Martin J.
12
2012
Using linear programming to decode binary linear codes. Zbl 1234.94086
Feldman, Jon; Wainwright, Martin J.; Karger, David R.
12
2005
Newton sketch: a near linear-time optimization algorithm with linear-quadratic convergence. Zbl 1456.90125
Pilanci, Mert; Wainwright, Martin J.
11
2017
Optimal rates for zero-order convex optimization: the power of two function evaluations. Zbl 1359.90155
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.; Wibisono, Andre
11
2015
On surrogate loss functions and \(f\)-divergences. Zbl 1162.62060
Nguyen, 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.68228
Wainwright, Martin J.; Simoncelli, Eero P.; Willsky, Alan S.
11
2001
Estimation from pairwise comparisons: sharp minimax bounds with topology dependence. Zbl 1360.62409
Shah, 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.62039
Yang, Yun; Pilanci, Mert; Wainwright, Martin J.
9
2017
Sparse learning via Boolean relaxations. Zbl 1328.90106
Pilanci, Mert; Wainwright, Martin J.; El Ghaoui, Laurent
9
2015
Network-based consensus averaging with general noisy channels. Zbl 1392.94861
Rajagopal, Ram; Wainwright, Martin J.
9
2011
Log-determinant relaxation for approximate inference in discrete Markov random fields. Zbl 1374.94616
Wainwright, M. J.; Jordan, M. I.
9
2006
Information-theoretic limits on sparse signal recovery: dense versus sparse measurement matrices. Zbl 1366.94130
Wang, Wei; Wainwright, Martin J.; Ramchandran, Kannan
8
2010
Simple, robust and optimal ranking from pairwise comparisons. Zbl 06982955
Shah, Nihar B.; Wainwright, Martin J.
7
2018
Minimax optimal procedures for locally private estimation. Zbl 1398.62021
Duchi, 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.62274
Negahban, Sahand N.; Wainwright, Martin J.
7
2011
On concentration for (regularized) empirical risk minimization. Zbl 1380.62085
Van de Geer, Sara; Wainwright, Martin J.
6
2017
A practical scheme and fast algorithm to tune the Lasso with optimality guarantees. Zbl 1404.68096
Chichignoud, Michael; Lederer, Johannes; Wainwright, Martin J.
6
2016
The geometry of kernelized spectral clustering. Zbl 1312.62082
Schiebinger, Geoffrey; Wainwright, Martin J.; Yu, Bin
6
2015
Sampled forms of functional PCA in reproducing kernel Hilbert spaces. Zbl 1373.62289
Amini, Arash A.; Wainwright, Martin J.
6
2012
Message-passing for graph-structured linear programs: proximal methods and rounding schemes. Zbl 1242.90167
Ravikumar, Pradeep; Agarwal, Alekh; Wainwright, Martin J.
6
2010
Geographic gossip: efficient averaging for sensor networks. Zbl 1390.94150
Dimakis, Alexandros D. G.; Sarwate, Anand D.; Wainwright, Martin J.
6
2008
Log-concave sampling: Metropolis-Hastings algorithms are fast. Zbl 1440.62039
Dwivedi, 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.62053
Zhang, Yuchen; Wainwright, Martin J.; Jordan, Michael I.
4
2017
Estimating the “wrong” graphical model: benefits in the computation-limited setting. Zbl 1222.62114
Wainwright, Martin J.
4
2006
Data association based on optimization in graphical models with application to sensor networks. Zbl 1138.62367
Chen, Lei; Wainwright, Martin J.; Çetin, Müjdat; Willsky, Alan S.
4
2006
Nonparametric decentralized detection using kernel methods. Zbl 1370.94337
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
4
2005
Optimal rates and trade-offs in multiple testing. Zbl 1439.62175
Rabinovich, 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.62204
Ramdas, 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.62234
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
3
2019
On kernel methods for covariates that are rankings. Zbl 1409.62090
Mania, 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.94248
Sudderth, Erik B.; Wainwright, Martin J.; Willsky, Alan S.
3
2004
Worst-case versus average-case design for estimation from partial pairwise comparisons. Zbl 1452.62561
Pananjady, 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.62293
Heckel, 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.62006
Wei, Yuting; Wainwright, Martin J.; Guntuboyina, Adityanand
2
2019
Handbook of graphical models. Zbl 1410.62001
Maathuis, 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.62204
Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A.
2
2018
Privacy aware learning. Zbl 1321.68400
Duchi, 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.62070
Omidiran, Dapo; Wainwright, Martin J.
2
2010
Convergence analysis of reweighted sum-product algorithms. Zbl 1390.94384
Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar S.
2
2008
Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients. Zbl 07255123
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
1
2020
Low permutation-rank matrices: structural properties and noisy completion. Zbl 1434.68451
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
1
2019
Early stopping for kernel boosting algorithms: a general analysis with localized complexities. Zbl 1432.62115
Wei, Yuting; Yang, Fanny; Wainwright, Martin J.
1
2019
A sequential algorithm for false discovery rate control on directed acyclic graphs. Zbl 07051941
Ramdas, Aaditya; Chen, Jianbo; Wainwright, Martin J.; Jordan, Michael I.
1
2019
Fast MCMC sampling algorithms on polytopes. Zbl 06982346
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
1
2018
Constrained forms of statistical minimax: computation, communication, and privacy. Zbl 1377.62036
Wainwright, Martin J.
1
2014
Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees. Zbl 1318.62223
Noorshams, Nima; Wainwright, Martin J.
1
2013
Approximation properties of certain operator-induced norms on Hilbert spaces. Zbl 1262.41015
Amini, Arash A.; Wainwright, Martin J.
1
2012
Lossy source compression using low-density generator matrix codes: analysis and algorithms. Zbl 1366.94332
Wainwright, Martin J.; Maneva, Elitza; Martinian, Emin
1
2010
On optimal quantization rules for some problems in sequential decentralized detection. Zbl 1328.94025
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
1
2008
A new look at survey propagation and its generalizations. Zbl 1297.68094
Maneva, Elitza; Mossel, Elchanan; Wainwright, Martin J.
1
2005
Optimal rates and trade-offs in multiple testing. Zbl 1439.62175
Rabinovich, 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.62561
Pananjady, 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 07255123
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
1
2020
High-dimensional statistics. A non-asymptotic viewpoint. Zbl 1457.62011
Wainwright, Martin J.
19
2019
Log-concave sampling: Metropolis-Hastings algorithms are fast. Zbl 1440.62039
Dwivedi, 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.62204
Ramdas, 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.62234
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
3
2019
Active ranking from pairwise comparisons and when parametric assumptions do not help. Zbl 1435.62293
Heckel, 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.62006
Wei, Yuting; Wainwright, Martin J.; Guntuboyina, Adityanand
2
2019
Handbook of graphical models. Zbl 1410.62001
Maathuis, Marloes (ed.); Drton, Mathias (ed.); Lauritzen, Steffen (ed.); Wainwright, Martin (ed.)
2
2019
Low permutation-rank matrices: structural properties and noisy completion. Zbl 1434.68451
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
1
2019
Early stopping for kernel boosting algorithms: a general analysis with localized complexities. Zbl 1432.62115
Wei, Yuting; Yang, Fanny; Wainwright, Martin J.
1
2019
A sequential algorithm for false discovery rate control on directed acyclic graphs. Zbl 07051941
Ramdas, Aaditya; Chen, Jianbo; Wainwright, Martin J.; Jordan, Michael I.
1
2019
Simple, robust and optimal ranking from pairwise comparisons. Zbl 06982955
Shah, Nihar B.; Wainwright, Martin J.
7
2018
Minimax optimal procedures for locally private estimation. Zbl 1398.62021
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
7
2018
On kernel methods for covariates that are rankings. Zbl 1409.62090
Mania, 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.62204
Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A.
2
2018
Fast MCMC sampling algorithms on polytopes. Zbl 06982346
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
1
2018
Stochastically transitive models for pairwise comparisons: statistical and computational issues. Zbl 1364.94253
Shah, 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.62052
Balakrishnan, Sivaraman; Wainwright, Martin J.; Yu, Bin
18
2017
Support recovery without incoherence: a case for nonconvex regularization. Zbl 1385.62008
Loh, Po-Ling; Wainwright, Martin J.
14
2017
Newton sketch: a near linear-time optimization algorithm with linear-quadratic convergence. Zbl 1456.90125
Pilanci, Mert; Wainwright, Martin J.
11
2017
Randomized sketches for kernels: fast and optimal nonparametric regression. Zbl 1371.62039
Yang, Yun; Pilanci, Mert; Wainwright, Martin J.
9
2017
On concentration for (regularized) empirical risk minimization. Zbl 1380.62085
Van de Geer, Sara; Wainwright, Martin J.
6
2017
Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators. Zbl 1362.62053
Zhang, Yuchen; Wainwright, Martin J.; Jordan, Michael I.
4
2017
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. Zbl 1360.62400
Pilanci, Mert; Wainwright, Martin J.
14
2016
On the computational complexity of high-dimensional Bayesian variable selection. Zbl 1359.62088
Yang, Yun; Wainwright, Martin J.; Jordan, Michael I.
12
2016
Estimation from pairwise comparisons: sharp minimax bounds with topology dependence. Zbl 1360.62409
Shah, 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.68096
Chichignoud, Michael; Lederer, Johannes; Wainwright, Martin J.
6
2016
Statistical learning with sparsity. The Lasso and generalizations. Zbl 1319.68003
Hastie, Trevor; Tibshirani, Robert; Wainwright, Martin
124
2015
Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima. Zbl 1360.62276
Loh, Po-Ling; Wainwright, Martin J.
42
2015
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. Zbl 1351.62142
Zhang, Yuchen; Duchi, John; Wainwright, Martin
37
2015
Randomized sketches of convex programs with sharp guarantees. Zbl 1359.90097
Pilanci, Mert; Wainwright, Martin J.
15
2015
Optimal rates for zero-order convex optimization: the power of two function evaluations. Zbl 1359.90155
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.; Wibisono, Andre
11
2015
Sparse learning via Boolean relaxations. Zbl 1328.90106
Pilanci, Mert; Wainwright, Martin J.; El Ghaoui, Laurent
9
2015
The geometry of kernelized spectral clustering. Zbl 1312.62082
Schiebinger, Geoffrey; Wainwright, Martin J.; Yu, Bin
6
2015
Early stopping and non-parametric regression: an optimal data-dependent stopping rule. Zbl 1318.62136
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
13
2014
Privacy aware learning. Zbl 1321.68400
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
2
2014
Constrained forms of statistical minimax: computation, communication, and privacy. Zbl 1377.62036
Wainwright, Martin J.
1
2014
Communication-efficient algorithms for statistical optimization. Zbl 1318.62016
Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J.
18
2013
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses. Zbl 1288.62081
Loh, Po-Ling; Wainwright, Martin J.
15
2013
Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees. Zbl 1318.62223
Noorshams, Nima; Wainwright, Martin J.
1
2013
A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers. Zbl 1331.62350
Negahban, Sahand N.; Ravikumar, Pradeep; Wainwright, Martin J.; Yu, Bin
137
2012
Dual averaging for distributed optimization: convergence analysis and network scaling. Zbl 1369.90156
Duchi, John C.; Agarwal, Alekh; Wainwright, Martin J.
79
2012
Restricted strong convexity and weighted matrix completion: optimal bounds with noise. Zbl 1436.62204
Negahban, Sahand; Wainwright, Martin J.
56
2012
High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity. Zbl 1257.62063
Loh, Po-Ling; Wainwright, Martin J.
41
2012
Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions. Zbl 1274.62219
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
36
2012
Minimax-optimal rates for sparse additive models over kernel classes via convex programming. Zbl 1283.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
34
2012
Fast global convergence of gradient methods for high-dimensional statistical recovery. Zbl 1373.62244
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
32
2012
Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization. Zbl 1365.94132
Agarwal, Alekh; Bartlett, Peter L.; Ravikumar, Pradeep; Wainwright, Martin J.
28
2012
Randomized smoothing for stochastic optimization. Zbl 1267.65063
Duchi, John C.; Bartlett, Peter L.; Wainwright, Martin J.
15
2012
Information-theoretic limits of selecting binary graphical models in high dimensions. Zbl 1365.62212
Santhanam, Narayana P.; Wainwright, Martin J.
12
2012
Sampled forms of functional PCA in reproducing kernel Hilbert spaces. Zbl 1373.62289
Amini, Arash A.; Wainwright, Martin J.
6
2012
Approximation properties of certain operator-induced norms on Hilbert spaces. Zbl 1262.41015
Amini, Arash A.; Wainwright, Martin J.
1
2012
High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence. Zbl 1274.62190
Ravikumar, 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.62276
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
81
2011
Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Zbl 1216.62090
Negahban, Sahand; Wainwright, Martin J.
70
2011
Support union recovery in high-dimensional multivariate regression. Zbl 1373.62372
Obozinski, Guillaume; Wainwright, Martin J.; Jordan, Michael I.
52
2011
Network-based consensus averaging with general noisy channels. Zbl 1392.94861
Rajagopal, Ram; Wainwright, Martin J.
9
2011
Simultaneous support recovery in high dimensions: benefits and perils of block \(\ell_1/\ell_\infty\)-regularization. Zbl 1365.62274
Negahban, Sahand N.; Wainwright, Martin J.
7
2011
High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression. Zbl 1189.62115
Ravikumar, Pradeep; Wainwright, Martin J.; Lafferty, John D.
90
2010
Restricted eigenvalue properties for correlated Gaussian designs. Zbl 1242.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
51
2010
Estimating divergence functionals and the likelihood ratio by convex risk minimization. Zbl 1366.62071
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
26
2010
Network coding for distributed storage systems. Zbl 1410.68117
Dimakis, 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.94130
Wang, Wei; Wainwright, Martin J.; Ramchandran, Kannan
8
2010
Message-passing for graph-structured linear programs: proximal methods and rounding schemes. Zbl 1242.90167
Ravikumar, Pradeep; Agarwal, Alekh; Wainwright, Martin J.
6
2010
High-dimensional variable selection with sparse random projections: measurement sparsity and statistical efficiency. Zbl 1242.62070
Omidiran, Dapo; Wainwright, Martin J.
2
2010
Lossy source compression using low-density generator matrix codes: analysis and algorithms. Zbl 1366.94332
Wainwright, 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.62220
Wainwright, Martin J.
173
2009
High-dimensional analysis of semidefinite relaxations for sparse principal components. Zbl 1173.62049
Amini, Arash A.; Wainwright, Martin J.
39
2009
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Zbl 1367.94106
Wainwright, Martin J.
37
2009
On surrogate loss functions and \(f\)-divergences. Zbl 1162.62060
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
11
2009
Graphical models, exponential families, and variational inference. Zbl 1193.62107
Wainwright, Martin J.; Jordan, Michael I.
206
2008
Geographic gossip: efficient averaging for sensor networks. Zbl 1390.94150
Dimakis, Alexandros D. G.; Sarwate, Anand D.; Wainwright, Martin J.
6
2008
Convergence analysis of reweighted sum-product algorithms. Zbl 1390.94384
Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar S.
2
2008
On optimal quantization rules for some problems in sequential decentralized detection. Zbl 1328.94025
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
1
2008
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
14
2007
Log-determinant relaxation for approximate inference in discrete Markov random fields. Zbl 1374.94616
Wainwright, M. J.; Jordan, M. I.
9
2006
Estimating the “wrong” graphical model: benefits in the computation-limited setting. Zbl 1222.62114
Wainwright, Martin J.
4
2006
Data association based on optimization in graphical models with application to sensor networks. Zbl 1138.62367
Chen, 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.94025
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
33
2005
A new class of upper bounds on the log partition function. Zbl 1310.94028
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
17
2005
Using linear programming to decode binary linear codes. Zbl 1234.94086
Feldman, Jon; Wainwright, Martin J.; Karger, David R.
12
2005
Nonparametric decentralized detection using kernel methods. Zbl 1370.94337
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
4
2005
A new look at survey propagation and its generalizations. Zbl 1297.68094
Maneva, Elitza; Mossel, Elchanan; Wainwright, Martin J.
1
2005
Embedded trees: estimation of Gaussian processes on graphs with cycles. Zbl 1370.94248
Sudderth, Erik B.; Wainwright, Martin J.; Willsky, Alan S.
3
2004
Image denoising using scale mixtures of Gaussians in the wavelet domain. Zbl 1279.94028
Portilla, 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.68079
Wainwright, 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.68228
Wainwright, Martin J.; Simoncelli, Eero P.; Willsky, Alan S.
11
2001
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