pith. sign in

Martin J. Wainwright

Identifiers

  • name variant Martin J. Wainwright 0.60 · backfill

Papers (103)

  1. TILT: Target-induced loss tilting under covariate shift cs.LG · 2026 · author #2
  2. Buying Data of Unknown Quality: Fisher Information Procurement Auctions cs.GT · 2026 · author #2
  3. Stochastic approximation with cone-contractive operators: Sharp $\ell_\infty$-bounds for $Q$-learning cs.LG · 2019 · author #1
  4. L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data cs.LG · 2018 · author #3
  5. Convergence guarantees for a class of non-convex and non-smooth optimization problems stat.ML · 2018 · author #2
  6. From Gauss to Kolmogorov: Localized Measures of Complexity for Ellipses math.ST · 2018 · author #3
  7. Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time stat.ML · 2018 · author #3
  8. Learning to Explain: An Information-Theoretic Perspective on Model Interpretation cs.LG · 2018 · author #3
  9. Approximate Ranking from Pairwise Comparisons cs.LG · 2018 · author #4
  10. The local geometry of testing in ellipses: Tight control via localized Kolmogorov widths math.ST · 2017 · author #2
  11. Fast MCMC sampling algorithms on polytopes stat.ML · 2017 · author #3
  12. Online control of the false discovery rate with decaying memory stat.ME · 2017 · author #3
  13. DAGGER: A sequential algorithm for FDR control on DAGs stat.ME · 2017 · author #3
  14. Low Permutation-rank Matrices: Structural Properties and Noisy Completion stat.ML · 2017 · author #3
  15. Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons cs.LG · 2017 · author #4
  16. Early stopping for kernel boosting algorithms: A general analysis with localized complexities stat.ML · 2017 · author #3
  17. Kernel Feature Selection via Conditional Covariance Minimization stat.ML · 2017 · author #3
  18. A framework for Multi-A(rmed)/B(andit) testing with online FDR control stat.ML · 2017 · author #4
  19. Optimal Rates and Tradeoffs in Multiple Testing math.ST · 2017 · author #4
  20. Denoising Linear Models with Permuted Data stat.ML · 2017 · author #2
  21. The geometry of hypothesis testing over convex cones: Generalized likelihood tests and minimax radii math.ST · 2017 · author #2
  22. Convexified Convolutional Neural Networks cs.LG · 2016 · author #3
  23. Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences stat.ML · 2016 · author #4
  24. Linear Regression with an Unknown Permutation: Statistical and Computational Limits math.ST · 2016 · author #2
  25. Active Ranking from Pairwise Comparisons and when Parametric Assumptions Don't Help cs.LG · 2016 · author #4
  26. Function-Specific Mixing Times and Concentration Away from Equilibrium math.ST · 2016 · author #4
  27. On kernel methods for covariates that are rankings stat.ML · 2016 · author #3
  28. Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons cs.LG · 2016 · author #3
  29. Asymptotic behavior of $\ell_p$-based Laplacian regularization in semi-supervised learning cs.LG · 2016 · author #4
  30. Simple, Robust and Optimal Ranking from Pairwise Comparisons cs.LG · 2015 · author #2
  31. Statistical and Computational Guarantees for the Baum-Welch Algorithm stat.ML · 2015 · author #3
  32. Learning Halfspaces and Neural Networks with Random Initialization cs.LG · 2015 · author #3
  33. Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues stat.ML · 2015 · author #4
  34. Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees math.ST · 2015 · author #2
  35. On the Computational Complexity of High-Dimensional Bayesian Variable Selection math.ST · 2015 · author #2
  36. Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence math.OC · 2015 · author #2
  37. Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence cs.LG · 2015 · author #6
  38. Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators math.ST · 2015 · author #2
  39. Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds cs.DS · 2015 · author #2
  40. Randomized sketches for kernels: Fast and optimal non-parametric regression stat.ML · 2015 · author #3
  41. Support recovery without incoherence: A case for nonconvex regularization math.ST · 2014 · author #2
  42. Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares math.OC · 2014 · author #2
  43. Statistical guarantees for the EM algorithm: From population to sample-based analysis math.ST · 2014 · author #2
  44. Optimality guarantees for distributed statistical estimation cs.IT · 2014 · author #3
  45. The geometry of kernelized spectral clustering math.ST · 2014 · author #2
  46. Randomized Sketches of Convex Programs with Sharp Guarantees cs.IT · 2014 · author #2
  47. Lower bounds on the performance of polynomial-time algorithms for sparse linear regression math.ST · 2014 · author #2
  48. Optimal rates for zero-order convex optimization: the power of two function evaluations math.OC · 2013 · author #3
  49. Distance-based and continuum Fano inequalities with applications to statistical estimation cs.IT · 2013 · author #2
  50. Early stopping and non-parametric regression: An optimal data-dependent stopping rule stat.ML · 2013 · author #2
  51. Local Privacy and Minimax Bounds: Sharp Rates for Probability Estimation math.ST · 2013 · author #3
  52. Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates math.ST · 2013 · author #3
  53. Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima math.ST · 2013 · author #2
  54. Local Privacy, Data Processing Inequalities, and Statistical Minimax Rates math.ST · 2013 · author #3
  55. Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees cs.IT · 2012 · author #2
  56. Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses stat.ML · 2012 · author #2
  57. Discussion: Latent variable graphical model selection via convex optimization math.ST · 2012 · author #1
  58. Privacy Aware Learning stat.ML · 2012 · author #3
  59. Stochastic optimization and sparse statistical recovery: An optimal algorithm for high dimensions stat.ML · 2012 · author #3
  60. Stochastic Belief Propagation: A Low-Complexity Alternative to the Sum-Product Algorithm cs.IT · 2011 · author #2
  61. High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity math.ST · 2011 · author #2
  62. Sampled forms of functional PCA in reproducing kernel Hilbert spaces math.ST · 2011 · author #2
  63. A More Powerful Two-Sample Test in High Dimensions using Random Projection math.ST · 2011 · author #3
  64. Approximation properties of certain operator-induced norms on Hilbert spaces math.ST · 2011 · author #2
  65. Fast global convergence of gradient methods for high-dimensional statistical recovery stat.ML · 2011 · author #3
  66. Randomized Smoothing for Stochastic Optimization math.OC · 2011 · author #3
  67. Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions stat.ML · 2011 · author #3
  68. A Unified Framework for High-Dimensional Analysis of M-Estimators with Decomposable Regularizers math.ST · 2010 · author #3
  69. High-dimensional Ising model selection using ${\ell_1}$-regularized logistic regression math.ST · 2010 · author #2
  70. Restricted strong convexity and weighted matrix completion: Optimal bounds with noise cs.IT · 2010 · author #2
  71. Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization stat.ML · 2010 · author #4
  72. Minimax-optimal rates for sparse additive models over kernel classes via convex programming math.ST · 2010 · author #2
  73. Estimation of (near) low-rank matrices with noise and high-dimensional scaling math.ST · 2009 · author #2
  74. Minimax rates of estimation for high-dimensional linear regression over $\ell_q$-balls math.ST · 2009 · author #2
  75. Information-theoretic limits of selecting binary graphical models in high dimensions cs.IT · 2009 · author #2
  76. High-dimensional covariance estimation by minimizing $\ell_1$-penalized log-determinant divergence stat.ML · 2008 · author #2
  77. Estimating divergence functionals and the likelihood ratio by convex risk minimization math.ST · 2008 · author #2
  78. Support union recovery in high-dimensional multivariate regression stat.ML · 2008 · author #2
  79. Information-theoretic limits on sparse signal recovery: Dense versus sparse measurement matrices math.ST · 2008 · author #2
  80. High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency stat.ML · 2008 · author #2
  81. Network-based consensus averaging with general noisy channels cs.IT · 2008 · author #2
  82. High-Dimensional Graphical Model Selection Using $\ell_1$-Regularized Logistic Regression math.ST · 2008 · author #2
  83. High-dimensional analysis of semidefinite relaxations for sparse principal components math.ST · 2008 · author #2
  84. Network Coding for Distributed Storage Systems cs.NI · 2008 · author #4
  85. Geographic Gossip: Efficient Averaging for Sensor Networks cs.IT · 2007 · author #3
  86. Guessing Facets: Polytope Structure and Improved LP Decoding cs.IT · 2007 · author #3
  87. Universal Quantile Estimation with Feedback in the Communication-Constrained Setting cs.IT · 2007 · author #2
  88. Low-density graph codes that are optimal for source/channel coding and binning cs.IT · 2007 · author #1
  89. Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting math.ST · 2007 · author #1
  90. Network Coding for Distributed Storage Systems cs.IT · 2007 · author #3
  91. Probabilistic Analysis of Linear Programming Decoding cs.IT · 2007 · author #4
  92. On optimal quantization rules for some problems in sequential decentralized detection math.ST · 2006 · author #2
  93. Guessing Facets: Polytope Structure and Improved LP Decoder cs.IT · 2006 · author #2
  94. Sharp thresholds for high-dimensional and noisy recovery of sparsity math.ST · 2006 · author #1
  95. Low-density constructions can achieve the Wyner-Ziv and Gelfand-Pinsker bounds cs.IT · 2006 · author #2
  96. Inconsistent parameter estimation in Markov random fields: Benefits in the computation-limited setting cs.LG · 2006 · author #1
  97. Geographic Gossip: Efficient Aggregation for Sensor Networks cs.IT · 2006 · author #3
  98. Analysis of LDGM and compound codes for lossy compression and binning cs.IT · 2006 · author #2
  99. Low density codes achieve the rate-distortion bound cs.IT · 2006 · author #2
  100. On surrogate loss functions and $f$-divergences math.ST · 2005 · author #2
  101. MAP estimation via agreement on (hyper)trees: Message-passing and linear programming cs.IT · 2005 · author #1
  102. Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes cs.IT · 2005 · author #1
  103. A New Look at Survey Propagation and its Generalizations cs.CC · 2004 · author #3

