×

Wainwright, Martin J.

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

9 single-authored
28 Jordan, Michael Irwin
13 Yu, Bin
10 Bartlett, Peter L.
9 Mou, Wenlong
8 Balakrishnan, Sivaraman
8 Duchi, John C.
8 Pananjady, Ashwin
7 Negahban, Sahand N.
7 Shah, Nihar B.
6 Agarwal, Alekh
6 Ravikumar, Pradeep
6 Willsky, Alan Steven
5 Khamaru, Koulik
5 Pilanci, Mert
5 Ramdas, Aaditya K.
5 Raskutti, Garvesh
4 Dimakis, Alexandros G.
4 Dwivedi, Raaz
4 Loh, Po-Ling
4 Nguyen, XuanLong
4 Ramchandran, Kannan
4 Wei, Yuting
4 Zhang, Yuchen
3 Amini, Arash Ali
3 Chen, Yuansi
3 Ho, Nhat
3 Jaakkola, Tommi Sakari
3 Maneva, Elitza N.
2 Chen, Jianbo
2 Courtade, Thomas A.
2 Daskalakis, Constantinos
2 Feldman, Jonathan Ezra
2 Guntuboyina, Adityanand
2 Karp, Richard Manning
2 Lafferty, John D.
2 Li, Chris Junchi
2 Ma, Cong
2 Mao, Cheng
2 Martinian, Emin
2 Mossel, Elchanan
2 Noorshams, Nima
2 Pathak, Reese
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, Lei
1 Chichignoud, Michaël
1 Dimakis, Alexandros D. G.
1 Dolecek, Lara
1 Drton, Mathias
1 Duan, Yaqi
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 Jiao, Jiantao
1 Jin, Chi
1 Karger, David R.
1 Kumar, Panganamala R.
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, S. Shankar
1 Schiebinger, Geoffrey
1 Servedio, Rocco A.
1 Stein, Clifford
1 Strela, Vasily
1 Sudderth, Erik B.
1 Tibshirani, Robert John
1 Wang, Wei
...and 6 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

