×

Wainwright, Martin J.

Compute Distance To:
Author ID: wainwright.martin-j Recent zbMATH articles by "Wainwright, Martin J."
Published as: Wainwright, Martin J.; Wainwright, Martin; Wainwright, M. J.
all top 5

Co-Authors

7 single-authored
21 Jordan, Michael Irwin
13 Yu, Bin
8 Duchi, John C.
7 Balakrishnan, Sivaraman
7 Shah, Nihar B.
6 Negahban, Sahand N.
6 Pananjady, Ashwin
6 Willsky, Alan Steven
5 Agarwal, Alekh
5 Bartlett, Peter L.
5 Pilanci, Mert
5 Ramdas, Aaditya K.
5 Raskutti, Garvesh
5 Ravikumar, Pradeep
4 Dimakis, Alexandros G.
4 Dwivedi, Raaz
4 Khamaru, Koulik
4 Loh, Po-Ling
4 Nguyen, XuanLong
4 Ramchandran, Kannan
4 Wei, Yuting
3 Amini, Arash Ali
3 Chen, Yuansi
3 Jaakkola, Tommi Sakari
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 Mou, Wenlong
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 Fagnani, Fabio
1 Fang, Billy
1 Flammarion, Nicolas
1 Fosson, Sophie Marie
1 Foygel Barber, Rina
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 Ma, Yian
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 Ravazzi, Chiara
1 Recht, Benjamin
1 Roosta, Tanya G.
1 Ruan, Feng
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 Zecchina, Riccardo
1 Zhang, Zhengya

Publications by Year

Citations contained in zbMATH Open

