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 Model/Code and Paper
Lower bounds in multiple testing: A framework based on derandomized proxies

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


  Access Model/Code and Paper
Mechanism Design with Bandit Feedback

Apr 19, 2020
Kirthevasan Kandasamy, Joseph E. Gonzalez, Michael I. Jordan, Ion Stoica


  Access Model/Code and Paper
On Learning Rates and Schrödinger Operators

Apr 15, 2020
Bin Shi, Weijie J. Su, Michael I. Jordan

* 49 pages, 21 figures 

  Access Model/Code and Paper
On Dissipative Symplectic Integration with Applications to Gradient-Based Optimization

Apr 15, 2020
Guilherme França, Michael I. Jordan, René Vidal


  Access Model/Code and Paper
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 Model/Code and Paper
Finite-Time Last-Iterate Convergence for Multi-Agent Learning in Games

Mar 18, 2020
Tianyi Lin, Zhengyuan Zhou, Panayotis Mertikopoulos, Michael I. Jordan

* Correct some typos 

  Access Model/Code and Paper
Revisiting Fixed Support Wasserstein Barycenter: Computational Hardness and Efficient Algorithms

Mar 18, 2020
Tianyi Lin, Nhat Ho, Xi Chen, Marco Cuturi, Michael I. Jordan

* Correct some typos 

  Access Model/Code and Paper
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 Model/Code and Paper
Post-Estimation Smoothing: A Simple Baseline for Learning with Side Information

Mar 12, 2020
Esther Rolf, Michael I. Jordan, Benjamin Recht

* To appear in AISTATS 2020 

  Access Model/Code and Paper
Robustness Guarantees for Mode Estimation with an Application to Bandits

Mar 05, 2020
Aldo Pacchiano, Heinrich Jiang, Michael I. Jordan

* 12 pages, 7 figures, 14 appendix pages 

  Access Model/Code and Paper
Optimization with Momentum: Dynamical, Control-Theoretic, and Symplectic Perspectives

Feb 28, 2020
Michael Muehlebach, Michael I. Jordan

* 27 pages; 19 pages appendix 

  Access Model/Code and Paper
Provable Meta-Learning of Linear Representations

Feb 26, 2020
Nilesh Tripuraneni, Chi Jin, Michael I. Jordan


  Access Model/Code and Paper
On Thompson Sampling with Langevin Algorithms

Feb 23, 2020
Eric Mazumdar, Aldo Pacchiano, Yi-an Ma, Peter L. Bartlett, Michael I. Jordan


  Access Model/Code and Paper
Robust Optimization for Fairness with Noisy Protected Groups

Feb 21, 2020
Serena Wang, Wenshuo Guo, Harikrishna Narasimhan, Andrew Cotter, Maya Gupta, Michael I. Jordan


  Access Model/Code and Paper
Decision-Making with Auto-Encoding Variational Bayes

Feb 17, 2020
Romain Lopez, Pierre Boyeau, Nir Yosef, Michael I. Jordan, Jeffrey Regier


  Access Model/Code and Paper
Adaptivity of Stochastic Gradient Methods for Nonconvex Optimization

Feb 13, 2020
Samuel Horváth, Lihua Lei, Peter Richtárik, Michael I. Jordan

* 11 pages, 4 Figures, 20 pages Appendix 

  Access Model/Code and Paper
Variance Reduction with Sparse Gradients

Jan 27, 2020
Melih Elibol, Lihua Lei, Michael I. Jordan

* ICLR 2020 

  Access Model/Code and Paper
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 Model/Code and Paper
The Power of Batching in Multiple Hypothesis Testing

Nov 01, 2019
Tijana Zrnic, Daniel L. Jiang, Aaditya Ramdas, Michael I. Jordan

* 29 pages, 12 figures 

  Access Model/Code and Paper
On the Complexity of Approximating Multimarginal Optimal Transport

Sep 30, 2019
Tianyi Lin, Nhat Ho, Marco Cuturi, Michael I. Jordan

* 30 pages. The first two authors contributed equally to this work 

  Access Model/Code and Paper
Towards Understanding the Transferability of Deep Representations

Sep 26, 2019
Hong Liu, Mingsheng Long, Jianmin Wang, Michael I. Jordan


  Access Model/Code and Paper
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 Model/Code and Paper
Provably Efficient Reinforcement Learning with Linear Function Approximation

Aug 08, 2019
Chi Jin, Zhuoran Yang, Zhaoran Wang, Michael I. Jordan


  Access Model/Code and Paper
Learning Stages: Phenomenon, Root Cause, Mechanism Hypothesis, and Implications

Aug 05, 2019
Kaichao You, Mingsheng Long, Michael I. Jordan, Jianmin Wang


  Access Model/Code and Paper
A Higher-Order Swiss Army Infinitesimal Jackknife

Jul 28, 2019
Ryan Giordano, Michael I. Jordan, Tamara Broderick


  Access Model/Code and Paper
Bayesian Robustness: A Nonasymptotic Viewpoint

Jul 27, 2019
Kush Bhatia, Yi-An Ma, Anca D. Dragan, Peter L. Bartlett, Michael I. Jordan

* 30 pages, 5 figures 

  Access Model/Code and Paper