Martin J. Wainwright

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Denoising growth complexity: Data geometry and certified schedules for diffusion sampling
(available as arXiv preprint)
2026-07-28Paper
Near-optimal inference in adaptive linear regression
The Annals of Statistics
2026-01-26Paper
Semiparametric inference based on adaptively collected data
The Annals of Statistics
2025-08-07Paper
Instability, computational efficiency and statistical accuracy
Journal of Machine Learning Research (JMLR)
2025-08-05Paper
Local privacy and statistical minimax rates2025-05-20Paper
Noisy recovery from random linear observations: sharp minimax rates under elliptical constraints
The Annals of Statistics
2025-01-29Paper
Optimal policy evaluation using kernel-based temporal difference methods
The Annals of Statistics
2025-01-03Paper
A diffusion process perspective on posterior contraction rates for parameters
SIAM Journal on Mathematics of Data Science
2024-08-06Paper
Optimal Oracle Inequalities for Projected Fixed-Point Equations, with Applications to Policy Evaluation
Mathematics of Operations Research
2024-03-01Paper
Optimally tackling covariate shift in RKHS-based nonparametric regression
The Annals of Statistics
2023-07-19Paper
Minimax Off-Policy Evaluation for Multi-Armed Bandits
IEEE Transactions on Information Theory
2022-08-19Paper
Improved bounds for discretization of Langevin diffusions: near-optimal rates without convexity
Bernoulli
2022-05-16Paper
Improved bounds for discretization of Langevin diffusions: near-optimal rates without convexity
Bernoulli
2022-05-16Paper
Optimal and instance-dependent guarantees for Markovian linear stochastic approximation2021-12-23Paper
Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis
SIAM Journal on Mathematics of Data Science
2021-11-03Paper
A Permutation-Based Model for Crowd Labeling: Optimal Estimation and Robustness
IEEE Transactions on Information Theory
2021-07-23Paper
High-order Langevin diffusion yields an accelerated MCMC algorithm
(available as arXiv preprint)
2021-07-09Paper
High-order Langevin diffusion yields an accelerated MCMC algorithm2021-07-09Paper
Singularity, misspecification and the convergence rate of EM
The Annals of Statistics
2021-02-26Paper
Singularity, misspecification and the convergence rate of EM
The Annals of Statistics
2021-02-26Paper
Towards optimal estimation of bivariate isotonic matrices with unknown permutations
The Annals of Statistics
2021-02-26Paper
Towards optimal estimation of bivariate isotonic matrices with unknown permutations
The Annals of Statistics
2021-02-26Paper
Instance-Dependent ℓ<sub>∞</sub>-Bounds for Policy Evaluation in Tabular Reinforcement Learning
IEEE Transactions on Information Theory
2021-02-22Paper
Function-specific mixing times and concentration away from equilibrium
Bayesian Analysis
2021-02-09Paper
Function-specific mixing times and concentration away from equilibrium
Bayesian Analysis
2021-02-09Paper
Derivative-free methods for policy optimization: guarantees for linear quadratic systems
(available as arXiv preprint)
2020-10-05Paper
Derivative-free methods for policy optimization: guarantees for linear quadratic systems2020-10-05Paper
Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients
(available as arXiv preprint)
2020-10-05Paper
Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients2020-10-05Paper
The Local Geometry of Testing in Ellipses: Tight Control via Localized Kolmogorov Widths
IEEE Transactions on Information Theory
2020-09-29Paper
From Gauss to Kolmogorov: localized measures of complexity for ellipses
Electronic Journal of Statistics
2020-09-14Paper
From Gauss to Kolmogorov: localized measures of complexity for ellipses
Electronic Journal of Statistics
2020-09-14Paper
Worst-case versus average-case design for estimation from partial pairwise comparisons
The Annals of Statistics
2020-08-28Paper
Worst-case versus average-case design for estimation from partial pairwise comparisons
The Annals of Statistics
2020-08-28Paper
Optimal rates and trade-offs in multiple testing
STATISTICA SINICA
2020-05-14Paper
Low permutation-rank matrices: structural properties and noisy completion
(available as arXiv preprint)
2020-02-07Paper
Low permutation-rank matrices: structural properties and noisy completion2020-02-07Paper
Convergence guarantees for a class of non-convex and non-smooth optimization problems
(available as arXiv preprint)
2020-02-07Paper
Convergence guarantees for a class of non-convex and non-smooth optimization problems2020-02-07Paper
Log-concave sampling: Metropolis-Hastings algorithms are fast
(available as arXiv preprint)
2020-02-07Paper
Log-concave sampling: Metropolis-Hastings algorithms are fast2020-02-07Paper
Early Stopping for Kernel Boosting Algorithms: A General Analysis With Localized Complexities
IEEE Transactions on Information Theory
2020-01-28Paper
Active ranking from pairwise comparisons and when parametric assumptions do not help
The Annals of Statistics
2020-01-15Paper
Active ranking from pairwise comparisons and when parametric assumptions do not help
The Annals of Statistics
2020-01-15Paper
Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing2019-12-11Paper
A unified treatment of multiple testing with prior knowledge using the p-filter
The Annals of Statistics
2019-10-09Paper
A unified treatment of multiple testing with prior knowledge using the p-filter
The Annals of Statistics
2019-10-09Paper
A Diffusion Process Perspective on Posterior Contraction Rates for Parameters2019-09-03Paper
High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm
(available as arXiv preprint)
2019-08-28Paper
Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons
IEEE Transactions on Information Theory
2019-07-19Paper
Network Coding for Distributed Storage Systems
IEEE Transactions on Information Theory
2019-07-08Paper
A sequential algorithm for false discovery rate control on directed acyclic graphs
Biometrika
2019-05-08Paper
The geometry of hypothesis testing over convex cones: generalized likelihood ratio tests and minimax radii
The Annals of Statistics
2019-03-06Paper
The geometry of hypothesis testing over convex cones: generalized likelihood ratio tests and minimax radii
The Annals of Statistics
2019-03-06Paper
High-dimensional statistics. A non-asymptotic viewpoint2019-02-13Paper
Simple, Robust and Optimal Ranking from Pairwise Comparisons
(available as arXiv preprint)
2018-11-22Paper
Simple, Robust and Optimal Ranking from Pairwise Comparisons2018-11-22Paper
Fast MCMC sampling algorithms on polytopes
(available as arXiv preprint)
2018-11-21Paper
Fast MCMC sampling algorithms on polytopes2018-11-21Paper
Minimax Optimal Procedures for Locally Private Estimation
Journal of the American Statistical Association
2018-10-23Paper
Rejoinder
Journal of the American Statistical Association
2018-10-23Paper
Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery
IEEE Transactions on Information Theory
2018-09-14Paper
On kernel methods for covariates that are rankings
Electronic Journal of Statistics
2018-08-14Paper
On kernel methods for covariates that are rankings
Electronic Journal of Statistics
2018-08-14Paper
Network-Based Consensus Averaging With General Noisy Channels
IEEE Transactions on Signal Processing
2018-07-18Paper
Geographic Gossip: Efficient Averaging for Sensor Networks
IEEE Transactions on Signal Processing
2018-06-27Paper
Convergence Analysis of Reweighted Sum-Product Algorithms
IEEE Transactions on Signal Processing
2018-06-27Paper
Statistical and computational guarantees for the Baum-Welch algorithm
(available as arXiv preprint)
2018-04-17Paper
Statistical and computational guarantees for the Baum-Welch algorithm2018-04-17Paper
Support recovery without incoherence: a case for nonconvex regularization
The Annals of Statistics
2018-02-14Paper
Support recovery without incoherence: a case for nonconvex regularization
The Annals of Statistics
2018-02-14Paper
On concentration for (regularized) empirical risk minimization
Sankhyā. Series A
2018-01-05Paper
Rejoinder
Sankhyā. Series A
2018-01-05Paper
Constrained forms of statistical minimax: computation, communication, and privacy2017-11-06Paper
Log-determinant relaxation for approximate inference in discrete Markov random fields
IEEE Transactions on Signal Processing
2017-10-30Paper
Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles
IEEE Transactions on Signal Processing
2017-09-20Paper
Nonparametric decentralized detection using kernel methods
IEEE Transactions on Signal Processing
2017-09-20Paper
Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
IEEE Transactions on Automatic Control
2017-09-08Paper
Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting
IEEE Transactions on Information Theory
2017-08-08Paper
Low-Density Graph Codes That Are Optimal for Binning and Coding With Side Information
IEEE Transactions on Information Theory
2017-08-08Paper
Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)
IEEE Transactions on Information Theory
2017-08-08Paper
Guessing Facets: Polytope Structure and Improved LP Decoder
IEEE Transactions on Information Theory
2017-08-08Paper
Randomized sketches for kernels: fast and optimal nonparametric regression
The Annals of Statistics
2017-08-03Paper
Randomized sketches for kernels: fast and optimal nonparametric regression
The Annals of Statistics
2017-08-03Paper
Lossy Source Compression Using Low-Density Generator Matrix Codes: Analysis and Algorithms
IEEE Transactions on Information Theory
2017-07-27Paper
Analysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes
IEEE Transactions on Information Theory
2017-07-27Paper
Estimating Divergence Functionals and the Likelihood Ratio by Convex Risk Minimization
IEEE Transactions on Information Theory
2017-07-27Paper
Information-Theoretic Limits on Sparse Signal Recovery: Dense versus Sparse Measurement Matrices
IEEE Transactions on Information Theory
2017-07-27Paper
Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions
IEEE Transactions on Information Theory
2017-07-12Paper
Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization
IEEE Transactions on Information Theory
2017-07-12Paper
Minimax Rates of Estimation for High-Dimensional Linear Regression Over \ell_q-Balls
IEEE Transactions on Information Theory
2017-07-12Paper
Simultaneous Support Recovery in High Dimensions: Benefits and Perils of Block $\ell _{1}/\ell _{\infty} $-Regularization
IEEE Transactions on Information Theory
2017-07-12Paper
Stochastic Belief Propagation: A Low-Complexity Alternative to the Sum-Product Algorithm
IEEE Transactions on Information Theory
2017-06-08Paper
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
IEEE Transactions on Information Theory
2017-06-08Paper
Statistical guarantees for the EM algorithm: from population to sample-based analysis
The Annals of Statistics
2017-05-02Paper
Statistical guarantees for the EM algorithm: from population to sample-based analysis
The Annals of Statistics
2017-05-02Paper
Randomized Sketches of Convex Programs With Sharp Guarantees
IEEE Transactions on Information Theory
2017-04-28Paper
Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations
IEEE Transactions on Information Theory
2017-04-28Paper
Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators
Electronic Journal of Statistics
2017-04-07Paper
Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators
Electronic Journal of Statistics
2017-04-07Paper
Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence
SIAM Journal on Optimization
2017-03-01Paper
On the computational complexity of high-dimensional Bayesian variable selection
The Annals of Statistics
2017-02-13Paper
A practical scheme and fast algorithm to tune the Lasso with optimality guarantees
(available as arXiv preprint)
2017-01-05Paper
A practical scheme and fast algorithm to tune the Lasso with optimality guarantees2017-01-05Paper
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares
Journal of Machine Learning Research (JMLR)
2016-06-06Paper
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares
Journal of Machine Learning Research (JMLR)
2016-06-06Paper
Estimation from pairwise comparisons: sharp minimax bounds with topology dependence
Journal of Machine Learning Research (JMLR)
2016-06-06Paper
Estimation from pairwise comparisons: sharp minimax bounds with topology dependence
Journal of Machine Learning Research (JMLR)
2016-06-06Paper
A unified framework for high-dimensional analysis of M-estimators with decomposable regularizers
Statistical Science
2016-03-03Paper
A unified framework for high-dimensional analysis of M-estimators with decomposable regularizers
Statistical Science
2016-03-03Paper
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates
Journal of Machine Learning Research (JMLR)
2016-02-19Paper
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates
Journal of Machine Learning Research (JMLR)
2016-02-19Paper
Graphical Models and Message-Passing Algorithms: Some Introductory Lectures
Lecture Notes in Mathematics
2016-01-19Paper
Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima
(available as arXiv preprint)
2015-08-17Paper
Regularized \(M\)-estimators with nonconvexity: statistical and algorithmic theory for local optima2015-08-17Paper
Privacy aware learning
Journal of the ACM
2015-08-14Paper
scientific article; zbMATH DE number 6438182 (Why is no real title available?)2015-05-21Paper
The geometry of kernelized spectral clustering
The Annals of Statistics
2015-05-11Paper
The geometry of kernelized spectral clustering
The Annals of Statistics
2015-05-11Paper
Probabilistic analysis of linear programming decoding2014-12-18Paper
Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees
(available as arXiv preprint)
2014-12-08Paper
Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees2014-12-08Paper
Communication-efficient algorithms for statistical optimization
(available as arXiv preprint)
2014-12-08Paper
Communication-efficient algorithms for statistical optimization2014-12-08Paper
Early stopping and non-parametric regression: an optimal data-dependent stopping rule
(available as arXiv preprint)
2014-12-08Paper
Early stopping and non-parametric regression: an optimal data-dependent stopping rule2014-12-08Paper
A new look at survey propagation and its generalizations2014-10-13Paper
Fast global convergence of gradient methods for high-dimensional statistical recovery
The Annals of Statistics
2014-09-15Paper
Fast global convergence of gradient methods for high-dimensional statistical recovery
The Annals of Statistics
2014-09-15Paper
Sampled forms of functional PCA in reproducing kernel Hilbert spaces
The Annals of Statistics
2014-09-15Paper
Sampled forms of functional PCA in reproducing kernel Hilbert spaces
The Annals of Statistics
2014-09-15Paper
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses
The Annals of Statistics
2014-04-04Paper
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses
The Annals of Statistics
2014-04-04Paper
Minimax-optimal rates for sparse additive models over kernel classes via convex programming
(available as arXiv preprint)
2014-04-01Paper
Minimax-optimal rates for sparse additive models over kernel classes via convex programming2014-04-01Paper
Restricted strong convexity and weighted matrix completion: optimal bounds with noise
(available as arXiv preprint)
2014-04-01Paper
Restricted strong convexity and weighted matrix completion: optimal bounds with noise2014-04-01Paper
High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence
Electronic Journal of Statistics
2013-05-28Paper
High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence
Electronic Journal of Statistics
2013-05-28Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Martin J. Wainwright