98 Publications have been cited 2,972 times in 2,153 Documents Cited by Year
Graphical models, exponential families, and variational inference. Zbl 1193.62107
Wainwright, Martin J.; Jordan, Michael I.
262
2008
Statistical learning with sparsity. The Lasso and generalizations. Zbl 1319.68003
Hastie, Trevor; Tibshirani, Robert; Wainwright, Martin
202
2015
Sharp thresholds for high-dimensional and noisy sparsity recovery using \(\ell_1\)-constrained quadratic programming (Lasso). Zbl 1367.62220
Wainwright, Martin J.
202
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
174
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
154
2011
High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression. Zbl 1189.62115
Ravikumar, Pradeep; Wainwright, Martin J.; Lafferty, John D.
110
2010
Dual averaging for distributed optimization: convergence analysis and network scaling. Zbl 1369.90156
Duchi, John C.; Agarwal, Alekh; Wainwright, Martin J.
105
2012
Minimax rates of estimation for high-dimensional linear regression over \(\ell_q\)-balls. Zbl 1365.62276
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
103
2011
Image denoising using scale mixtures of Gaussians in the wavelet domain. Zbl 1279.94028
Portilla, Javier; Strela, Vasily; Wainwright, Martin J.; Simoncelli, Eero P.
103
2003
Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Zbl 1216.62090
Negahban, Sahand; Wainwright, Martin J.
87
2011
High-dimensional statistics. A non-asymptotic viewpoint. Zbl 1457.62011
Wainwright, Martin J.
70
2019
Restricted strong convexity and weighted matrix completion: optimal bounds with noise. Zbl 1436.62204
Negahban, Sahand; Wainwright, Martin J.
68
2012
Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima. Zbl 1360.62276
Loh, Po-Ling; Wainwright, Martin J.
67
2015
Restricted eigenvalue properties for correlated Gaussian designs. Zbl 1242.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
66
2010
Support union recovery in high-dimensional multivariate regression. Zbl 1373.62372
Obozinski, Guillaume; Wainwright, Martin J.; Jordan, Michael I.
62
2011
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. Zbl 1351.62142
Zhang, Yuchen; Duchi, John; Wainwright, Martin
59
2015
High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity. Zbl 1257.62063
Loh, Po-Ling; Wainwright, Martin J.
57
2012
Minimax-optimal rates for sparse additive models over kernel classes via convex programming. Zbl 1283.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
45
2012
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Zbl 1367.94106
Wainwright, Martin J.
44
2009
Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions. Zbl 1274.62219
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
43
2012
High-dimensional analysis of semidefinite relaxations for sparse principal components. Zbl 1173.62049
Amini, Arash A.; Wainwright, Martin J.
41
2009
Fast global convergence of gradient methods for high-dimensional statistical recovery. Zbl 1373.62244
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
39
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.
38
2012
Statistical guarantees for the EM algorithm: from population to sample-based analysis. Zbl 1367.62052
Balakrishnan, Sivaraman; Wainwright, Martin J.; Yu, Bin
37
2017
MAP estimation via agreement on trees: message-passing and linear programming. Zbl 1318.94025
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
37
2005
Estimating divergence functionals and the likelihood ratio by convex risk minimization. Zbl 1366.62071
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
31
2010
Communication-efficient algorithms for statistical optimization. Zbl 1318.62016
Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J.
31
2013
On the computational complexity of high-dimensional Bayesian variable selection. Zbl 1359.62088
Yang, Yun; Wainwright, Martin J.; Jordan, Michael I.
26
2016
Randomized sketches of convex programs with sharp guarantees. Zbl 1359.90097
Pilanci, Mert; Wainwright, Martin J.
25
2015
Stochastically transitive models for pairwise comparisons: statistical and computational issues. Zbl 1364.94253
Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J.
25
2017
Newton sketch: a near linear-time optimization algorithm with linear-quadratic convergence. Zbl 1456.90125
Pilanci, Mert; Wainwright, Martin J.
23
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
23
2015
Support recovery without incoherence: a case for nonconvex regularization. Zbl 1385.62008
Loh, Po-Ling; Wainwright, Martin J.
22
2017
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. Zbl 1360.62400
Pilanci, Mert; Wainwright, Martin J.
21
2016
Sparse learning via Boolean relaxations. Zbl 1328.90106
Pilanci, Mert; Wainwright, Martin J.; El Ghaoui, Laurent
19
2015
Early stopping and non-parametric regression: an optimal data-dependent stopping rule. Zbl 1318.62136
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
19
2014
A new class of upper bounds on the log partition function. Zbl 1310.94028
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
19
2005
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses. Zbl 1288.62081
Loh, Po-Ling; Wainwright, Martin J.
18
2013
Network coding for distributed storage systems. Zbl 1410.68117
Dimakis, Alexandros G.; Godfrey, P. Brighten; Wu, Yunnan; Wainwright, Martin J.; Ramchandran, Kannan
18
2010
Tree-based reparameterization framework for analysis of sum-product and related algorithms. Zbl 1063.68079
Wainwright, Martin J.; Jaakkola, Tommi S.; Willsky, Alan S.
17
2003
Randomized smoothing for stochastic optimization. Zbl 1267.65063
Duchi, John C.; Bartlett, Peter L.; Wainwright, Martin J.
17
2012
Log-concave sampling: Metropolis-Hastings algorithms are fast. Zbl 1440.62039
Dwivedi, Raaz; Chen, Yuansi; Wainwright, Martin J.; Yu, Bin
16
2019
Minimax optimal procedures for locally private estimation. Zbl 1398.62021
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
16
2018
Randomized sketches for kernels: fast and optimal nonparametric regression. Zbl 1371.62039
Yang, Yun; Pilanci, Mert; Wainwright, Martin J.
16
2017
Information-theoretic limits of selecting binary graphical models in high dimensions. Zbl 1365.62212
Santhanam, Narayana P.; Wainwright, Martin J.
16
2012
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
15
2007
Using linear programming to decode binary linear codes. Zbl 1234.94086
Feldman, Jon; Wainwright, Martin J.; Karger, David R.
15
2005
Information-theoretic limits on sparse signal recovery: dense versus sparse measurement matrices. Zbl 1366.94130
Wang, Wei; Wainwright, Martin J.; Ramchandran, Kannan
13
2010
On surrogate loss functions and \(f\)-divergences. Zbl 1162.62060
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
12
2009
Log-determinant relaxation for approximate inference in discrete Markov random fields. Zbl 1374.94616
Wainwright, M. J.; Jordan, M. I.
12
2006
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
The geometry of kernelized spectral clustering. Zbl 1312.62082
Schiebinger, Geoffrey; Wainwright, Martin J.; Yu, Bin
10
2015
Network-based consensus averaging with general noisy channels. Zbl 1392.94861
Rajagopal, Ram; Wainwright, Martin J.
10
2011
A practical scheme and fast algorithm to tune the Lasso with optimality guarantees. Zbl 1404.68096
Chichignoud, Michael; Lederer, Johannes; Wainwright, Martin J.
10
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.
9
2016
Handbook of graphical models. Zbl 1410.62001
9
2019
Simple, robust and optimal ranking from pairwise comparisons. Zbl 1473.62078
Shah, Nihar B.; Wainwright, Martin J.
9
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.
9
2011
On concentration for (regularized) empirical risk minimization. Zbl 1380.62085
Van de Geer, Sara; Wainwright, Martin J.
8
2017
Message-passing for graph-structured linear programs: proximal methods and rounding schemes. Zbl 1242.90167
Ravikumar, Pradeep; Agarwal, Alekh; Wainwright, Martin J.
7
2010
Geographic gossip: efficient averaging for sensor networks. Zbl 1390.94150
Dimakis, Alexandros D. G.; Sarwate, Anand D.; Wainwright, Martin J.
7
2008
Linear regression with shuffled data: statistical and computational limits of permutation recovery. Zbl 1395.62204
Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A.
7
2018
Sampled forms of functional PCA in reproducing kernel Hilbert spaces. Zbl 1373.62289
Amini, Arash A.; Wainwright, Martin J.
6
2012
Privacy aware learning. Zbl 1321.68400
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
6
2014
Estimating the “wrong” graphical model: benefits in the computation-limited setting. Zbl 1222.62114
Wainwright, Martin J.
6
2006
Optimal rates and trade-offs in multiple testing. Zbl 1439.62175
Rabinovich, Maxim; Ramdas, Aaditya; Jordan, Michael I.; Wainwright, Martin J.
6
2020
Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients. Zbl 07255123
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
6
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.
5
2020
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
Derivative-free methods for policy optimization: guarantees for linear quadratic systems. Zbl 07255052
Malik, Dhruv; Pananjady, Ashwin; Bhatia, Kush; Khamaru, Koulik; Bartlett, Peter L.; Wainwright, Martin J.
4
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.
4
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.
4
2019
Embedded trees: estimation of Gaussian processes on graphs with cycles. Zbl 1370.94248
Sudderth, Erik B.; Wainwright, Martin J.; Willsky, Alan S.
4
2004
Nonparametric decentralized detection using kernel methods. Zbl 1370.94337
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
4
2005
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
High-order Langevin diffusion yields an accelerated MCMC algorithm. Zbl 07370559
Mou, Wenlong; Ma, Yi-An; Wainwright, Martin J.; Bartlett, Peter L.; Jordan, Michael I.
3
2021
Convergence analysis of reweighted sum-product algorithms. Zbl 1390.94384
Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar S.
3
2008
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
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
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
Singularity, misspecification and the convergence rate of EM. Zbl 1462.62382
Dwivedi, Raaz; Ho, Nhat; Khamaru, Koulik; Wainwright, Martin J.; Jordan, Michael I.; Yu, Bin
3
2020
High-dimensional variable selection with sparse random projections: measurement sparsity and statistical efficiency. Zbl 1242.62070
Omidiran, Dapo; Wainwright, Martin J.
2
2010
Early stopping for kernel boosting algorithms: a general analysis with localized complexities. Zbl 1432.62115
Wei, Yuting; Yang, Fanny; Wainwright, Martin J.
2
2019
Low permutation-rank matrices: structural properties and noisy completion. Zbl 1434.68451
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
2
2019
Towards optimal estimation of bivariate isotonic matrices with unknown permutations. Zbl 07315907
Mao, Cheng; Pananjady, Ashwin; Wainwright, Martin J.
2
2020
Fast MCMC sampling algorithms on polytopes. Zbl 1469.60240
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
2
2018
Lossy source compression using low-density generator matrix codes: analysis and algorithms. Zbl 1366.94332
Wainwright, Martin J.; Maneva, Elitza; Martinian, Emin
2
2010
Constrained forms of statistical minimax: computation, communication, and privacy. Zbl 1377.62036
Wainwright, Martin J.
2
2014
A permutation-based model for crowd labeling: optimal estimation and robustness. Zbl 1475.62170
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
2
2021
A new look at survey propagation and its generalizations. Zbl 1297.68094
Maneva, Elitza; Mossel, Elchanan; Wainwright, Martin J.
1
2005
Graphical models and message-passing algorithms: some introductory lectures. Zbl 1338.62017
Wainwright, Martin J.
1
2015
Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees. Zbl 1318.62223
Noorshams, Nima; Wainwright, Martin J.
1
2013
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
On optimal quantization rules for some problems in sequential decentralized detection. Zbl 1328.94025
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
1
2008
Convergence guarantees for a class of non-convex and non-smooth optimization problems. Zbl 1446.90130
Khamaru, Koulik; Wainwright, Martin J.
1
2019
Instance-dependent \(\ell_\infty\)-bounds for policy evaluation in tabular reinforcement learning. Zbl 1473.62082
Pananjady, Ashwin; Wainwright, Martin J.
1
2021
Analysis of absorbing sets and fully absorbing sets of array-based LDPC codes. Zbl 1366.94661
Dolecek, Lara; Zhang, Zhengya; Anantharam, Venkat; Wainwright, Martin J.; Nikolić, Borivoje
1
2010
Approximation properties of certain operator-induced norms on Hilbert spaces. Zbl 1262.41015
Amini, Arash A.; Wainwright, Martin J.
1
2012
High-order Langevin diffusion yields an accelerated MCMC algorithm. Zbl 07370559
Mou, Wenlong; Ma, Yi-An; Wainwright, Martin J.; Bartlett, Peter L.; Jordan, Michael I.
3
2021
A permutation-based model for crowd labeling: optimal estimation and robustness. Zbl 1475.62170
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
2
2021
Instance-dependent \(\ell_\infty\)-bounds for policy evaluation in tabular reinforcement learning. Zbl 1473.62082
Pananjady, Ashwin; Wainwright, Martin J.
1
2021
Optimal rates and trade-offs in multiple testing. Zbl 1439.62175
Rabinovich, Maxim; Ramdas, Aaditya; Jordan, Michael I.; Wainwright, Martin J.
6
2020
Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients. Zbl 07255123
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
6
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.
5
2020
Derivative-free methods for policy optimization: guarantees for linear quadratic systems. Zbl 07255052
Malik, Dhruv; Pananjady, Ashwin; Bhatia, Kush; Khamaru, Koulik; Bartlett, Peter L.; Wainwright, Martin J.
4
2020
Singularity, misspecification and the convergence rate of EM. Zbl 1462.62382
Dwivedi, Raaz; Ho, Nhat; Khamaru, Koulik; Wainwright, Martin J.; Jordan, Michael I.; Yu, Bin
3
2020
Towards optimal estimation of bivariate isotonic matrices with unknown permutations. Zbl 07315907
Mao, Cheng; Pananjady, Ashwin; Wainwright, Martin J.
2
2020
High-dimensional statistics. A non-asymptotic viewpoint. Zbl 1457.62011
Wainwright, Martin J.
70
2019
Log-concave sampling: Metropolis-Hastings algorithms are fast. Zbl 1440.62039
Dwivedi, Raaz; Chen, Yuansi; Wainwright, Martin J.; Yu, Bin
16
2019
Handbook of graphical models. Zbl 1410.62001
9
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.
4
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.
4
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
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
Early stopping for kernel boosting algorithms: a general analysis with localized complexities. Zbl 1432.62115
Wei, Yuting; Yang, Fanny; Wainwright, Martin J.
2
2019
Low permutation-rank matrices: structural properties and noisy completion. Zbl 1434.68451
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
2
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
Convergence guarantees for a class of non-convex and non-smooth optimization problems. Zbl 1446.90130
Khamaru, Koulik; Wainwright, Martin J.
1
2019
Minimax optimal procedures for locally private estimation. Zbl 1398.62021
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
16
2018
Simple, robust and optimal ranking from pairwise comparisons. Zbl 1473.62078
Shah, Nihar B.; Wainwright, Martin J.
9
2018
Linear regression with shuffled data: statistical and computational limits of permutation recovery. Zbl 1395.62204
Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A.
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
Fast MCMC sampling algorithms on polytopes. Zbl 1469.60240
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
2
2018
Statistical guarantees for the EM algorithm: from population to sample-based analysis. Zbl 1367.62052
Balakrishnan, Sivaraman; Wainwright, Martin J.; Yu, Bin
37
2017
Stochastically transitive models for pairwise comparisons: statistical and computational issues. Zbl 1364.94253
Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J.
25
2017
Newton sketch: a near linear-time optimization algorithm with linear-quadratic convergence. Zbl 1456.90125
Pilanci, Mert; Wainwright, Martin J.
23
2017
Support recovery without incoherence: a case for nonconvex regularization. Zbl 1385.62008
Loh, Po-Ling; Wainwright, Martin J.
22
2017
Randomized sketches for kernels: fast and optimal nonparametric regression. Zbl 1371.62039
Yang, Yun; Pilanci, Mert; Wainwright, Martin J.
16
2017
On concentration for (regularized) empirical risk minimization. Zbl 1380.62085
Van de Geer, Sara; Wainwright, Martin J.
8
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
On the computational complexity of high-dimensional Bayesian variable selection. Zbl 1359.62088
Yang, Yun; Wainwright, Martin J.; Jordan, Michael I.
26
2016
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. Zbl 1360.62400
Pilanci, Mert; Wainwright, Martin J.
21
2016
A practical scheme and fast algorithm to tune the Lasso with optimality guarantees. Zbl 1404.68096
Chichignoud, Michael; Lederer, Johannes; Wainwright, Martin J.
10
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.
9
2016
Statistical learning with sparsity. The Lasso and generalizations. Zbl 1319.68003
Hastie, Trevor; Tibshirani, Robert; Wainwright, Martin
202
2015
Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima. Zbl 1360.62276
Loh, Po-Ling; Wainwright, Martin J.
67
2015
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. Zbl 1351.62142
Zhang, Yuchen; Duchi, John; Wainwright, Martin
59
2015
Randomized sketches of convex programs with sharp guarantees. Zbl 1359.90097
Pilanci, Mert; Wainwright, Martin J.
25
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
23
2015
Sparse learning via Boolean relaxations. Zbl 1328.90106
Pilanci, Mert; Wainwright, Martin J.; El Ghaoui, Laurent
19
2015
The geometry of kernelized spectral clustering. Zbl 1312.62082
Schiebinger, Geoffrey; Wainwright, Martin J.; Yu, Bin
10
2015
Graphical models and message-passing algorithms: some introductory lectures. Zbl 1338.62017
Wainwright, Martin J.
1
2015
Early stopping and non-parametric regression: an optimal data-dependent stopping rule. Zbl 1318.62136
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
19
2014
Privacy aware learning. Zbl 1321.68400
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
6
2014
Constrained forms of statistical minimax: computation, communication, and privacy. Zbl 1377.62036
Wainwright, Martin J.
2
2014
Communication-efficient algorithms for statistical optimization. Zbl 1318.62016
Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J.
31
2013
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses. Zbl 1288.62081
Loh, Po-Ling; Wainwright, Martin J.
18
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
174
2012
Dual averaging for distributed optimization: convergence analysis and network scaling. Zbl 1369.90156
Duchi, John C.; Agarwal, Alekh; Wainwright, Martin J.
105
2012
Restricted strong convexity and weighted matrix completion: optimal bounds with noise. Zbl 1436.62204
Negahban, Sahand; Wainwright, Martin J.
68
2012
High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity. Zbl 1257.62063
Loh, Po-Ling; Wainwright, Martin J.
57
2012
Minimax-optimal rates for sparse additive models over kernel classes via convex programming. Zbl 1283.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
45
2012
Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions. Zbl 1274.62219
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
43
2012
Fast global convergence of gradient methods for high-dimensional statistical recovery. Zbl 1373.62244
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
39
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.
38
2012
Randomized smoothing for stochastic optimization. Zbl 1267.65063
Duchi, John C.; Bartlett, Peter L.; Wainwright, Martin J.
17
2012
Information-theoretic limits of selecting binary graphical models in high dimensions. Zbl 1365.62212
Santhanam, Narayana P.; Wainwright, Martin J.
16
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
154
2011
Minimax rates of estimation for high-dimensional linear regression over \(\ell_q\)-balls. Zbl 1365.62276
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
103
2011
Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Zbl 1216.62090
Negahban, Sahand; Wainwright, Martin J.
87
2011
Support union recovery in high-dimensional multivariate regression. Zbl 1373.62372
Obozinski, Guillaume; Wainwright, Martin J.; Jordan, Michael I.
62
2011
Network-based consensus averaging with general noisy channels. Zbl 1392.94861
Rajagopal, Ram; Wainwright, Martin J.
10
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.
9
2011
High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression. Zbl 1189.62115
Ravikumar, Pradeep; Wainwright, Martin J.; Lafferty, John D.
110
2010
Restricted eigenvalue properties for correlated Gaussian designs. Zbl 1242.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
66
2010
Estimating divergence functionals and the likelihood ratio by convex risk minimization. Zbl 1366.62071
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
31
2010
Network coding for distributed storage systems. Zbl 1410.68117
Dimakis, Alexandros G.; Godfrey, P. Brighten; Wu, Yunnan; Wainwright, Martin J.; Ramchandran, Kannan
18
2010
Information-theoretic limits on sparse signal recovery: dense versus sparse measurement matrices. Zbl 1366.94130
Wang, Wei; Wainwright, Martin J.; Ramchandran, Kannan
13
2010
Message-passing for graph-structured linear programs: proximal methods and rounding schemes. Zbl 1242.90167
Ravikumar, Pradeep; Agarwal, Alekh; Wainwright, Martin J.
7
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
2
2010
Analysis of absorbing sets and fully absorbing sets of array-based LDPC codes. Zbl 1366.94661
Dolecek, Lara; Zhang, Zhengya; Anantharam, Venkat; Wainwright, Martin J.; Nikolić, Borivoje
1
2010
Sharp thresholds for high-dimensional and noisy sparsity recovery using \(\ell_1\)-constrained quadratic programming (Lasso). Zbl 1367.62220
Wainwright, Martin J.
202
2009
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Zbl 1367.94106
Wainwright, Martin J.
44
2009
High-dimensional analysis of semidefinite relaxations for sparse principal components. Zbl 1173.62049
Amini, Arash A.; Wainwright, Martin J.
41
2009
On surrogate loss functions and \(f\)-divergences. Zbl 1162.62060
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
12
2009
Graphical models, exponential families, and variational inference. Zbl 1193.62107
Wainwright, Martin J.; Jordan, Michael I.
262
2008
Geographic gossip: efficient averaging for sensor networks. Zbl 1390.94150
Dimakis, Alexandros D. G.; Sarwate, Anand D.; Wainwright, Martin J.
7
2008
Convergence analysis of reweighted sum-product algorithms. Zbl 1390.94384
Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar S.
3
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.
15
2007
Log-determinant relaxation for approximate inference in discrete Markov random fields. Zbl 1374.94616
Wainwright, M. J.; Jordan, M. I.
12
2006
Estimating the “wrong” graphical model: benefits in the computation-limited setting. Zbl 1222.62114
Wainwright, Martin J.
6
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.
37
2005
A new class of upper bounds on the log partition function. Zbl 1310.94028
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
19
2005
Using linear programming to decode binary linear codes. Zbl 1234.94086
Feldman, Jon; Wainwright, Martin J.; Karger, David R.
15
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.
4
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.
103
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.
17
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,914 Authors

