Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Martin J. Wainwright

Preference learning along multiple criteria: A game-theoretic perspective


May 05, 2021
Kush Bhatia, Ashwin Pananjady, Peter L. Bartlett, Anca D. Dragan, Martin J. Wainwright

* 47 pages; published as a conference paper at NeurIPS 2020 

  Access Paper or Ask Questions

Minimax Off-Policy Evaluation for Multi-Armed Bandits


Jan 19, 2021
Cong Ma, Banghua Zhu, Jiantao Jiao, Martin J. Wainwright


  Access Paper or Ask Questions

Optimal oracle inequalities for solving projected fixed-point equations


Dec 09, 2020
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright


  Access Paper or Ask Questions

ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm


Aug 28, 2020
Chris Junchi Li, Wenlong Mou, Martin J. Wainwright, Michael I. Jordan


  Access Paper or Ask Questions

Revisiting complexity and the bias-variance tradeoff


Jun 17, 2020
Raaz Dwivedi, Chandan Singh, Bin Yu, Martin J. Wainwright

* First two authors contributed equally. 28 pages, 11 Figures 

  Access Paper or Ask Questions

Instability, Computational Efficiency and Statistical Accuracy


May 22, 2020
Nhat Ho, Koulik Khamaru, Raaz Dwivedi, Martin J. Wainwright, Michael I. Jordan, Bin Yu

* First three authors contributed equally (listed in random order). 57 pages, 4 Figures 

  Access Paper or Ask Questions

FedSplit: An algorithmic framework for fast federated optimization


May 11, 2020
Reese Pathak, Martin J. Wainwright

* 27 pages, 4 figures 

  Access Paper or Ask Questions

Lower bounds in multiple testing: A framework based on derandomized proxies


May 07, 2020
Max Rabinovich, Michael I. Jordan, Martin J. Wainwright


  Access Paper or Ask Questions

On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration


Apr 09, 2020
Wenlong Mou, Chris Junchi Li, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis


Mar 16, 2020
Koulik Khamaru, Ashwin Pananjady, Feng Ruan, Martin J. Wainwright, Michael I. Jordan

* 38 pages, 3 figures 

  Access Paper or Ask Questions

Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing


Dec 11, 2019
Wenlong Mou, Nhat Ho, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

An Efficient Sampling Algorithm for Non-smooth Composite Potentials


Oct 01, 2019
Wenlong Mou, Nicolas Flammarion, Martin J. Wainwright, Peter L. Bartlett


  Access Paper or Ask Questions

Value function estimation in Markov reward processes: Instance-dependent $\ell_\infty$-bounds for policy evaluation


Sep 19, 2019
Ashwin Pananjady, Martin J. Wainwright

* 32 pages, 1 figure 

  Access Paper or Ask Questions

High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm


Aug 28, 2019
Wenlong Mou, Yi-An Ma, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

Improved Bounds for Discretization of Langevin Diffusions: Near-Optimal Rates without Convexity


Jul 25, 2019
Wenlong Mou, Nicolas Flammarion, Martin J. Wainwright, Peter L. Bartlett


  Access Paper or Ask Questions

Variance-reduced $Q$-learning is minimax optimal


Jun 11, 2019
Martin J. Wainwright


  Access Paper or Ask Questions

Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients


May 29, 2019
Yuansi Chen, Raaz Dwivedi, Martin J. Wainwright, Bin Yu

* 65 pages, 2 figures, 

  Access Paper or Ask Questions

Stochastic approximation with cone-contractive operators: Sharp $\ell_\infty$-bounds for $Q$-learning


May 15, 2019
Martin J. Wainwright


  Access Paper or Ask Questions

Challenges with EM in application to weakly identifiable mixture models


Feb 01, 2019
Raaz Dwivedi, Nhat Ho, Koulik Khamaru, Martin J. Wainwright, Michael I. Jordan, Bin Yu

* 41 pages, 7 figures. The first three authors contributed equally to this work 

  Access Paper or Ask Questions

Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems


Dec 20, 2018
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright

* 43 pages 

  Access Paper or Ask Questions

Kernel Feature Selection via Conditional Covariance Minimization


Oct 20, 2018
Jianbo Chen, Mitchell Stern, Martin J. Wainwright, Michael I. Jordan

* The first two authors contributed equally 

  Access Paper or Ask Questions

Singularity, Misspecification, and the Convergence Rate of EM


Oct 01, 2018
Raaz Dwivedi, Nhat Ho, Koulik Khamaru, Michael I. Jordan, Martin J. Wainwright, Bin Yu

* 41 pages. The first three authors contributed equally to this work 

  Access Paper or Ask Questions

L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data


Aug 08, 2018
Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan


  Access Paper or Ask Questions

Fast MCMC sampling algorithms on polytopes


Jul 08, 2018
Yuansi Chen, Raaz Dwivedi, Martin J. Wainwright, Bin Yu

* 79 pages, 10 figures 

  Access Paper or Ask Questions

Log-concave sampling: Metropolis-Hastings algorithms are fast!


Jul 08, 2018
Raaz Dwivedi, Yuansi Chen, Martin J. Wainwright, Bin Yu

* 37 pages, 10 Figures; Extended abstract presented at COLT 2018 

  Access Paper or Ask Questions

Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations


Jun 25, 2018
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

* 46 pages, 1 figure. This paper is a longer version of the paper arXiv:1802.09963, v3 of which appeared in part as a 4-page extended abstract at Conference on Learning Theory (COLT) 2018. This paper studies the problem in another metric, and makes the appropriate corrections to Theorem 2 in v1 and v2 of arXiv:1802.09963, which was incorrect as stated and removed in v3 

  Access Paper or Ask Questions

Learning to Explain: An Information-Theoretic Perspective on Model Interpretation


Jun 14, 2018
Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan

* Accepted to ICML 2018 as a long oral 

  Access Paper or Ask Questions

Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time


Jun 05, 2018
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

* 30 pages, 1 figure. Accepted for presentation at Conference on Learning Theory (COLT) 2018 

  Access Paper or Ask Questions

Convergence guarantees for a class of non-convex and non-smooth optimization problems


Apr 25, 2018
Koulik Khamaru, Martin J. Wainwright

* 50 pages, 2 figures 

  Access Paper or Ask Questions

Early stopping for kernel boosting algorithms: A general analysis with localized complexities


Mar 13, 2018
Yuting Wei, Fanny Yang, Martin J. Wainwright

* Compared to the nips version, this version includes results for the random design case and the proofs 

  Access Paper or Ask Questions