106 Publications have been cited 4,185 times in 2,980 Documents Cited by Year
Graphical models, exponential families, and variational inference. Zbl 1193.62107
Wainwright, Martin J.; Jordan, Michael I.
336
2008
Statistical learning with sparsity. The Lasso and generalizations. Zbl 1319.68003
Hastie, Trevor; Tibshirani, Robert; Wainwright, Martin
330
2015
Sharp thresholds for high-dimensional and noisy sparsity recovery using \(\ell_1\)-constrained quadratic programming (Lasso). Zbl 1367.62220
Wainwright, Martin J.
242
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
239
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
192
2011
High-dimensional statistics. A non-asymptotic viewpoint. Zbl 1457.62011
Wainwright, Martin J.
191
2019
Dual averaging for distributed optimization: convergence analysis and network scaling. Zbl 1369.90156
Duchi, John C.; Agarwal, Alekh; Wainwright, Martin J.
143
2012
High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression. Zbl 1189.62115
Ravikumar, Pradeep; Wainwright, Martin J.; Lafferty, John D.
139
2010
Minimax rates of estimation for high-dimensional linear regression over \(\ell_q\)-balls. Zbl 1365.62276
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
137
2011
Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Zbl 1216.62090
Negahban, Sahand; Wainwright, Martin J.
129
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.
110
2003
Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima. Zbl 1360.62276
Loh, Po-Ling; Wainwright, Martin J.
96
2015
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. Zbl 1351.62142
Zhang, Yuchen; Duchi, John; Wainwright, Martin
95
2015
High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity. Zbl 1257.62063
Loh, Po-Ling; Wainwright, Martin J.
90
2012
Restricted strong convexity and weighted matrix completion: optimal bounds with noise. Zbl 1436.62204
Negahban, Sahand; Wainwright, Martin J.
90
2012
Restricted eigenvalue properties for correlated Gaussian designs. Zbl 1242.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
86
2010
Support union recovery in high-dimensional multivariate regression. Zbl 1373.62372
Obozinski, Guillaume; Wainwright, Martin J.; Jordan, Michael I.
77
2011
Communication-efficient algorithms for statistical optimization. Zbl 1318.62016
Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J.
70
2013
Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions. Zbl 1274.62219
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
58
2012
Minimax-optimal rates for sparse additive models over kernel classes via convex programming. Zbl 1283.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
58
2012
Fast global convergence of gradient methods for high-dimensional statistical recovery. Zbl 1373.62244
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
57
2012
Statistical guarantees for the EM algorithm: from population to sample-based analysis. Zbl 1367.62052
Balakrishnan, Sivaraman; Wainwright, Martin J.; Yu, Bin
57
2017
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Zbl 1367.94106
Wainwright, Martin J.
52
2009
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
48
2015
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.
48
2012
High-dimensional analysis of semidefinite relaxations for sparse principal components. Zbl 1173.62049
Amini, Arash A.; Wainwright, Martin J.
46
2009
Estimating divergence functionals and the likelihood ratio by convex risk minimization. Zbl 1366.62071
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
42
2010
On the computational complexity of high-dimensional Bayesian variable selection. Zbl 1359.62088
Yang, Yun; Wainwright, Martin J.; Jordan, Michael I.
39
2016
MAP estimation via agreement on trees: message-passing and linear programming. Zbl 1318.94025
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
38
2005
Network coding for distributed storage systems. Zbl 1410.68117
Dimakis, Alexandros G.; Godfrey, P. Brighten; Wu, Yunnan; Wainwright, Martin J.; Ramchandran, Kannan
37
2010
Newton sketch: a near linear-time optimization algorithm with linear-quadratic convergence. Zbl 1456.90125
Pilanci, Mert; Wainwright, Martin J.
35
2017
Stochastically transitive models for pairwise comparisons: statistical and computational issues. Zbl 1364.94253
Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J.
32
2017
Randomized sketches of convex programs with sharp guarantees. Zbl 1359.90097
Pilanci, Mert; Wainwright, Martin J.
31
2015
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. Zbl 1360.62400
Pilanci, Mert; Wainwright, Martin J.
31
2016
Support recovery without incoherence: a case for nonconvex regularization. Zbl 1385.62008
Loh, Po-Ling; Wainwright, Martin J.
30
2017
Minimax optimal procedures for locally private estimation. Zbl 1398.62021
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
28
2018
Randomized sketches for kernels: fast and optimal nonparametric regression. Zbl 1371.62039
Yang, Yun; Pilanci, Mert; Wainwright, Martin J.
26
2017
Randomized smoothing for stochastic optimization. Zbl 1267.65063
Duchi, John C.; Bartlett, Peter L.; Wainwright, Martin J.
25
2012
Early stopping and non-parametric regression: an optimal data-dependent stopping rule. Zbl 1318.62136
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
25
2014
Sparse learning via Boolean relaxations. Zbl 1328.90106
Pilanci, Mert; Wainwright, Martin J.; El Ghaoui, Laurent
24
2015
Log-concave sampling: Metropolis-Hastings algorithms are fast. Zbl 1440.62039
Dwivedi, Raaz; Chen, Yuansi; Wainwright, Martin J.; Yu, Bin
23
2019
Information-theoretic limits of selecting binary graphical models in high dimensions. Zbl 1365.62212
Santhanam, Narayana P.; Wainwright, Martin J.
22
2012
A new class of upper bounds on the log partition function. Zbl 1310.94028
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
21
2005
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses. Zbl 1288.62081
Loh, Po-Ling; Wainwright, Martin J.
21
2013
A new look at survey propagation and its generalizations. Zbl 1312.68175
Maneva, Elitza N.; Mossel, Elchanan; Wainwright, Martin J.
19
2007
Tree-based reparameterization framework for analysis of sum-product and related algorithms. Zbl 1063.68079
Wainwright, Martin J.; Jaakkola, Tommi S.; Willsky, Alan S.
19
2003
Handbook of graphical models. Zbl 1410.62001
19
2019
Using linear programming to decode binary linear codes. Zbl 1234.94086
Feldman, Jon; Wainwright, Martin J.; Karger, David R.
17
2005
Simple, robust and optimal ranking from pairwise comparisons. Zbl 1473.62078
Shah, Nihar B.; Wainwright, Martin J.
15
2018
On surrogate loss functions and \(f\)-divergences. Zbl 1162.62060
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
14
2009
The geometry of kernelized spectral clustering. Zbl 1312.62082
Schiebinger, Geoffrey; Wainwright, Martin J.; Yu, Bin
14
2015
Log-determinant relaxation for approximate inference in discrete Markov random fields. Zbl 1374.94616
Wainwright, M. J.; Jordan, M. I.
13
2006
Information-theoretic limits on sparse signal recovery: dense versus sparse measurement matrices. Zbl 1366.94130
Wang, Wei; Wainwright, Martin J.; Ramchandran, Kannan
13
2010
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.
12
2016
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.
12
2019
Fast MCMC sampling algorithms on polytopes. Zbl 1469.60240
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
12
2018
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
A practical scheme and fast algorithm to tune the Lasso with optimality guarantees. Zbl 1404.68096
Chichignoud, Michael; Lederer, Johannes; Wainwright, Martin J.
11
2016
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.
11
2019
Linear regression with shuffled data: statistical and computational limits of permutation recovery. Zbl 1395.62204
Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A.
11
2018
On concentration for (regularized) empirical risk minimization. Zbl 1380.62085
Van de Geer, Sara; Wainwright, Martin J.
10
2017
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.
10
2011
Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients. Zbl 1502.62030
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
10
2020
Geographic gossip: efficient averaging for sensor networks. Zbl 1390.94150
Dimakis, Alexandros D. G.; Sarwate, Anand D.; Wainwright, Martin J.
10
2008
Network-based consensus averaging with general noisy channels. Zbl 1392.94861
Rajagopal, Ram; Wainwright, Martin J.
10
2011
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
9
2019
Derivative-free methods for policy optimization: guarantees for linear quadratic systems. Zbl 1498.93784
Malik, Dhruv; Pananjady, Ashwin; Bhatia, Kush; Khamaru, Koulik; Bartlett, Peter L.; Wainwright, Martin J.
9
2020
Sampled forms of functional PCA in reproducing kernel Hilbert spaces. Zbl 1373.62289
Amini, Arash A.; Wainwright, Martin J.
8
2012
Privacy aware learning. Zbl 1321.68400
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
8
2014
Optimal rates and trade-offs in multiple testing. Zbl 1439.62175
Rabinovich, Maxim; Ramdas, Aaditya; Jordan, Michael I.; Wainwright, Martin J.
8
2020
Estimating the “wrong” graphical model: benefits in the computation-limited setting. Zbl 1222.62114
Wainwright, Martin J.
7
2006
Message-passing for graph-structured linear programs: proximal methods and rounding schemes. Zbl 1242.90167
Ravikumar, Pradeep; Agarwal, Alekh; Wainwright, Martin J.
7
2010
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.
7
2020
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.
7
2021
Feeling the bern: adaptive estimators for Bernoulli probabilities of pairwise comparisons. Zbl 1432.62234
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
7
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
6
2020
Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators. Zbl 1362.62053
Zhang, Yuchen; Wainwright, Martin J.; Jordan, Michael I.
5
2017
A sequential algorithm for false discovery rate control on directed acyclic graphs. Zbl 1506.62312
Ramdas, Aaditya; Chen, Jianbo; Wainwright, Martin J.; Jordan, Michael I.
5
2019
On kernel methods for covariates that are rankings. Zbl 1409.62090
Mania, Horia; Ramdas, Aaditya; Wainwright, Martin J.; Jordan, Michael I.; Recht, Benjamin
5
2018
Towards optimal estimation of bivariate isotonic matrices with unknown permutations. Zbl 1490.62129
Mao, Cheng; Pananjady, Ashwin; Wainwright, Martin J.
5
2020
A permutation-based model for crowd labeling: optimal estimation and robustness. Zbl 1475.62170
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
5
2021
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
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
Early stopping for kernel boosting algorithms: a general analysis with localized complexities. Zbl 1432.62115
Wei, Yuting; Yang, Fanny; Wainwright, Martin J.
4
2019
Convergence analysis of reweighted sum-product algorithms. Zbl 1390.94384
Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar S.
4
2008
Instance-dependent \(\ell_\infty\)-bounds for policy evaluation in tabular reinforcement learning. Zbl 1473.62082
Pananjady, Ashwin; Wainwright, Martin J.
4
2021
Convergence guarantees for a class of non-convex and non-smooth optimization problems. Zbl 1446.90130
Khamaru, Koulik; Wainwright, Martin J.
4
2019
Constrained forms of statistical minimax: computation, communication, and privacy. Zbl 1377.62036
Wainwright, Martin J.
3
2014
Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees. Zbl 1318.62223
Noorshams, Nima; Wainwright, Martin J.
3
2013
Improved bounds for discretization of Langevin diffusions: near-optimal rates without convexity. Zbl 1493.65021
Mou, Wenlong; Flammarion, Nicolas; Wainwright, Martin J.; Bartlett, Peter L.
3
2022
The local geometry of testing in ellipses: tight control via localized Kolmogorov widths. Zbl 1446.62126
Wei, Yuting; Wainwright, Martin J.
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
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
2
2010
Is temporal difference learning optimal? An instance-dependent analysis. Zbl 07419556
Khamaru, Koulik; Pananjady, Ashwin; Ruan, Feng; Wainwright, Martin J.; Jordan, Michael I.
2
2021
Optimally tackling covariate shift in RKHS-based nonparametric regression. Zbl 07714179
Ma, Cong; Pathak, Reese; Wainwright, Martin J.
2
2023
Approximation properties of certain operator-induced norms on Hilbert spaces. Zbl 1262.41015
Amini, Arash A.; Wainwright, Martin J.
1
2012
Statistical and computational guarantees for the Baum-Welch algorithm. Zbl 1442.62192
Yang, Fanny; Balakrishnan, Sivaraman; Wainwright, Martin J.
1
2017
On optimal quantization rules for some problems in sequential decentralized detection. Zbl 1328.94025
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
1
2008
Optimally tackling covariate shift in RKHS-based nonparametric regression. Zbl 07714179
Ma, Cong; Pathak, Reese; Wainwright, Martin J.
2
2023
Improved bounds for discretization of Langevin diffusions: near-optimal rates without convexity. Zbl 1493.65021
Mou, Wenlong; Flammarion, Nicolas; Wainwright, Martin J.; Bartlett, Peter L.
3
2022
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.
7
2021
A permutation-based model for crowd labeling: optimal estimation and robustness. Zbl 1475.62170
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
5
2021
Instance-dependent \(\ell_\infty\)-bounds for policy evaluation in tabular reinforcement learning. Zbl 1473.62082
Pananjady, Ashwin; Wainwright, Martin J.
4
2021
Is temporal difference learning optimal? An instance-dependent analysis. Zbl 07419556
Khamaru, Koulik; Pananjady, Ashwin; Ruan, Feng; Wainwright, Martin J.; Jordan, Michael I.
2
2021
Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients. Zbl 1502.62030
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
10
2020
Derivative-free methods for policy optimization: guarantees for linear quadratic systems. Zbl 1498.93784
Malik, Dhruv; Pananjady, Ashwin; Bhatia, Kush; Khamaru, Koulik; Bartlett, Peter L.; Wainwright, Martin J.
9
2020
Optimal rates and trade-offs in multiple testing. Zbl 1439.62175
Rabinovich, Maxim; Ramdas, Aaditya; Jordan, Michael I.; Wainwright, Martin J.
8
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.
7
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
6
2020
Towards optimal estimation of bivariate isotonic matrices with unknown permutations. Zbl 1490.62129
Mao, Cheng; Pananjady, Ashwin; Wainwright, Martin J.
5
2020
The local geometry of testing in ellipses: tight control via localized Kolmogorov widths. Zbl 1446.62126
Wei, Yuting; Wainwright, Martin J.
3
2020
From Gauss to Kolmogorov: localized measures of complexity for ellipses. Zbl 1448.62023
Wei, Yuting; Fang, Billy; Wainwright, Martin J.
1
2020
Function-specific mixing times and concentration away from equilibrium. Zbl 1460.60078
Rabinovich, Maxim; Ramdas, Aaditya; Jordan, Michael I.; Wainwright, Martin J.
1
2020
High-dimensional statistics. A non-asymptotic viewpoint. Zbl 1457.62011
Wainwright, Martin J.
191
2019
Log-concave sampling: Metropolis-Hastings algorithms are fast. Zbl 1440.62039
Dwivedi, Raaz; Chen, Yuansi; Wainwright, Martin J.; Yu, Bin
23
2019
Handbook of graphical models. Zbl 1410.62001
19
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.
12
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.
11
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
9
2019
Feeling the bern: adaptive estimators for Bernoulli probabilities of pairwise comparisons. Zbl 1432.62234
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
7
2019
A sequential algorithm for false discovery rate control on directed acyclic graphs. Zbl 1506.62312
Ramdas, Aaditya; Chen, Jianbo; Wainwright, Martin J.; Jordan, Michael I.
5
2019
Early stopping for kernel boosting algorithms: a general analysis with localized complexities. Zbl 1432.62115
Wei, Yuting; Yang, Fanny; Wainwright, Martin J.
4
2019
Convergence guarantees for a class of non-convex and non-smooth optimization problems. Zbl 1446.90130
Khamaru, Koulik; Wainwright, Martin J.
4
2019
Low permutation-rank matrices: structural properties and noisy completion. Zbl 1434.68451
Shah, Nihar B.; Balakrishnan, Sivaraman; Wainwright, Martin J.
1
2019
Minimax optimal procedures for locally private estimation. Zbl 1398.62021
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
28
2018
Simple, robust and optimal ranking from pairwise comparisons. Zbl 1473.62078
Shah, Nihar B.; Wainwright, Martin J.
15
2018
Fast MCMC sampling algorithms on polytopes. Zbl 1469.60240
Chen, Yuansi; Dwivedi, Raaz; Wainwright, Martin J.; Yu, Bin
12
2018
Linear regression with shuffled data: statistical and computational limits of permutation recovery. Zbl 1395.62204
Pananjady, Ashwin; Wainwright, Martin J.; Courtade, Thomas A.
11
2018
On kernel methods for covariates that are rankings. Zbl 1409.62090
Mania, Horia; Ramdas, Aaditya; Wainwright, Martin J.; Jordan, Michael I.; Recht, Benjamin
5
2018
Statistical guarantees for the EM algorithm: from population to sample-based analysis. Zbl 1367.62052
Balakrishnan, Sivaraman; Wainwright, Martin J.; Yu, Bin
57
2017
Newton sketch: a near linear-time optimization algorithm with linear-quadratic convergence. Zbl 1456.90125
Pilanci, Mert; Wainwright, Martin J.
35
2017
Stochastically transitive models for pairwise comparisons: statistical and computational issues. Zbl 1364.94253
Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J.
32
2017
Support recovery without incoherence: a case for nonconvex regularization. Zbl 1385.62008
Loh, Po-Ling; Wainwright, Martin J.
30
2017
Randomized sketches for kernels: fast and optimal nonparametric regression. Zbl 1371.62039
Yang, Yun; Pilanci, Mert; Wainwright, Martin J.
26
2017
On concentration for (regularized) empirical risk minimization. Zbl 1380.62085
Van de Geer, Sara; Wainwright, Martin J.
10
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.
5
2017
Statistical and computational guarantees for the Baum-Welch algorithm. Zbl 1442.62192
Yang, Fanny; Balakrishnan, Sivaraman; Wainwright, Martin J.
1
2017
On the computational complexity of high-dimensional Bayesian variable selection. Zbl 1359.62088
Yang, Yun; Wainwright, Martin J.; Jordan, Michael I.
39
2016
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. Zbl 1360.62400
Pilanci, Mert; Wainwright, Martin J.
31
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.
12
2016
A practical scheme and fast algorithm to tune the Lasso with optimality guarantees. Zbl 1404.68096
Chichignoud, Michael; Lederer, Johannes; Wainwright, Martin J.
11
2016
Statistical learning with sparsity. The Lasso and generalizations. Zbl 1319.68003
Hastie, Trevor; Tibshirani, Robert; Wainwright, Martin
330
2015
Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima. Zbl 1360.62276
Loh, Po-Ling; Wainwright, Martin J.
96
2015
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. Zbl 1351.62142
Zhang, Yuchen; Duchi, John; Wainwright, Martin
95
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
48
2015
Randomized sketches of convex programs with sharp guarantees. Zbl 1359.90097
Pilanci, Mert; Wainwright, Martin J.
31
2015
Sparse learning via Boolean relaxations. Zbl 1328.90106
Pilanci, Mert; Wainwright, Martin J.; El Ghaoui, Laurent
24
2015
The geometry of kernelized spectral clustering. Zbl 1312.62082
Schiebinger, Geoffrey; Wainwright, Martin J.; Yu, Bin
14
2015
Graphical models and message-passing algorithms: some introductory lectures. Zbl 1338.62017
Wainwright, Martin J.
1
2015
Mathematical foundations of complex networked information systems. Lectures of the CIME course. Politecnico di Torino, Verrès, Italy 2009. Zbl 1322.05001
1
2015
Early stopping and non-parametric regression: an optimal data-dependent stopping rule. Zbl 1318.62136
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
25
2014
Privacy aware learning. Zbl 1321.68400
Duchi, John C.; Jordan, Michael I.; Wainwright, Martin J.
8
2014
Constrained forms of statistical minimax: computation, communication, and privacy. Zbl 1377.62036
Wainwright, Martin J.
3
2014
Communication-efficient algorithms for statistical optimization. Zbl 1318.62016
Zhang, Yuchen; Duchi, John C.; Wainwright, Martin J.
70
2013
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses. Zbl 1288.62081
Loh, Po-Ling; Wainwright, Martin J.
21
2013
Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees. Zbl 1318.62223
Noorshams, Nima; Wainwright, Martin J.
3
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
239
2012
Dual averaging for distributed optimization: convergence analysis and network scaling. Zbl 1369.90156
Duchi, John C.; Agarwal, Alekh; Wainwright, Martin J.
143
2012
High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity. Zbl 1257.62063
Loh, Po-Ling; Wainwright, Martin J.
90
2012
Restricted strong convexity and weighted matrix completion: optimal bounds with noise. Zbl 1436.62204
Negahban, Sahand; Wainwright, Martin J.
90
2012
Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions. Zbl 1274.62219
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
58
2012
Minimax-optimal rates for sparse additive models over kernel classes via convex programming. Zbl 1283.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
58
2012
Fast global convergence of gradient methods for high-dimensional statistical recovery. Zbl 1373.62244
Agarwal, Alekh; Negahban, Sahand; Wainwright, Martin J.
57
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.
48
2012
Randomized smoothing for stochastic optimization. Zbl 1267.65063
Duchi, John C.; Bartlett, Peter L.; Wainwright, Martin J.
25
2012
Information-theoretic limits of selecting binary graphical models in high dimensions. Zbl 1365.62212
Santhanam, Narayana P.; Wainwright, Martin J.
22
2012
Sampled forms of functional PCA in reproducing kernel Hilbert spaces. Zbl 1373.62289
Amini, Arash A.; Wainwright, Martin J.
8
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
192
2011
Minimax rates of estimation for high-dimensional linear regression over \(\ell_q\)-balls. Zbl 1365.62276
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
137
2011
Estimation of (near) low-rank matrices with noise and high-dimensional scaling. Zbl 1216.62090
Negahban, Sahand; Wainwright, Martin J.
129
2011
Support union recovery in high-dimensional multivariate regression. Zbl 1373.62372
Obozinski, Guillaume; Wainwright, Martin J.; Jordan, Michael I.
77
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.
10
2011
Network-based consensus averaging with general noisy channels. Zbl 1392.94861
Rajagopal, Ram; Wainwright, Martin J.
10
2011
High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression. Zbl 1189.62115
Ravikumar, Pradeep; Wainwright, Martin J.; Lafferty, John D.
139
2010
Restricted eigenvalue properties for correlated Gaussian designs. Zbl 1242.62071
Raskutti, Garvesh; Wainwright, Martin J.; Yu, Bin
86
2010
Estimating divergence functionals and the likelihood ratio by convex risk minimization. Zbl 1366.62071
Nguyen, XuanLong; Wainwright, Martin J.; Jordan, Michael I.
42
2010
Network coding for distributed storage systems. Zbl 1410.68117
Dimakis, Alexandros G.; Godfrey, P. Brighten; Wu, Yunnan; Wainwright, Martin J.; Ramchandran, Kannan
37
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
2
2010
Sharp thresholds for high-dimensional and noisy sparsity recovery using \(\ell_1\)-constrained quadratic programming (Lasso). Zbl 1367.62220
Wainwright, Martin J.
242
2009
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Zbl 1367.94106
Wainwright, Martin J.
52
2009
High-dimensional analysis of semidefinite relaxations for sparse principal components. Zbl 1173.62049
Amini, Arash A.; Wainwright, Martin J.
46
2009
On surrogate loss functions and \(f\)-divergences. Zbl 1162.62060
Nguyen, Xuanlong; Wainwright, Martin J.; Jordan, Michael I.
14
2009
Graphical models, exponential families, and variational inference. Zbl 1193.62107
Wainwright, Martin J.; Jordan, Michael I.
336
2008
Geographic gossip: efficient averaging for sensor networks. Zbl 1390.94150
Dimakis, Alexandros D. G.; Sarwate, Anand D.; Wainwright, Martin J.
10
2008
Convergence analysis of reweighted sum-product algorithms. Zbl 1390.94384
Roosta, Tanya G.; Wainwright, Martin J.; Sastry, Shankar S.
4
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.
19
2007
Log-determinant relaxation for approximate inference in discrete Markov random fields. Zbl 1374.94616
Wainwright, M. J.; Jordan, M. I.
13
2006
Estimating the “wrong” graphical model: benefits in the computation-limited setting. Zbl 1222.62114
Wainwright, Martin J.
7
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.
38
2005
A new class of upper bounds on the log partition function. Zbl 1310.94028
Wainwright, Martin J.; Jaakkola, Tommi; Willsky, Alan S.
21
2005
Using linear programming to decode binary linear codes. Zbl 1234.94086
Feldman, Jon; Wainwright, Martin J.; Karger, David R.
17
2005
...and 6 more Documents
all top 5

