Martin J. Wainwright

From MaRDI portal
Person:209971

Available identifiers

zbMath Open wainwright.martin-jWikidataQ44655457 ScholiaQ44655457MaRDI QIDQ209971

List of research outcomes

PublicationDate of PublicationType
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
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
https://portal.mardi4nfdi.de/entity/Q52142932020-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
Minimax Optimal Procedures for Locally Private Estimation2018-10-23Paper
Rejoinder2018-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
Geographic Gossip: Efficient Averaging for Sensor Networks2018-06-27Paper
Convergence Analysis of Reweighted Sum-Product Algorithms2018-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
Nonparametric decentralized detection using kernel methods2017-09-20Paper
Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles2017-09-20Paper
Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling2017-09-08Paper
Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting2017-08-08Paper
Low-Density Graph Codes That Are Optimal for Binning and Coding With Side Information2017-08-08Paper
Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)2017-08-08Paper
Guessing Facets: Polytope Structure and Improved LP Decoder2017-08-08Paper
Randomized sketches for kernels: fast and optimal nonparametric regression2017-08-03Paper
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
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
Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions2017-07-12Paper
Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization2017-07-12Paper
Minimax Rates of Estimation for High-Dimensional Linear Regression Over $\ell_q$-Balls2017-07-12Paper
Simultaneous Support Recovery in High Dimensions: Benefits and Perils of Block $\ell _{1}/\ell _{\infty} $-Regularization2017-07-12Paper
Stochastic Belief Propagation: A Low-Complexity Alternative to the Sum-Product Algorithm2017-06-08Paper
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues2017-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
Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees2014-12-08Paper
https://portal.mardi4nfdi.de/entity/Q29339492014-12-08Paper
https://portal.mardi4nfdi.de/entity/Q29339892014-12-08Paper
https://portal.mardi4nfdi.de/entity/Q29217812014-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
https://portal.mardi4nfdi.de/entity/Q28960652012-07-13Paper
https://portal.mardi4nfdi.de/entity/Q28961432012-07-13Paper
High-dimensional subset recovery in noise: Sparsified measurements without loss of 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
A new look at survey propagation and its generalizations2008-12-21Paper
Image denoising using scale mixtures of gaussians in the wavelet domain2008-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
MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming2008-12-21Paper
LP Decoding Corrects a Constant Fraction of Errors2008-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Martin J. Wainwright