Martin J. Wainwright

From MaRDI portal
Person:209971

Available identifiers

zbMath Open wainwright.martin-jDBLP48/6396WikidataQ44655457 ScholiaQ44655457MaRDI QIDQ209971

List of research outcomes





PublicationDate of PublicationType
Optimal policy evaluation using kernel-based temporal difference methods2025-01-03Paper
A diffusion process perspective on posterior contraction rates for parameters2024-08-06Paper
Optimal Oracle Inequalities for Projected Fixed-Point Equations, with Applications to Policy Evaluation2024-03-01Paper
Optimally tackling covariate shift in RKHS-based nonparametric regression2023-07-19Paper
Minimax Off-Policy Evaluation for Multi-Armed Bandits2022-08-19Paper
Improved bounds for discretization of Langevin diffusions: near-optimal rates without convexity2022-05-16Paper
Optimal and instance-dependent guarantees for Markovian linear stochastic approximation2021-12-23Paper
Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis2021-11-03Paper
A Permutation-Based Model for Crowd Labeling: Optimal Estimation and Robustness2021-07-23Paper
https://portal.mardi4nfdi.de/entity/Q49989322021-07-09Paper
Singularity, misspecification and the convergence rate of EM2021-02-26Paper
Towards optimal estimation of bivariate isotonic matrices with unknown permutations2021-02-26Paper
Instance-Dependent ℓ-Bounds for Policy Evaluation in Tabular Reinforcement Learning2021-02-22Paper
Function-specific mixing times and concentration away from equilibrium2021-02-09Paper
Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems2020-10-05Paper
https://portal.mardi4nfdi.de/entity/Q49691562020-10-05Paper
The Local Geometry of Testing in Ellipses: Tight Control via Localized Kolmogorov Widths2020-09-29Paper
From Gauss to Kolmogorov: localized measures of complexity for ellipses2020-09-14Paper
Worst-case versus average-case design for estimation from partial pairwise comparisons2020-08-28Paper
Optimal Rates and Tradeoffs in Multiple Testing2020-05-14Paper
https://portal.mardi4nfdi.de/entity/Q52142932020-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 problems2020-02-07Paper
Early Stopping for Kernel Boosting Algorithms: A General Analysis With Localized Complexities2020-01-28Paper
Active ranking from pairwise comparisons and when parametric assumptions do not help2020-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-filter2019-10-09Paper
A Diffusion Process Perspective on Posterior Contraction Rates for Parameters2019-09-03Paper
High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm2019-08-28Paper
Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons2019-07-19Paper
Network Coding for Distributed Storage Systems2019-07-08Paper
A sequential algorithm for false discovery rate control on directed acyclic graphs2019-05-08Paper
The geometry of hypothesis testing over convex cones: generalized likelihood ratio tests and minimax radii2019-03-06Paper
High-Dimensional Statistics2019-02-13Paper
Simple, Robust and Optimal Ranking from Pairwise Comparisons2018-11-22Paper
https://portal.mardi4nfdi.de/entity/Q45582082018-11-21Paper
Rejoinder2018-10-23Paper
Minimax Optimal Procedures for Locally Private Estimation2018-10-23Paper
Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery2018-09-14Paper
On kernel methods for covariates that are rankings2018-08-14Paper
Network-Based Consensus Averaging With General Noisy Channels2018-07-18Paper
Convergence Analysis of Reweighted Sum-Product Algorithms2018-06-27Paper
Geographic Gossip: Efficient Averaging for Sensor Networks2018-06-27Paper
Statistical and Computational Guarantees for the Baum-Welch Algorithm2018-04-17Paper
Support recovery without incoherence: a case for nonconvex regularization2018-02-14Paper
Rejoinder2018-01-05Paper
On concentration for (regularized) empirical risk minimization2018-01-05Paper
https://portal.mardi4nfdi.de/entity/Q45890062017-11-06Paper
Log-determinant relaxation for approximate inference in discrete Markov random fields2017-10-30Paper
Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles2017-09-20Paper
Nonparametric decentralized detection using kernel methods2017-09-20Paper
Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling2017-09-08Paper
Low-Density Graph Codes That Are Optimal for Binning and Coding With Side Information2017-08-08Paper
Guessing Facets: Polytope Structure and Improved LP Decoder2017-08-08Paper
Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)2017-08-08Paper
Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting2017-08-08Paper
Randomized sketches for kernels: fast and optimal nonparametric regression2017-08-03Paper
Estimating Divergence Functionals and the Likelihood Ratio by Convex Risk Minimization2017-07-27Paper
Information-Theoretic Limits on Sparse Signal Recovery: Dense versus Sparse Measurement Matrices2017-07-27Paper
Lossy Source Compression Using Low-Density Generator Matrix Codes: Analysis and Algorithms2017-07-27Paper
Analysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes2017-07-27Paper
Minimax Rates of Estimation for High-Dimensional Linear Regression Over $\ell_q$-Balls2017-07-12Paper
Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization2017-07-12Paper
Simultaneous Support Recovery in High Dimensions: Benefits and Perils of Block $\ell _{1}/\ell _{\infty} $-Regularization2017-07-12Paper
Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions2017-07-12Paper
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues2017-06-08Paper
Stochastic Belief Propagation: A Low-Complexity Alternative to the Sum-Product Algorithm2017-06-08Paper
Statistical guarantees for the EM algorithm: from population to sample-based analysis2017-05-02Paper
Randomized Sketches of Convex Programs With Sharp Guarantees2017-04-28Paper
Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations2017-04-28Paper
Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators2017-04-07Paper
Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence2017-03-01Paper
On the computational complexity of high-dimensional Bayesian variable selection2017-02-13Paper
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-squares2016-06-06Paper
Estimation from pairwise comparisons: sharp minimax bounds with topology dependence2016-06-06Paper
A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers2016-03-03Paper
Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates2016-02-19Paper
Graphical Models and Message-Passing Algorithms: Some Introductory Lectures2016-01-19Paper
Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima2015-08-17Paper
Privacy Aware Learning2015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q52517972015-05-21Paper
The geometry of kernelized spectral clustering2015-05-11Paper
Probabilistic Analysis of Linear Programming Decoding2014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29339892014-12-08Paper
https://portal.mardi4nfdi.de/entity/Q29339492014-12-08Paper
Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees2014-12-08Paper
A new look at survey propagation and its generalizations2014-10-13Paper
Fast global convergence of gradient methods for high-dimensional statistical recovery2014-09-15Paper
Sampled forms of functional PCA in reproducing kernel Hilbert spaces2014-09-15Paper
Structure estimation for discrete graphical models: generalized covariance matrices and their inverses2014-04-04Paper
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 noise2014-04-01Paper
High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence2013-05-28Paper
Discussion: Latent variable graphical model selection via convex optimization2013-03-07Paper
High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity2012-12-10Paper
Randomized smoothing for stochastic optimization2012-09-12Paper
Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions2012-08-29Paper
Restricted eigenvalue properties for correlated Gaussian designs2012-07-13Paper
Message-passing for graph-structured linear programs: proximal methods and rounding schemes2012-07-13Paper
High-dimensional variable selection with sparse random projections: measurement sparsity and statistical efficiency2012-07-13Paper
Approximation properties of certain operator-induced norms on Hilbert spaces2012-03-22Paper
https://portal.mardi4nfdi.de/entity/Q31740222011-10-12Paper
Estimation of (near) low-rank matrices with noise and high-dimensional scaling2011-06-29Paper
Support union recovery in high-dimensional multivariate regression2011-04-05Paper
Graphical Models, Exponential Families, and Variational Inference2010-08-14Paper
High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression2010-05-26Paper
High-dimensional analysis of semidefinite relaxations for sparse principal components2009-08-19Paper
On surrogate loss functions and \(f\)-divergences2009-06-04Paper
Probabilistic Analysis of Linear Programming Decoding2009-02-24Paper
On Optimal Quantization Rules for Some Problems in Sequential Decentralized Detection2009-02-24Paper
LP Decoding Corrects a Constant Fraction of Errors2008-12-21Paper
Using Linear Programming to Decode Binary Linear Codes2008-12-21Paper
A New Class of Upper Bounds on the Log Partition Function2008-12-21Paper
Image denoising using scale mixtures of gaussians in the wavelet domain2008-12-21Paper
MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming2008-12-21Paper
A new look at survey propagation and its generalizations2008-12-21Paper
High-Dimensional Graphical Model Selection Using $\ell_1$-Regularized Logistic Regression2008-04-25Paper
Data association based on optimization in graphical models with application to sensor networks2008-02-26Paper
Tree-based reparameterization framework for analysis of sum-product and related algorithms2005-06-01Paper
Random cascades on wavelet trees and their use in analyzing and modeling natural images2001-10-14Paper

Research outcomes over time

This page was built for person: Martin J. Wainwright