Cited by 5,356 Authors

43 Wainwright, Martin J.
30 Fan, Jianqing
25 Lian, Heng
23 Liu, Han
22 Cai, Tony Tony
21 Bühlmann, Peter
21 Jordan, Michael Irwin
21 Van de Geer, Sara Anna
20 Huang, Jian
19 Sugiyama, Masashi
16 Gasnikov, Aleksandr V.
15 Bertsimas, Dimitris John
15 Suzuki, Taiji
15 Tsybakov, Alexandre B.
15 Zhang, Tong
15 Zhou, Harrison H.
14 Pan, Shaohua
13 Verzelen, Nicolas
12 Klopp, Olga
12 Li, Jueyou
12 Zhou, Dingxuan
11 Bi, Shujun
11 Mazumder, Rahul
11 Schnörr, Christoph
10 Bach, Francis R.
10 Chen, Xi
10 Duchi, John C.
10 Foygel Barber, Rina
10 Gao, Chao
10 Jiao, Yuling
10 Kanamori, Takafumi
10 Kang, Lican
10 Kong, Lingchen
10 Li, Lexin
10 Wand, Matthew P.
10 Wu, Zhiyou
10 Yang, Yuehan
10 Zou, Hui
9 Chen, Yuxin
9 Cheng, Guang
9 Drton, Mathias
9 Fadili, Jalal M.
9 Katsoulakis, Markos A.
9 Kolar, Mladen
9 Lee, Kyoungjae
9 Lv, Shaogao
9 Pang, Jong-Shi
9 Pauphilet, Jean
9 Ren, Zhao
9 Rigollet, Philippe
9 Shojaie, Ali
9 Taylor, Jonathan E.
8 Bradic, Jelena
8 Bunea, Florentina
8 Candès, Emmanuel J.
8 Chandrasekaran, Venkat
8 Dalalyan, Arnak S.
8 Han, Fang
8 Lin, Shaobo
8 Liu, Yanyan
8 Liu, Yufeng
8 Lu, Junwei
8 Michailidis, George C.
8 Peyré, Gabriel
8 Raskutti, Garvesh
8 Rinaldo, Alessandro
8 Shi, Lei
8 Xing, Eric P.
8 Yu, Bin
8 Yuan, Deming
8 Yuan, Ming
8 Zheng, Zemin
7 Bartlett, Peter L.
7 Blei, David M.
7 Butucea, Cristina
7 Cao, Xuan
7 Carrizosa, Emilio
7 Chertkov, Michael
7 Chi, Yuejie
7 Dunson, David Brian
7 Gaynanova, Irina
7 Gómez, Andrés
7 Li, Runze
7 Liao, Yuan
7 Loh, Po-Ling
7 Lu, Xiliang
7 Mai, Qing
7 Meinshausen, Nicolai
7 Pananjady, Ashwin
7 Ramdas, Aaditya K.
7 Samworth, Richard J.
7 Schweinberger, Michael
7 She, Yiyuan
7 Slawski, Martin
7 Tran Dinh Quoc
7 Wang, Lei
7 Wasserman, Larry Alan
7 Willsky, Alan Steven
7 Xue, Lingzhou
7 Zhang, Cun-Hui
...and 5,256 more Authors
all top 5

