Martin J. Wainwright

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 128

Top Venues

CoRR

J. Mach. Learn. Res.

IEEE Trans. Inf. Theory

ICML

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Yaqi Duan, Martin J. Wainwright
Taming "data-hungry" reinforcement learning? Stability in continuous state-action spaces. CoRR (2024)
Wenlong Mou, Nhat Ho, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan
A Diffusion Process Perspective on Posterior Contraction Rates for Parameters. SIAM J. Math. Data Sci. 6 (2) (2024)
Fathima Zarin Faizal, Asuman E. Ozdaglar, Martin J. Wainwright
Finite-Sample Guarantees for Best-Response Learning Dynamics in Zero-Sum Matrix Games. CoRR (2024)
Yaqi Duan, Martin J. Wainwright
A finite-sample analysis of multi-step temporal difference estimates. L4DC (2023)
Licong Lin, Koulik Khamaru, Martin J. Wainwright
Semi-parametric inference based on adaptively collected data. CoRR (2023)
Junhui Cai, Ran Chen, Martin J. Wainwright, Linda Zhao
Doubly High-Dimensional Contextual Bandits: An Interpretable Model for Joint Assortment-Pricing. CoRR (2023)
Reese Pathak, Martin J. Wainwright, Lin Xiao
Noisy recovery from random linear observations: Sharp minimax rates under elliptical constraints. CoRR (2023)
Eric Xia, Martin J. Wainwright
Krylov-Bellman boosting: Super-linear policy evaluation in general state spaces. AISTATS (2023)
Eric Xia, Martin J. Wainwright
Krylov-Bellman boosting: Super-linear policy evaluation in general state spaces. CoRR (2022)
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett
Optimal and instance-dependent guarantees for Markovian linear stochastic approximation. COLT (2022)
Wenlong Mou, Martin J. Wainwright, Peter L. Bartlett
Off-policy estimation of linear functionals: Non-asymptotic theory for semi-parametric efficiency. CoRR (2022)
Reese Pathak, Cong Ma, Martin J. Wainwright
A new similarity measure for covariate shift with applications to nonparametric regression. CoRR (2022)
Cong Ma, Banghua Zhu, Jiantao Jiao, Martin J. Wainwright
Minimax Off-Policy Evaluation for Multi-Armed Bandits. IEEE Trans. Inf. Theory 68 (8) (2022)
Koulik Khamaru, Eric Xia, Martin J. Wainwright, Michael I. Jordan
Instance-Dependent Confidence and Early Stopping for Reinforcement Learning. CoRR (2022)
Reese Pathak, Cong Ma, Martin J. Wainwright
A new similarity measure for covariate shift with applications to nonparametric regression. ICML (2022)
Andrea Zanette, Martin J. Wainwright
Stabilizing Q-learning with Linear Architectures for Provably Efficient Learning. CoRR (2022)
Andrea Zanette, Martin J. Wainwright
Bellman Residual Orthogonalization for Offline Reinforcement Learning. NeurIPS (2022)
Chris Junchi Li, Wenlong Mou, Martin J. Wainwright, Michael I. Jordan
ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm. COLT (2022)
Wenlong Mou, Nicolas Flammarion, Martin J. Wainwright, Peter L. Bartlett
An Efficient Sampling Algorithm for Non-smooth Composite Potentials. J. Mach. Learn. Res. 23 (2022)
Wenlong Mou, Koulik Khamaru, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan
Optimal variance-reduced stochastic approximation in Banach spaces. CoRR (2022)
Cong Ma, Reese Pathak, Martin J. Wainwright
Optimally tackling covariate shift in RKHS-based nonparametric regression. CoRR (2022)
Andrea Zanette, Martin J. Wainwright
Stabilizing Q-learning with Linear Architectures for Provable Efficient Learning. ICML (2022)
Yaqi Duan, Martin J. Wainwright
Policy evaluation from a single path: Multi-step methods, mixing and mis-specification. CoRR (2022)
Aaditya Ramdas, Jianbo Chen, Martin J. Wainwright, Michael I. Jordan
QuTE: decentralized multiple testing on sensor networks with false discovery rate control. CoRR (2022)
Andrea Zanette, Martin J. Wainwright
Bellman Residual Orthogonalization for Offline Reinforcement Learning. CoRR (2022)
Koulik Khamaru, Ashwin Pananjady, Feng Ruan, Martin J. Wainwright, Michael I. Jordan
Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis. SIAM J. Math. Data Sci. 3 (4) (2021)
Andrea Zanette, Martin J. Wainwright, Emma Brunskill
Provable Benefits of Actor-Critic Methods for Offline Reinforcement Learning. CoRR (2021)
Nihar B. Shah, Sivaraman Balakrishnan, Martin J. Wainwright
A Permutation-Based Model for Crowd Labeling: Optimal Estimation and Robustness. IEEE Trans. Inf. Theory 67 (6) (2021)
Kush Bhatia, Ashwin Pananjady, Peter L. Bartlett, Anca D. Dragan, Martin J. Wainwright
Preference learning along multiple criteria: A game-theoretic perspective. CoRR (2021)
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett
Optimal and instance-dependent guarantees for Markovian linear stochastic approximation. CoRR (2021)
Yaqi Duan, Mengdi Wang, Martin J. Wainwright
Optimal policy evaluation using kernel-based temporal difference methods. CoRR (2021)
Ashwin Pananjady, Martin J. Wainwright
-Bounds for Policy Evaluation in Tabular Reinforcement Learning. IEEE Trans. Inf. Theory 67 (1) (2021)
Cong Ma, Banghua Zhu, Jiantao Jiao, Martin J. Wainwright
Minimax Off-Policy Evaluation for Multi-Armed Bandits. CoRR (2021)
Andrea Zanette, Martin J. Wainwright, Emma Brunskill
Provable Benefits of Actor-Critic Methods for Offline Reinforcement Learning. NeurIPS (2021)
Koulik Khamaru, Yash Deshpande, Lester Mackey, Martin J. Wainwright
Near-optimal inference in adaptive linear regression. CoRR (2021)
Koulik Khamaru, Eric Xia, Martin J. Wainwright, Michael I. Jordan
Instance-optimality in optimal value estimation: Adaptivity via variance-reduced Q-learning. CoRR (2021)
Wenlong Mou, Yi-An Ma, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan
High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm. J. Mach. Learn. Res. 22 (2021)
Jianbo Chen, Michael I. Jordan, Martin J. Wainwright
HopSkipJumpAttack: A Query-Efficient Decision-Based Attack. IEEE Symposium on Security and Privacy (2020)
Kush Bhatia, Ashwin Pananjady, Peter L. Bartlett, Anca D. Dragan, Martin J. Wainwright
Preference learning along multiple criteria: A game-theoretic perspective. NeurIPS (2020)
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright
Optimal oracle inequalities for solving projected fixed-point equations. CoRR (2020)
Raaz Dwivedi, Chandan Singh, Bin Yu, Martin J. Wainwright
Revisiting complexity and the bias-variance tradeoff. CoRR (2020)
Reese Pathak, Martin J. Wainwright
FedSplit: An algorithmic framework for fast federated optimization. CoRR (2020)
Chris Junchi Li, Wenlong Mou, Martin J. Wainwright, Michael I. Jordan
ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm. CoRR (2020)
Nhat Ho, Koulik Khamaru, Raaz Dwivedi, Martin J. Wainwright, Michael I. Jordan, Bin Yu
Instability, Computational Efficiency and Statistical Accuracy. CoRR (2020)
Wenlong Mou, Chris Junchi Li, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan
On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration. CoRR (2020)
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright
Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems. J. Mach. Learn. Res. 21 (2020)
Max Rabinovich, Michael I. Jordan, Martin J. Wainwright
Lower bounds in multiple testing: A framework based on derandomized proxies. CoRR (2020)
Yuansi Chen, Raaz Dwivedi, Martin J. Wainwright, Bin Yu
Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients. J. Mach. Learn. Res. 21 (2020)
Wenlong Mou, Chris Junchi Li, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan
On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration. COLT (2020)
Reese Pathak, Martin J. Wainwright
FedSplit: an algorithmic framework for fast federated optimization. NeurIPS (2020)
Raaz Dwivedi, Nhat Ho, Koulik Khamaru, Martin J. Wainwright, Michael I. Jordan, Bin Yu
Sharp Analysis of Expectation-Maximization for Weakly Identifiable Models. AISTATS (2020)
Koulik Khamaru, Ashwin Pananjady, Feng Ruan, Martin J. Wainwright, Michael I. Jordan
Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis. CoRR (2020)
Yuting Wei, Martin J. Wainwright
The Local Geometry of Testing in Ellipses: Tight Control via Localized Kolmogorov Widths. IEEE Trans. Inf. Theory 66 (8) (2020)
Yuansi Chen, Raaz Dwivedi, Martin J. Wainwright, Bin Yu
Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients. CoRR (2019)
Koulik Khamaru, Martin J. Wainwright
Convergence Guarantees for a Class of Non-convex and Non-smooth Optimization Problems. J. Mach. Learn. Res. 20 (2019)
Wenlong Mou, Nicolas Flammarion, Martin J. Wainwright, Peter L. Bartlett
An Efficient Sampling Algorithm for Non-smooth Composite Potentials. CoRR (2019)
Martin J. Wainwright
-bounds for Q-learning. CoRR (2019)
Raaz Dwivedi, Yuansi Chen, Martin J. Wainwright, Bin Yu
Log-concave sampling: Metropolis-Hastings algorithms are fast. J. Mach. Learn. Res. 20 (2019)
Wenlong Mou, Yi-An Ma, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan
High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm. CoRR (2019)
Nihar B. Shah, Sivaraman Balakrishnan, Martin J. Wainwright
Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons. IEEE Trans. Inf. Theory 65 (8) (2019)
Martin J. Wainwright
Variance-reduced Q-learning is minimax optimal. CoRR (2019)
Yuting Wei, Fanny Yang, Martin J. Wainwright
Early Stopping for Kernel Boosting Algorithms: A General Analysis With Localized Complexities. IEEE Trans. Inf. Theory 65 (10) (2019)
Raaz Dwivedi, Nhat Ho, Koulik Khamaru, Martin J. Wainwright, Michael I. Jordan, Bin Yu
Challenges with EM in application to weakly identifiable mixture models. CoRR (2019)
Ashwin Pananjady, Martin J. Wainwright
-bounds for policy evaluation. CoRR (2019)
Nihar B. Shah, Sivaraman Balakrishnan, Martin J. Wainwright
Low Permutation-rank Matrices: Structural Properties and Noisy Completion. J. Mach. Learn. Res. 20 (2019)
Wenlong Mou, Nhat Ho, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan
Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing. CoRR (2019)
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright
Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems. AISTATS (2019)
Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan
L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data. ICLR (Poster) (2019)
Yuansi Chen, Raaz Dwivedi, Martin J. Wainwright, Bin Yu
Fast MCMC Sampling Algorithms on Polytopes. J. Mach. Learn. Res. 19 (2018)
Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan
L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data. CoRR (2018)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations. CoRR (2018)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Breaking the $1/\sqrtn$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time. COLT (2018)
Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan
Learning to Explain: An Information-Theoretic Perspective on Model Interpretation. ICML (2018)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Breaking the 1/√n Barrier: Faster Rates for Permutation-based Models in Polynomial Time. CoRR (2018)
Reinhard Heckel, Max Simchowitz, Kannan Ramchandran, Martin J. Wainwright
Approximate ranking from pairwise comparisons. AISTATS (2018)
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright
Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems. CoRR (2018)
Raaz Dwivedi, Nhat Ho, Koulik Khamaru, Martin J. Wainwright, Michael I. Jordan
Theoretical guarantees for EM under misspecified Gaussian mixture models. NeurIPS (2018)
Reinhard Heckel, Max Simchowitz, Kannan Ramchandran, Martin J. Wainwright
Approximate Ranking from Pairwise Comparisons. CoRR (2018)
Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan
Learning to Explain: An Information-Theoretic Perspective on Model Interpretation. CoRR (2018)
Yuting Wei, Billy Fang, Martin J. Wainwright
From Gauss to Kolmogorov: Localized Measures of Complexity for Ellipses. CoRR (2018)
Koulik Khamaru, Martin J. Wainwright
Convergence guarantees for a class of non-convex and non-smooth optimization problems. ICML (2018)
Aaditya Ramdas, Tijana Zrnic, Martin J. Wainwright, Michael I. Jordan
SAFFRON: an adaptive algorithm for online control of the false discovery rate. CoRR (2018)
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery. IEEE Trans. Inf. Theory 64 (5) (2018)
Raaz Dwivedi, Yuansi Chen, Martin J. Wainwright, Bin Yu
Log-concave sampling: Metropolis-Hastings algorithms are fast! COLT (2018)
Nihar B. Shah, Sivaraman Balakrishnan, Martin J. Wainwright
Low Permutation-Rank Matrices: Structural Properties and Noisy Completion. ISIT (2018)
Aaditya Ramdas, Tijana Zrnic, Martin J. Wainwright, Michael I. Jordan
SAFFRON: an Adaptive Algorithm for Online Control of the False Discovery Rate. ICML (2018)
Koulik Khamaru, Martin J. Wainwright
Convergence guarantees for a class of non-convex and non-smooth optimization problems. CoRR (2018)
Fanny Yang, Aaditya Ramdas, Kevin G. Jamieson, Martin J. Wainwright
A framework for Multi-A(rmed)/B(andit) testing with online FDR control. CoRR (2017)
Aaditya Ramdas, Fanny Yang, Martin J. Wainwright, Michael I. Jordan
Online control of the false discovery rate with decaying memory. CoRR (2017)
Aaditya Ramdas, Fanny Yang, Martin J. Wainwright, Michael I. Jordan
Online control of the false discovery rate with decaying memory. NIPS (2017)
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
Denoising linear models with permuted data. ISIT (2017)
Ashwin Pananjady, Cheng Mao, Vidya Muthukumar, Martin J. Wainwright, Thomas A. Courtade
Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons. CoRR (2017)
Mert Pilanci, Martin J. Wainwright
Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence. SIAM J. Optim. 27 (1) (2017)
Yuting Wei, Martin J. Wainwright, Adityanand Guntuboyina
The geometry of hypothesis testing over convex cones: Generalized likelihood tests and minimax radii. CoRR (2017)
Yuansi Chen, Raaz Dwivedi, Martin J. Wainwright, Bin Yu
Vaidya walk: A sampling algorithm based on the volumetric barrier. Allerton (2017)
Yuting Wei, Fanny Yang, Martin J. Wainwright
Early stopping for kernel boosting algorithms: A general analysis with localized complexities. CoRR (2017)
Aaditya Ramdas, Jianbo Chen, Martin J. Wainwright, Michael I. Jordan
QuTE: Decentralized multiple testing on sensor networks with false discovery rate control. CDC (2017)
Yuting Wei, Martin J. Wainwright
The local geometry of testing in ellipses: Tight control via localized Kolomogorov widths. CoRR (2017)
Nihar B. Shah, Martin J. Wainwright
Simple, Robust and Optimal Ranking from Pairwise Comparisons. J. Mach. Learn. Res. 18 (2017)
Nihar B. Shah, Sivaraman Balakrishnan, Adityanand Guntuboyina, Martin J. Wainwright
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues. IEEE Trans. Inf. Theory 63 (2) (2017)

Martin J. Wainwright.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Martin J. Wainwright