Mentions

  • 1408.2156 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1405.0782 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1404.7552 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1404.7203 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1402.1918 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1312.2139 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1311.2669 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1306.3574 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1305.6000 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1305.5029 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1305.2436 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1302.3203 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1212.3850 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1212.0478 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1211.0808 #1 · backfill · confidence 0.70 Martin J. Wainwright
  • 1210.2085 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1207.4421 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1111.1020 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1109.3714 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1109.3336 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1108.2401 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1105.6351 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1104.4824 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1103.4296 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1102.4807 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1010.2731 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 1010.0311 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1009.2118 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 1009.0571 #4 · backfill · confidence 0.70 Martin J. Wainwright
  • 1008.3654 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0912.5100 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0910.2042 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0905.2639 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0811.3628 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0809.0853 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0808.0711 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0806.0604 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0805.3005 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0805.0438 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0804.4202 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0803.4026 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0803.0632 #4 · backfill · confidence 0.70 Martin J. Wainwright
  • 0709.3921 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 0709.3915 #3 · backfill · confidence 0.70 Martin J. Wainwright
  • 0706.0720 #2 · backfill · confidence 0.70 Martin J. Wainwright
  • 0704.1818 #1 · backfill · confidence 0.70 Martin J. Wainwright

Frequent Coauthors