Martin Wainwright - Publications

Affiliations: 
University of California, Berkeley, Berkeley, CA, United States 
Website:
http://www.eecs.berkeley.edu/~wainwrig/

89 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Rabinovich M, Ramdas A, Jordan MI, Wainwright MJ. Function-Specific Mixing Times and Concentration Away from Equilibrium Bayesian Analysis. 15: 505-532. DOI: 10.1214/19-Ba1151  0.746
2019 Ramdas AK, Barber RF, Wainwright MJ, Jordan MI. A unified treatment of multiple testing with prior knowledge using the p-filter The Annals of Statistics. 47: 2790-2821. DOI: 10.1214/18-Aos1765  0.742
2019 Ramdas A, Chen J, Wainwright MJ, Jordan MI. A sequential algorithm for false discovery rate control on directed acyclic graphs Biometrika. 106: 69-86. DOI: 10.1093/Biomet/Asy066  0.786
2018 Bühlmann P, Munk A, Wainwright M, Yu B. Statistical Recovery of Discrete, Geometric and Invariant Structures Oberwolfach Reports. 14: 949-999. DOI: 10.4171/Owr/2017/16  0.377
2018 Mania H, Ramdas A, Wainwright MJ, Jordan MI, Recht B. On kernel methods for covariates that are rankings Electronic Journal of Statistics. 12: 2537-2577. DOI: 10.1214/18-Ejs1437  0.765
2018 Duchi JC, Jordan MI, Wainwright MJ. Minimax Optimal Procedures for Locally Private Estimation Journal of the American Statistical Association. 113: 182-201. DOI: 10.1080/01621459.2017.1389735  0.77
2017 Zhang Y, Wainwright MJ, Jordan MI. Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators Electronic Journal of Statistics. 11: 752-799. DOI: 10.1214/17-EJS1233  0.603
2017 Loh P, Wainwright MJ. Support recovery without incoherence: A case for nonconvex regularization The Annals of Statistics. 45: 2455-2482. DOI: 10.1214/16-Aos1530  0.506
2017 Balakrishnan S, Wainwright MJ, Yu B. Statistical guarantees for the EM algorithm: From population to sample-based analysis The Annals of Statistics. 45: 77-120. DOI: 10.1214/16-Aos1435  0.392
2016 Yang Y, Wainwright MJ, Jordan MI. On the computational complexity of high-dimensional Bayesian variable selection The Annals of Statistics. 44: 2497-2532. DOI: 10.1214/15-AOS1417  0.603
2016 Yang F, Balakrishnan S, Wainwright MJ. Statistical and computational guarantees for the Baum-Welch algorithm 2015 53rd Annual Allerton Conference On Communication, Control, and Computing, Allerton 2015. 658-665. DOI: 10.1109/ALLERTON.2015.7447067  0.302
2015 Duchi JC, Jordan MI, Wainwright MJ, Wibisono A. Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations Ieee Transactions On Information Theory. 61: 2788-2806. DOI: 10.1109/Tit.2015.2409256  0.785
2014 Duchi JC, Jordan MI, Wainwright MJ. Privacy aware learning Journal of the Acm. 61. DOI: 10.1145/2666468  0.753
2014 Agarwal A, Negahban SN, Wainwright MJ. Stochastic optimization and sparse statistical recovery: An optimal algorithm for high dimensions 2014 48th Annual Conference On Information Sciences and Systems, Ciss 2014. DOI: 10.1109/CISS.2014.6814157  0.745
2014 Zhang Y, Wainwright MJ, Jordan MI. Lower bounds on the performance of polynomial-time algorithms for sparse linear regression Journal of Machine Learning Research. 35: 921-948.  0.604
2014 Raskutti G, Wainwright MJ, Yu B. Early stopping and non-parametric regression: An optimal data-dependent stopping rule Journal of Machine Learning Research. 15: 335-366.  0.679
2013 Loh PL, Wainwright MJ. Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses Annals of Statistics. 41: 3022-3049. DOI: 10.1214/13-Aos1162  0.59
2013 Noorshams N, Wainwright MJ. Stochastic belief propagation: A Low-Complexity Alternative to the Sum-Product Algorithm Ieee Transactions On Information Theory. 59: 1981-2000. DOI: 10.1109/Tit.2012.2231464  0.793
2013 Duchi JC, Jordan MI, Wainwright MJ. Local privacy and statistical minimax rates Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 429-438. DOI: 10.1109/FOCS.2013.53  0.732
2013 Zhang Y, Duchi JC, Wainwright MJ. Communication-efficient algorithms for statistical optimization Journal of Machine Learning Research. 14: 3321-3363. DOI: 10.1109/CDC.2012.6426691  0.671
2013 Brink H, Richards JW, Poznanski D, Bloom JS, Rice J, Negahban S, Wainwright M. Using machine learning for discovery in synoptic survey imaging data Monthly Notices of the Royal Astronomical Society. 435: 1047-1060. DOI: 10.1093/Mnras/Stt1306  0.726
2013 Zhang Y, Duchi JC, Jordan MI, Wainwright MJ. Information-theoretic lower bounds for distributed statistical estimation with communication constraints Advances in Neural Information Processing Systems 0.749
2013 Noorshams N, Wainwright MJ. Belief propagation for continuous state spaces: Stochastic message-passing with quantitative guarantees Journal of Machine Learning Research. 14: 2799-2835.  0.761
2013 Zhang Y, Duchi JC, Wainwright MJ. Communication-efficient algorithms for statistical optimization Journal of Machine Learning Research. 14: 3321-3363.  0.671
2013 Zhang Y, Duchi J, Wainwright M. Divide and conquer kernel ridge regression Journal of Machine Learning Research. 30: 592-617.  0.638
2013 Duchi JC, Jordan MI, Wainwright MJ. Local privacy and minimax bounds: Sharp rates for probability estimation Advances in Neural Information Processing Systems 0.754
2012 Negahban SN, Ravikumar P, Wainwright MJ, Yu B. A unified framework for high-dimensional analysis of m-estimators with decomposable regularizers Statistical Science. 27: 538-557. DOI: 10.1214/12-Sts400  0.771
2012 Amini AA, Wainwright MJ. Sampled forms of functional PCA in reproducing kernel hilbert spaces Annals of Statistics. 40: 2483-2510. DOI: 10.1214/12-Aos1033  0.538
2012 Agarwal A, Negahban S, Wainwright MJ. Fast global convergence of gradient methods for high-dimensional statistical recovery Annals of Statistics. 40: 2452-2482. DOI: 10.1214/12-Aos1032  0.748
2012 Loh PL, Wainwright MJ. High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity Annals of Statistics. 40: 1637-1664. DOI: 10.1214/12-Aos1018  0.624
2012 Agarwal A, Negahban S, Wainwright MJ. Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions Annals of Statistics. 40: 1171-1197. DOI: 10.1214/12-Aos1000  0.772
2012 Duchi JC, Bartlett PL, Wainwright MJ. Randomized smoothing for stochastic optimization Siam Journal On Optimization. 22: 674-701. DOI: 10.1137/110831659  0.709
2012 Agarwal A, Bartlett PL, Ravikumar P, Wainwright MJ. Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization Ieee Transactions On Information Theory. 58: 3235-3249. DOI: 10.1109/Tit.2011.2182178  0.49
2012 Duchi JC, Agarwal A, Wainwright MJ. Dual averaging for distributed optimization: Convergence analysis and network scaling Ieee Transactions On Automatic Control. 57: 592-606. DOI: 10.1109/Tac.2011.2161027  0.734
2012 Agarwal A, Negahban S, Wainwright MJ. FASt global convergence of gradient methods for solving regularized M-estimation 2012 Ieee Statistical Signal Processing Workshop, Ssp 2012. 409-412. DOI: 10.1109/SSP.2012.6319717  0.716
2012 Noorshams N, Wainwright MJ. Quantized stochastic belief propagation: Efficient message-passing for continuous state spaces Ieee International Symposium On Information Theory - Proceedings. 1241-1245. DOI: 10.1109/ISIT.2012.6283055  0.763
2012 Duchi JC, Bartlett PL, Wainwright MJ. Randomized smoothing for (parallel) stochastic optimization Proceedings of the Ieee Conference On Decision and Control. 5442-5444. DOI: 10.1109/CDC.2012.6426698  0.678
2012 Duchi JC, Agarwal A, Wainwright MJ. Dual averaging for distributed optimization 2012 50th Annual Allerton Conference On Communication, Control, and Computing, Allerton 2012. 1564-1565. DOI: 10.1109/Allerton.2012.6483406  0.66
2012 Amini AA, Wainwright MJ. Approximation properties of certain operator-induced norms on Hilbert spaces Journal of Approximation Theory. 164: 320-345. DOI: 10.1016/J.Jat.2011.11.002  0.51
2012 Raskutti G, Wainwright MJ, Yu B. Minimax-optimal rates for sparse additive models over kernel classes via convex programming Journal of Machine Learning Research. 13: 389-427.  0.686
2012 Negahban S, Wainwright MJ. Restricted strong convexity and weighted matrix completion: Optimal bounds with noise Journal of Machine Learning Research. 13: 1665-1697.  0.716
2012 Agarwal A, Negahban SN, Wainwright MJ. Stochastic optimization and sparse statistical recovery: Optimal algorithms for high dimensions Advances in Neural Information Processing Systems. 2: 1538-1546.  0.745
2012 Duchi JC, Jordan MI, Wainwright MJ, Wibisono A. Finite sample convergence rates of zero-order stochastic optimization methods Advances in Neural Information Processing Systems. 2: 1439-1447.  0.755
2011 Ravikumar P, Wainwright MJ, Raskutti G, Yu B. High-dimensional covariance estimation by minimizing ℓ 1-penalized log-determinant divergence Electronic Journal of Statistics. 5: 935-980. DOI: 10.1214/11-Ejs631  0.722
2011 Obozinski G, Wainwright MJ, Jordan MI. Support union recovery in high-dimensional multivariate regression Annals of Statistics. 39: 1-47. DOI: 10.1214/09-AOS776  0.573
2011 Raskutti G, Wainwright MJ, Yu B. Minimax rates of estimation for high-dimensional linear regression over ℓ q-Balls Ieee Transactions On Information Theory. 57: 6976-6994. DOI: 10.1109/Tit.2011.2165799  0.706
2011 Negahban SN, Wainwright MJ. Simultaneous support recovery in high dimensions: Benefits and perils of block ℓ 1/ℓ∞-regularization Ieee Transactions On Information Theory. 57: 3841-3863. DOI: 10.1109/TIT.2011.2144150  0.697
2011 Noorshams N, Wainwright MJ. Non-asymptotic analysis of an optimal algorithm for network-constrained averaging with noisy links Ieee Journal On Selected Topics in Signal Processing. 5: 833-844. DOI: 10.1109/Jstsp.2011.2122241  0.8
2011 Raskutti G, Wainwright MJ, Yu B. Early stopping for non-parametric regression: An optimal data-dependent stopping rule 2011 49th Annual Allerton Conference On Communication, Control, and Computing, Allerton 2011. 1318-1325. DOI: 10.1109/Allerton.2011.6120320  0.679
2011 Noorshams N, Wainwright MJ. Stochastic belief propagation: Low-complexity message-passing with guarantees 2011 49th Annual Allerton Conference On Communication, Control, and Computing, Allerton 2011. 269-276. DOI: 10.1109/Allerton.2011.6120178  0.758
2010 Negahban S, Wainwright MJ. Estimation of (near) low-rank matrices with noise and high-dimensional scaling Icml 2010 - Proceedings, 27th International Conference On Machine Learning. 823-830. DOI: 10.1214/10-Aos850  0.735
2010 Nguyen X, Wainwright MJ, Jordan MI. Estimating divergence functionals and the likelihood ratio by convex risk minimization Ieee Transactions On Information Theory. 56: 5847-5861. DOI: 10.1109/Tit.2010.2068870  0.719
2010 Jordan MI, Sudderth EB, Wainwright M, Willsky AS. Major advances and emerging developments of graphical models Ieee Signal Processing Magazine. 27: 17+138. DOI: 10.1109/MSP.2010.938115  0.686
2010 Noorshams N, Wainwright MJ. A near-optimal algorithm for network-constrained averaging with noisy links Ieee International Symposium On Information Theory - Proceedings. 1768-1772. DOI: 10.1109/ISIT.2010.5513278  0.784
2010 Noorshams N, Wainwright MJ. Lossy source coding with sparse graph codes: A variational formulation of soft decimation 2010 48th Annual Allerton Conference On Communication, Control, and Computing, Allerton 2010. 354-360. DOI: 10.1109/ALLERTON.2010.5706928  0.753
2010 Duchi JC, Agarwal A, Wainwright MJ. Distributed dual averaging in networks Advances in Neural Information Processing Systems 23: 24th Annual Conference On Neural Information Processing Systems 2010, Nips 2010 0.621
2010 Raskutti G, Wainwright MJ, Yu B. Restricted eigenvalue properties for correlated Gaussian designs Journal of Machine Learning Research. 11: 2241-2259.  0.644
2009 Amini AA, Wainwright MJ. High-dimensional analysis of semidefinite relaxations for sparse principal components Annals of Statistics. 37: 2877-2921. DOI: 10.1214/08-Aos664  0.483
2009 Nguyen X, Wainwright MJ, Jordan MI. ON surrogate loss functions and f-divergences Annals of Statistics. 37: 876-904. DOI: 10.1214/08-Aos595  0.686
2009 Dolecek L, Lee P, Zhang Z, Anantharam V, Nikolic B, Wainwright M. Predicting error floors of structured LDPC codes: Deterministic bounds and estimates Ieee Journal On Selected Areas in Communications. 27: 908-917. DOI: 10.1109/Jsac.2009.090809  0.314
2009 Raskutti G, Wainwright MJ, Yu B. Minimax rates of convergence for high-dimensional regression under ℓq-ball sparsity 2009 47th Annual Allerton Conference On Communication, Control, and Computing, Allerton 2009. 251-257. DOI: 10.1109/ALLERTON.2009.5394804  0.679
2009 Ravikumar P, Raskutti G, Wainwright MJ, Yu B. Model selection in Gaussian graphical models: High-dimensional consistency of ℓ 1-regularized MLE Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference. 1329-1336.  0.66
2009 Sudderth EB, Wainwright MJ, Willsky AS. Loop series and Bethe variational bounds in attractive graphical models Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference 0.432
2009 Obozinski G, Wainwright MJ, Jordan MI. High-dimensional support union recovery in multivariate regression Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference. 1217-1224.  0.555
2009 Raskutti G, Wainwright MJ, Yu B. Lower bounds on minimax rates for nonparametric regression with additive sparsity and smoothness Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference. 1563-1570.  0.686
2009 Negahban S, Wainwright MJ. Joint support recovery under high-dimensional scaling: Benefits and perils of ℓ 1,∞-regularization Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference. 1161-1168.  0.696
2009 Nguyen XL, Wainwright MJ, Jordan MI. Estimating divergence functionals and the likelihood ratio by penalized convex risk minimization Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference 0.573
2008 Wainwright MJ, Jordan MI. Graphical models, exponential families, and variational inference Foundations and Trends in Machine Learning. 1: 1-305. DOI: 10.1561/2200000001  0.532
2008 Nguyen XL, Wainwright MJ, Jordan MI. On optimal quantization rules for some problems in sequential decentralized detection Ieee Transactions On Information Theory. 54: 3285-3295. DOI: 10.1109/Tit.2008.924647  0.7
2008 Obozinski G, Wainwright MJ, Jordan MI. Union support recovery in high-dimensional multivariate regression 46th Annual Allerton Conference On Communication, Control, and Computing. 21-26. DOI: 10.1109/ALLERTON.2008.4797530  0.555
2007 Nguyen XL, Wainwright MJ, Jordan MI. Nonparametric estimation of the likelihood ratio and divergence functionals Ieee International Symposium On Information Theory - Proceedings. 2016-2020. DOI: 10.1109/ISIT.2007.4557517  0.569
2007 Çetin M, Chen L, Fisher JW, Ihler AT, Kreidl OP, Moses RL, Wainwright MJ, Williams JL, Willsky AS. Graphical Models and Fusion in Sensor Networks Wireless Sensor Networks: Signal Processing and Communications Perspectives. 215-249. DOI: 10.1002/9780470061794.ch9  0.375
2006 Wainwright MJ, Jordan MI. Log-determinant relaxation for approximate inference in discrete Markov random fields Ieee Transactions On Signal Processing. 54: 2099-2109. DOI: 10.1109/TSP.2006.874409  0.62
2006 Nguyen X, Wainwright MJ, Jordan MI. On optimal quantization rules for sequential decision problems Ieee International Symposium On Information Theory - Proceedings. 2652-2656. DOI: 10.1109/ISIT.2006.262134  0.567
2006 Chen L, Wainwright MJ, Çetin M, Willsky AS. Data association based on optimization in graphical models with application to sensor networks Mathematical and Computer Modelling. 43: 1114-1135. DOI: 10.1016/j.mcm.2005.12.002  0.496
2005 Wainwright MJ, Jaakkola TS, Willsky AS. MAP estimation via agreement on trees: Message-passing and linear programming Ieee Transactions On Information Theory. 51: 3697-3717. DOI: 10.1109/TIT.2005.856938  0.769
2005 Wainwright MJ, Jaakkola TS, Willsky AS. A new class of upper bounds on the log partition function Ieee Transactions On Information Theory. 51: 2313-2335. DOI: 10.1109/TIT.2005.850091  0.775
2004 Sudderth EB, Wainwright MJ, Willsky AS. Embedded trees: Estimation of Gaussian processes on graphs with cycles Ieee Transactions On Signal Processing. 52: 3136-3150. DOI: 10.1109/TSP.2004.836539  0.528
2004 Wainwright M, Jaakkola T, Willsky A. Tree consistency and bounds on the performance of the max-product algorithm and its generalizations Statistics and Computing. 14: 143-166. DOI: 10.1023/B:STCO.0000021412.33763.d5  0.773
2004 Nguyen X, Wainwright MJ, Jordan MI. Decentralized detection and classification using kernel methods Proceedings, Twenty-First International Conference On Machine Learning, Icml 2004. 631-638.  0.601
2003 Portilla J, Strela V, Wainwright MJ, Simoncelli EP. Image denoising using scale mixtures of Gaussians in the wavelet domain. Ieee Transactions On Image Processing : a Publication of the Ieee Signal Processing Society. 12: 1338-51. PMID 18244692 DOI: 10.1109/TIP.2003.818640  0.641
2003 Chen L, Wainwright MJ, Cetin M, Willsky AS. Multitarget-Multisensor Data Association Using the Tree-Reweighted Max-Product Algorithm Proceedings of Spie - the International Society For Optical Engineering. 5096: 127-138. DOI: 10.1117/12.496939  0.434
2003 Wainwright MJ, Jaakkola TS, Willsky AS. Tree-based reparameterization framework for analysis of sum-product and related algorithms Ieee Transactions On Information Theory. 49: 1120-1146. DOI: 10.1109/TIT.2003.810642  0.761
2003 Wainwright MJ, Jordan MI. Semidefinite methods for approximate inference on graphs with cycles Ieee International Symposium On Information Theory - Proceedings. 248.  0.625
2002 Fisher JW, Wainwright MJ, Sudderth EB, Willsky AS. Statistical and information-theoretic methods for self-organization and fusion of multimodal, networked sensors International Journal of High Performance Computing Applications. 16: 337-353.  0.386
2002 Wainwright M, Jaakkola T, Willsky A. Tree-based reparameterization analysis of belief propagation and related algorithms for approximate inference on graphs with cycles Ieee International Symposium On Information Theory - Proceedings. 113.  0.699
2001 Wainwright MJ, Simoncelli EP, Willsky AS. Random Cascades on Wavelet Trees and Their Use in Analyzing and Modeling Natural Images Applied and Computational Harmonic Analysis. 11: 89-123. DOI: 10.1006/acha.2000.0350  0.636
2001 Portilla J, Strela V, Wainwright MJ, Simoncelli EP. Adaptive Wiener denoising using a Gaussian scale mixture model in the wavelet domain Ieee International Conference On Image Processing. 2: 37-40.  0.599
2000 Wainwright MJ, Simoncelli EP, Willsky AS. Random cascades of Gaussian scale mixtures and their use in modeling natural images with application to denoising Ieee International Conference On Image Processing. 1: 260-263.  0.603
Show low-probability matches.