38 Wainwright, Martin J.
26 Fan, Jianqing
22 Liu, Han
21 Jordan, Michael Irwin
20 Van de Geer, Sara Anna
19 Cai, Tony Tony
19 Sugiyama, Masashi
18 Bühlmann, Peter
15 Lian, Heng
15 Suzuki, Taiji
15 Zhou, Harrison H.
14 Huang, Jian
13 Tsybakov, Alexandre B.
12 Bertsimas, Dimitris John
12 Pan, Shaohua
11 Klopp, Olga
11 Verzelen, Nicolas
10 Bi, Shujun
10 Gao, Chao
10 Gasnikov, Alexander V.
10 Kanamori, Takafumi
10 Schnörr, Christoph
10 Wand, Matthew P.
10 Zhou, Dingxuan
9 Bach, Francis R.
9 Fadili, Jalal M.
9 Kolar, Mladen
9 Li, Jueyou
9 Ren, Zhao
9 Rigollet, Philippe
9 Zhang, Tong
8 Bradic, Jelena
8 Chandrasekaran, Venkat
8 Duchi, John C.
8 Kong, Lingchen
8 Peyré, Gabriel
8 Taylor, Jonathan E.
8 Wu, Zhiyou
8 Xing, Eric P.
8 Yang, Yuehan
8 Yuan, Ming
8 Zou, Hui
7 Bartlett, Peter L.
7 Carrizosa, Emilio
7 Chen, Yuxin
7 Cheng, Guang
7 Chertkov, Michael
7 Dalalyan, Arnak S.
7 Foygel Barber, Rina
7 Han, Fang
7 Jiao, Yuling
7 Katsoulakis, Markos A.
7 Lee, Kyoungjae
7 Lv, Shaogao
7 Mazumder, Rahul
7 Meinshausen, Nicolai
7 Michailidis, George C.
7 Ramdas, Aaditya K.
7 Raskutti, Garvesh
7 Rinaldo, Alessandro
7 Slawski, Martin
7 Tran Dinh Quoc
7 Wasserman, Larry Alan
7 Willsky, Alan Steven
7 Xue, Lingzhou
7 Yu, Bin
7 Yuan, Deming
7 Zhang, Cun-Hui
7 Zhu, Ji
6 Amini, Arash Ali
6 Bellec, Pierre C.
6 Blei, David M.
6 Bunea, Florentina
6 Candès, Emmanuel J.
6 Dunson, David Brian
6 Gaynanova, Irina
6 He, Xin
6 Lederer, Johannes
6 Lei, Yunwen
6 Levina, Elizaveta
6 Li, Runze
6 Liao, Yuan
6 Lu, Xiliang
6 Nedić, Angelia
6 Negahban, Sahand N.
6 Pauphilet, Jean
6 Samworth, Richard J.
6 Schweinberger, Michael
6 Sen, Bodhisattva
6 She, Yiyuan
6 Shojaie, Ali
6 Sun, Qiang
6 Wang, Junhui
6 Wang, Weichen
6 Zhang, Hai
6 Zhou, Wen-Xin
5 Avron, Haim
5 Cao, Xuan
5 Chi, Yuejie
5 Dossal, Charles
...and 3,814 more Authors
all top 5