Cited in 351 Serials

259 The Annals of Statistics
174 Electronic Journal of Statistics
169 Journal of Machine Learning Research (JMLR)
102 Journal of the American Statistical Association
71 Computational Statistics and Data Analysis
70 Journal of Multivariate Analysis
61 Bernoulli
60 Mathematical Programming. Series A. Series B
55 SIAM Journal on Optimization
49 Statistics and Computing
48 The Annals of Applied Statistics
47 Automatica
46 Machine Learning
42 Journal of Econometrics
38 Journal of Computational and Graphical Statistics
36 Statistica Sinica
35 Neural Computation
35 Applied and Computational Harmonic Analysis
30 Statistical Science
25 Journal of Statistical Planning and Inference
24 SIAM Journal on Imaging Sciences
23 Journal of Global Optimization
22 Journal of Mathematical Imaging and Vision
22 International Journal of Computer Vision
21 Annals of the Institute of Statistical Mathematics
21 Journal of Statistical Mechanics: Theory and Experiment
21 SIAM Journal on Mathematics of Data Science
20 Journal of Computational Physics
19 Journal of the Franklin Institute
19 Biometrics
18 Information Sciences
18 Operations Research
18 Statistics & Probability Letters
18 Computational Statistics
18 Journal of Statistical Computation and Simulation
18 Bayesian Analysis
17 Communications in Statistics. Theory and Methods
16 Journal of the Korean Statistical Society
15 Inverse Problems
15 Journal of Optimization Theory and Applications
15 SIAM Journal on Matrix Analysis and Applications
15 Pattern Recognition
15 Computational Optimization and Applications
15 SIAM Journal on Scientific Computing
15 Mathematical Problems in Engineering
14 Scandinavian Journal of Statistics
14 Foundations of Computational Mathematics
13 SIAM Journal on Control and Optimization
13 Test
13 Journal of Applied Statistics
12 Neural Networks
11 Applied Mathematics and Computation
11 Probability Theory and Related Fields
11 Journal of Complexity
11 International Journal of Approximate Reasoning
11 The Annals of Applied Probability
11 Stochastic Processes and their Applications
11 Optimization Methods & Software
11 International Journal of Wavelets, Multiresolution and Information Processing
10 Artificial Intelligence
10 The Canadian Journal of Statistics
10 Psychometrika
10 Systems & Control Letters
10 European Journal of Operational Research
10 Statistical Papers
9 Mathematics of Operations Research
9 Statistics
9 Data Mining and Knowledge Discovery
9 Advances in Data Analysis and Classification. ADAC
9 Optimization Letters
9 Journal of the Operations Research Society of China
9 SIAM/ASA Journal on Uncertainty Quantification
8 Journal of Statistical Physics
8 SIAM Journal on Computing
8 Signal Processing
8 Designs, Codes and Cryptography
8 International Journal of Robust and Nonlinear Control
8 Analysis and Applications (Singapore)
8 Science China. Mathematics
8 Statistical Theory and Related Fields
7 Computer Methods in Applied Mechanics and Engineering
7 Operations Research Letters
7 Journal of Scientific Computing
7 Australian & New Zealand Journal of Statistics
7 Journal of the Royal Statistical Society. Series B. Statistical Methodology
7 Statistical Methods and Applications
7 EURASIP Journal on Advances in Signal Processing
7 Sankhyā. Series A
6 Metrika
6 Physica A
6 International Statistical Review
6 Optimization
6 Constructive Approximation
6 Linear Algebra and its Applications
6 Journal of Industrial and Management Optimization
6 AStA. Advances in Statistical Analysis
6 Mathematical Statistics and Learning
5 Discrete Applied Mathematics
5 Journal of Approximation Theory
5 Kybernetika
...and 251 more Serials
all top 5

