Skip to content

Martin J. Wainwright

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

65

Venues

16

Active years

2000–2026

Best venue rank

A*

Where they publish

Papers

65 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTFast Score-Based Sampling via Log-Concave Reductions.Martin J. Wainwright
2023AISTATSKrylov-Bellman boosting: Super-linear policy evaluation in general state spaces.Eric Xia, Martin J. Wainwright
2022COLTROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm.Chris Junchi Li, Wenlong Mou, Martin J. Wainwright, Michael I. Jordan
2022COLTOptimal and instance-dependent guarantees for Markovian linear stochastic approximation.Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett
2022ICMLA new similarity measure for covariate shift with applications to nonparametric regression.Reese Pathak, Cong Ma, Martin J. Wainwright
2022ICMLStabilizing Q-learning with Linear Architectures for Provable Efficient Learning.Andrea Zanette, Martin J. Wainwright
2020AISTATSSharp Analysis of Expectation-Maximization for Weakly Identifiable Models.Raaz Dwivedi, Nhat Ho, Koulik Khamaru, Martin J. Wainwright, Michael I. Jordan, Bin Yu
2020COLTOn Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration.Wenlong Mou, Chris Junchi Li, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan
2020SPHopSkipJumpAttack: A Query-Efficient Decision-Based Attack.Jianbo Chen, Michael I. Jordan, Martin J. Wainwright
2019AISTATSDerivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems.Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright
2019ICLRL-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data.Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan
2018AISTATSApproximate ranking from pairwise comparisons.Reinhard Heckel, Max Simchowitz, Kannan Ramchandran, Martin J. Wainwright
2018COLTLog-concave sampling: Metropolis-Hastings algorithms are fast!Raaz Dwivedi, Yuansi Chen, Martin J. Wainwright, Bin Yu
2018COLTBreaking the $1/\sqrtn$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time.Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
2018ICMLLearning to Explain: An Information-Theoretic Perspective on Model Interpretation.Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan
2018ICMLConvergence guarantees for a class of non-convex and non-smooth optimization problems.Koulik Khamaru, Martin J. Wainwright
2018ICMLSAFFRON: an Adaptive Algorithm for Online Control of the False Discovery Rate.Aaditya Ramdas, Tijana Zrnic, Martin J. Wainwright, Michael I. Jordan
2018ISITLow Permutation-Rank Matrices: Structural Properties and Noisy Completion.Nihar B. Shah, Sivaraman Balakrishnan, Martin J. Wainwright
2017AISTATSOn the Learnability of Fully-Connected Neural Networks.Yuchen Zhang, Jason D. Lee, Martin J. Wainwright, Michael I. Jordan
2017ICMLConvexified Convolutional Neural Networks.Yuchen Zhang, Percy Liang, Martin J. Wainwright
2017ISITDenoising linear models with permuted data.Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
2016ICMLStochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues.Nihar B. Shah, Sivaraman Balakrishnan, Aditya Guntuboyina, Martin J. Wainwright
2016ISITFeeling the bern: Adaptive estimators for Bernoulli probabilities of pairwise comparisons.Nihar B. Shah, Sivaraman Balakrishnan, Martin J. Wainwright
2016ISITSharp minimax bounds for testing discrete monotone distributions.Yuting Wei, Martin J. Wainwright
2015AISTATSEstimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence.Nihar B. Shah, Sivaraman Balakrishnan, Joseph K. Bradley, Abhay Parekh, Kannan Ramchandran, Martin J. Wainwright
2015ICMLDistributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds.Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan
2014CISSStochastic optimization and sparse statistical recovery: An optimal algorithm for high dimensions.Alekh Agarwal, Sahand N. Negahban, Martin J. Wainwright
2014COLTLower bounds on the performance of polynomial-time algorithms for sparse linear regression.Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan
2014ISITRandomized sketches of convex programs with sharp guarantees.Mert Pilanci, Martin J. Wainwright
2013COLTDivide and Conquer Kernel Ridge Regression.Yuchen Zhang, John C. Duchi, Martin J. Wainwright
2013FOCSLocal Privacy and Statistical Minimax Rates.John C. Duchi, Michael I. Jordan, Martin J. Wainwright
2012ISITCorrupted and missing predictors: Minimax bounds for high-dimensional linear regression.Po-Ling Loh, Martin J. Wainwright
2012ISITQuantized stochastic belief propagation: Efficient message-passing for continuous state spaces.Nima Noorshams, Martin J. Wainwright
2011ICMLNoisy matrix decomposition via convex relaxation: Optimal rates in high dimensions.Alekh Agarwal, Sahand N. Negahban, Martin J. Wainwright
2010ICMLEstimation of (near) low-rank matrices with noise and high-dimensional scaling.Sahand N. Negahban, Martin J. Wainwright
2010ISITInformation-theoretic bounds on model selection for Gaussian Markov random fields.Wei Wang, Martin J. Wainwright, Kannan Ramchandran
2010ISITA near-optimal algorithm for network-constrained averaging with noisy links.Nima Noorshams, Martin J. Wainwright
2008GLOBECOMLowering LDPC Error Floors by Postprocessing.Zhengya Zhang, Lara Dolecek, Borivoje Nikolic, Venkat Anantharam, Martin J. Wainwright
2008ICMLMessage-passing for graph-structured linear programs: proximal projections, convergence and rounding schemes.Pradeep Ravikumar, Alekh Agarwal, Martin J. Wainwright
2008ISITHigh-dimensional analysis of semidefinite relaxations for sparse principal components.Arash A. Amini, Martin J. Wainwright
2008ISITError floors in LDPC codes: Fast simulation, bounds and hardware emulation.Pamela Lee, Lara Dolecek, Zhengya Zhang, Venkat Anantharam, Borivoje Nikolic, Martin J. Wainwright
2008ISITHigh-dimensional subset recovery in noise: Sparse measurements and statistical efficiency.Dapo Omidiran, Martin J. Wainwright
2008ISITInformation-theoretic limits of graphical model selection in high dimensions.Narayana P. Santhanam, Martin J. Wainwright
2008ISITInformation-theoretic limits on sparse support recovery: Dense versus sparse measurements.Wei Wang, Martin J. Wainwright, Kannan Ramchandran
2007ICASSPConvergence Analysis of Reweighted Sum-Product Algorithms.Tanya G. Roosta, Martin J. Wainwright, Shankar Sastry
2007INFOCOMNetwork Coding for Distributed Storage Systems.Alexandros G. Dimakis, Brighten Godfrey, Martin J. Wainwright, Kannan Ramchandran
2007ISITNonparametric estimation of the likelihood ratio and divergence functionals.XuanLong Nguyen, Martin J. Wainwright, Michael I. Jordan
2007ISITInformation-theoretic bounds on sparsity recovery in the high-dimensional and noisy setting.Martin J. Wainwright
2007SODAProbabilistic analysis of linear programming decoding.Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
2006DCCLow Density Codes Achieve theRate-Distortion Bound.Emin Martinian, Martin J. Wainwright
2006GLOBECOMInvestigation of Error Floors of Structured Low-Density Parity-Check Codes by Hardware Emulation.Zhengya Zhang, Lara Dolecek, Borivoje Nikolic, Venkat Anantharam, Martin J. Wainwright
2006ISITGuessing Facets: Polytope Structure and Improved LP Decoder.Alexandros G. Dimakis, Martin J. Wainwright
2006ISITLow-density constructions can achieve the Wyner-Ziv and Gelfand-Pinsker bounds.Emin Martinian, Martin J. Wainwright
2006ISITOn optimal quantization rules for sequential decision problems.XuanLong Nguyen, Martin J. Wainwright, Michael I. Jordan
2006ISITUniversal Quantile Estimation with Feedback in the Communication-Constrained Setting.Ram Rajagopal, Martin J. Wainwright, Pravin Varaiya
2006ITWLow-density constructions for lossy compression, binning, and coding with side information.Emin Martinian, Martin J. Wainwright
2005ISITLossy source encoding via message-passing and decimation over generalized codewords of LDGM codes.Martin J. Wainwright, Elitza N. Maneva
2005SODAA new look at survey propagation and its generalizations.Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright
2005UAIOn the Optimality of Tree-reweighted Max-product Message-passing.Vladimir Kolmogorov, Martin J. Wainwright
2004ICMLDecentralized detection and classification using kernel methods.XuanLong Nguyen, Martin J. Wainwright, Michael I. Jordan
2004ISITLP decoding corrects a constant fraction of errors.Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright
2003AISTATSTree-reweighted belief propagation algorithms and approximate ML estimation by pseudo-moment matching.Martin J. Wainwright, Tommi S. Jaakkola, Alan S. Willsky
2002UAIA New Class of upper Bounds on the Log Partition Function.Martin J. Wainwright, Tommi S. Jaakkola, Alan S. Willsky
2001ICIPAdaptive Wiener denoising using a Gaussian scale mixture model in the wavelet domain.Vasily Strela, Javier Portilla, Martin J. Wainwright, Eero P. Simoncelli
2000ICIPRandom Cascades of Gaussian Scale Mixtures and Their Use in Modeling Natural Images With Application to Denoising.Martin J. Wainwright, Eero P. Simoncelli, Alan S. Willsky