Cited in 291 Serials

209 The Annals of Statistics
157 Electronic Journal of Statistics
120 Journal of Machine Learning Research (JMLR)
61 Journal of Multivariate Analysis
58 Computational Statistics and Data Analysis
49 Journal of the American Statistical Association
46 Bernoulli
44 SIAM Journal on Optimization
43 Mathematical Programming. Series A. Series B
40 Machine Learning
38 Automatica
35 The Annals of Applied Statistics
33 Neural Computation
29 Applied and Computational Harmonic Analysis
27 Statistics and Computing
26 Statistical Science
24 Journal of Computational and Graphical Statistics
22 International Journal of Computer Vision
21 Journal of Statistical Planning and Inference
21 Journal of Mathematical Imaging and Vision
20 Statistica Sinica
19 Journal of Econometrics
19 Journal of Statistical Mechanics: Theory and Experiment
19 SIAM Journal on Imaging Sciences
17 Journal of Computational Physics
17 Journal of Global Optimization
16 Annals of the Institute of Statistical Mathematics
15 Pattern Recognition
15 Mathematical Problems in Engineering
14 Statistics & Probability Letters
14 SIAM Journal on Mathematics of Data Science
13 Information Sciences
13 Operations Research
13 Journal of Statistical Computation and Simulation
12 Computational Statistics
12 Computational Optimization and Applications
12 SIAM Journal on Scientific Computing
11 Inverse Problems
11 Journal of the Franklin Institute
10 Applied Mathematics and Computation
10 Journal of Optimization Theory and Applications
10 SIAM Journal on Control and Optimization
10 Probability Theory and Related Fields
10 SIAM Journal on Matrix Analysis and Applications
10 Communications in Statistics. Theory and Methods
10 Foundations of Computational Mathematics
10 International Journal of Wavelets, Multiresolution and Information Processing
10 Journal of the Korean Statistical Society
10 Bayesian Analysis
9 Artificial Intelligence
9 Systems & Control Letters
9 International Journal of Approximate Reasoning
9 Neural Networks
9 European Journal of Operational Research
9 Stochastic Processes and their Applications
9 Optimization Methods & Software
8 Journal of Statistical Physics
8 Psychometrika
8 Signal Processing
8 Test
8 Data Mining and Knowledge Discovery
8 Journal of the Operations Research Society of China
7 SIAM Journal on Computing
7 Journal of Complexity
7 Designs, Codes and Cryptography
7 Journal of Applied Statistics
7 EURASIP Journal on Advances in Signal Processing
7 Sankhyā. Series A
6 Operations Research Letters
6 Journal of Scientific Computing
6 The Annals of Applied Probability
6 Statistical Papers
6 The Journal of Artificial Intelligence Research (JAIR)
6 Journal of the Royal Statistical Society. Series B. Statistical Methodology
6 Analysis and Applications (Singapore)
6 Statistical Methods and Applications
6 Optimization Letters
5 Computer Methods in Applied Mechanics and Engineering
5 Mathematics of Operations Research
5 Optimization
5 Constructive Approximation
5 Proceedings of the National Academy of Sciences of the United States of America
5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
5 Advances in Data Analysis and Classification. ADAC
5 Science China. Mathematics
5 Mathematical Statistics and Learning
4 Discrete Applied Mathematics
4 Scandinavian Journal of Statistics
4 Biometrics
4 Journal of Approximation Theory
4 Theoretical Computer Science
4 Automation and Remote Control
4 Communications in Statistics. Simulation and Computation
4 Linear Algebra and its Applications
4 Annals of Mathematics and Artificial Intelligence
4 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
4 Entropy
4 AStA. Advances in Statistical Analysis
4 Algorithms
4 Sankhyā. Series B
...and 191 more Serials
all top 5