Cited in 52 Fields

1,952 Statistics (62-XX)
665 Computer science (68-XX)
560 Operations research, mathematical programming (90-XX)
336 Numerical analysis (65-XX)
267 Probability theory and stochastic processes (60-XX)
245 Information and communication theory, circuits (94-XX)
140 Systems theory; control (93-XX)
133 Combinatorics (05-XX)
92 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
80 Linear and multilinear algebra; matrix theory (15-XX)
79 Biology and other natural sciences (92-XX)
78 Calculus of variations and optimal control; optimization (49-XX)
70 Statistical mechanics, structure of matter (82-XX)
40 Functional analysis (46-XX)
25 Harmonic analysis on Euclidean spaces (42-XX)
20 Partial differential equations (35-XX)
20 Approximations and expansions (41-XX)
20 Convex and discrete geometry (52-XX)
16 Operator theory (47-XX)
12 General and overarching topics; collections (00-XX)
11 Quantum theory (81-XX)
10 Geophysics (86-XX)
9 Ordinary differential equations (34-XX)
9 Dynamical systems and ergodic theory (37-XX)
8 Algebraic geometry (14-XX)
7 Differential geometry (53-XX)
6 Mechanics of deformable solids (74-XX)
6 Optics, electromagnetic theory (78-XX)
5 Fluid mechanics (76-XX)
4 Number theory (11-XX)
4 Geometry (51-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Astronomy and astrophysics (85-XX)
3 Commutative algebra (13-XX)
3 Real functions (26-XX)
3 Measure and integration (28-XX)
3 Difference and functional equations (39-XX)
3 Mechanics of particles and systems (70-XX)
2 Group theory and generalizations (20-XX)
2 Functions of a complex variable (30-XX)
2 Special functions (33-XX)
2 Integral transforms, operational calculus (44-XX)
2 General topology (54-XX)
2 Classical thermodynamics, heat transfer (80-XX)
1 History and biography (01-XX)
1 Mathematical logic and foundations (03-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Topological groups, Lie groups (22-XX)
1 Potential theory (31-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)
1 Algebraic topology (55-XX)

Citations by Year