Cited in 50 Fields

1,360 Statistics (62-XX)
508 Computer science (68-XX)
401 Operations research, mathematical programming (90-XX)
257 Numerical analysis (65-XX)
200 Information and communication theory, circuits (94-XX)
198 Probability theory and stochastic processes (60-XX)
109 Combinatorics (05-XX)
98 Systems theory; control (93-XX)
63 Biology and other natural sciences (92-XX)
59 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
53 Statistical mechanics, structure of matter (82-XX)
50 Linear and multilinear algebra; matrix theory (15-XX)
50 Calculus of variations and optimal control; optimization (49-XX)
31 Functional analysis (46-XX)
20 Harmonic analysis on Euclidean spaces (42-XX)
14 Approximations and expansions (41-XX)
13 Partial differential equations (35-XX)
13 Operator theory (47-XX)
12 Convex and discrete geometry (52-XX)
10 General and overarching topics; collections (00-XX)
8 Geophysics (86-XX)
7 Ordinary differential equations (34-XX)
7 Dynamical systems and ergodic theory (37-XX)
7 Quantum theory (81-XX)
5 Fluid mechanics (76-XX)
4 Differential geometry (53-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Mechanics of deformable solids (74-XX)
4 Optics, electromagnetic theory (78-XX)
3 Algebraic geometry (14-XX)
3 Geometry (51-XX)
3 Astronomy and astrophysics (85-XX)
2 Number theory (11-XX)
2 Commutative algebra (13-XX)
2 Measure and integration (28-XX)
2 Difference and functional equations (39-XX)
2 Integral transforms, operational calculus (44-XX)
1 History and biography (01-XX)
1 Mathematical logic and foundations (03-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 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)
1 General topology (54-XX)
1 Mechanics of particles and systems (70-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year