Martin J. Wainwright: Publications

 

• Sorted by type • 2024 • 2023 • 2022 • 2021 • 2020 • 2019 • 2018 • 2017 • 2016 • 2015 • 2014 • 2013 • 2012 • 2011 • 2010 • 2009 • 2008 • 2007 • 2006 • 2005 • 2004 • 2003 • 2002 • 2001 • 1999 • 

2024

1. Y. Duan, M. Wang, M. J. Wainwright, "Optimal value estimation using kernel-based temporal difference methods", Annals of Statistics, vol. 1, pp. To appear, 2024.   [bibtex] 
   ×

   Bibtex

   @article{DuaWanWai24,
    author = {Y. Duan and M. Wang and M. J. Wainwright},
    journal = {Annals of Statistics},
    pages = {To appear},
    pdf = {papers/DuaWanWai24.pdf},
    title = {Optimal value estimation using kernel-based
   temporal difference methods},
    volume = {1},
    year = {2024}
   }

   Close
2. W. Mou, A. Pananjady, M. J. Wainwright, P. L. Bartlett, "Optimal and instance-dependent guarantees for Markovian linear stochastic approximation", Mathematical Statistics and Learning, vol. 7, no. 1, pp. 41–153, 2024.   [bibtex] 
   ×

   Bibtex

   @article{MouEtAl_MSL24,
    author = {W. Mou and A. Pananjady and M. J. Wainwright and P. L. Bartlett},
    journal = {Mathematical Statistics and Learning},
    number = {1},
    pages = {41-153},
    pdf = {papers/MouEtAl_MSL24.pdf},
    title = {Optimal and instance-dependent guarantees for Markovian linear stochastic approximation},
    volume = {7},
    year = {2024}
   }

   Close
3. W. Mou, N. Ho, M. J. Wainwright, P. Bartlett, M. I. Jordan, "A diffusion process perspective on posterior contraction rates for parameters", SIAM Journal on Math. Data Sci., pp. To appear, 2024.   [bibtex] 
   ×

   Bibtex

   @article{MouEtAl24,
    author = {W. Mou and N. Ho and M. J. Wainwright and P. Bartlett and M. I. Jordan},
    journal = {SIAM Journal on Math. Data Sci.},
    pages = {To appear},
    pdf = {papers/MouEtAl_SIAM24.pdf},
    title = {A diffusion process perspective on posterior contraction rates for parameters},
    year = {2024}
   }

   Close
4. K. Khamaru, E. Xia, M. J. Wainwright and M. I. Jordan, "Instance-optimality in optimal value estimation: Adaptivity via variance-reduced Q-learning", IEEE Trans. Info. Theory, vol. 1, pp. To appear, April, 2024.   [bibtex] 
   ×

   Bibtex

   @article{KhaXiaWaiJor24,
    author = {K. Khamaru and E. Xia and M. J. Wainwright and
   M. I. Jordan},
    journal = {IEEE Trans. Info. Theory},
    month = {April},
    pages = {To appear},
    pdf = {papers/KhaXiaWaiJor24.pdf},
    title = {Instance-optimality in optimal value estimation: 
   Adaptivity via variance-reduced Q-learning},
    volume = {1},
    year = {2024}
   }

   Close
5. Y. Yan, M. J. Wainwright, "Entrywise Inference for Causal Panel Data: A Simple and Instance-Optimal Approach", Tech. Report, arXiv: 2401.1366, January, 2024.     [bibtex] 
   ×

   Bibtex

   @techreport{YanWai24,
    author = {Y. Yan and M. J. Wainwright},
    institution = {MIT},
    month = {January},
    number = {arXiv: 2401.1366},
    pdf = {papers/YanWai24.pdf},
    title = {Entrywise Inference for Causal Panel Data: A Simple and
   Instance-Optimal Approach},
    url = {https://arxiv.org/abs/2401.13665},
    year = {2024}
   }

   Close
6. Y. Duan, M. J. Wainwright, "Taming data-hungry reinforcement learning? Stability in continuous state-action spaces", Tech. Report, 2401.05233, January, 2024.     [bibtex] 
   ×

   Bibtex

   @techreport{DuaWai24,
    author = {Y. Duan and M. J. Wainwright},
    institution = {MIT},
    month = {January},
    number = {2401.05233},
    pdf = {papers/DuaWai24.pdf},
    title = {Taming data-hungry reinforcement learning? Stability in
   continuous state-action spaces},
    url = {https://arxiv.org/abs/2401.05233},
    year = {2024}
   }

   Close

2023

1. C. Ma, R. Pathak, M. J. Wainwright, "Optimally tackling covariate shift in RKHS-based nonparametric regression", Annals of Statistics, vol. 51, no. 2, 2023.   [bibtex] 
   ×

   Bibtex

   @article{MaPatWai23,
    author = {C. Ma and R. Pathak and M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {2},
    pdf = {papers/MaPatWai23.pdf},
    title = {Optimally tackling covariate shift in RKHS-based
   nonparametric regression},
    volume = {51},
    year = {2023}
   }

   Close
2. E. Xia, K. Khamaru, M. J. Wainwright, M. I. Jordan, "Instance-dependent confidence and early stopping in reinforcement learning", Journal of Machine Learning Research, pp. 1–43, 2023.   [bibtex] 
   ×

   Bibtex

   @article{XiaKhaWaiJor23,
    author = {E. Xia and K. Khamaru and M. J. Wainwright and M. I. Jordan},
    journal = {Journal of Machine Learning Research},
    pages = {1-43},
    pdf = {https://www.jmlr.org/papers/volume24/23-0646/23-0646.pdf},
    title = {Instance-dependent confidence and early stopping in reinforcement learning},
    year = {2023}
   }

   Close
3. W. Mou, A. Pananjady, M. J. Wainwright, "Optimal oracle inequalities for solving projected fixed-point equations", Mathematics of Operations Research, vol. 48, no. 4, pp. 2308–2336, November, 2023.   [bibtex] 
   ×

   Bibtex

   @article{MouPanWai23,
    author = {W. Mou and A. Pananjady and M. J. Wainwright},
    journal = {Mathematics of Operations Research},
    month = {November},
    number = {4},
    pages = {2308-2336},
    pdf = {papers/MouPanWai23.pdf},
    title = {Optimal oracle inequalities for solving projected fixed-point equations},
    volume = {48},
    year = {2023}
   }

   Close
4. R. Dwivedi, C. Singh, B. Yu, M. J. Wainwright, "Revisiting minimum description length complexity in overparameterized models", Journal of Machine Learning Research, vol. 24, pp. 1–59, 2023.   [bibtex] 
   ×

   Bibtex

   @article{DwiChaYuWai23,
    author = {R. Dwivedi and C. Singh and B. Yu and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    pages = {1-59},
    pdf = {https://www.jmlr.org/papers/volume24/21-1133/21-1133.pdf},
    title = {Revisiting minimum description length complexity in
   overparameterized models},
    volume = {24},
    year = {2023}
   }

   Close
5. E. Xia, M. J. Wainwright, "Krylov-Bellman boosting: Super-linear policy evaluation in general state spaces", Conference on Artificial Intellgence and Statistics, vol. 206, pp. 9137–9166, April, 2023.   [bibtex] 
   ×

   Bibtex

   @inproceedings{XiaWai_aistats23,
    author = {E. Xia and M. J. Wainwright},
    booktitle = {Conference on Artificial Intellgence and Statistics},
    month = {April},
    pages = {9137-9166},
    pdf = {https://proceedings.mlr.press/v206/xia23a/xia23a.pdf},
    title = {Krylov-Bellman boosting: Super-linear policy evaluation in general state spaces},
    volume = {206},
    year = {2023}
   }

   Close
6. J. Cai, R. Chen, M. J. Wainwright, L. Zhao, "Doubly high-dimensional contextual bandits: An interpretable model for joint assortment-pricing", Tech. Report, 1, September, 2023.   [bibtex] 
   ×

   Bibtex

   @techreport{CaiCheWaiZha23,
    author = {J. Cai and R. Chen and M. J. Wainwright and L. Zhao},
    institution = {MIT},
    month = {September},
    number = {1},
    title = {Doubly high-dimensional contextual bandits: An
   interpretable model for joint assortment-pricing},
    url = {https://arxiv.org/abs/2309:08634},
    year = {2023}
   }

   Close
7. F. Su, W. Mou, P. Ding, M. J. Wainwright, "A decorrelation method for general regression adjustment in randomized experiments", Tech. Report, arXiv:2311.10076, November, 2023. [bibtex] 
   ×

   Bibtex

   @techreport{SuMouWaiDin23b,
    author = {F. Su and W. Mou and P. Ding and M. J. Wainwright},
    institution = {MIT},
    month = {November},
    number = {arXiv:2311.10076},
    title = {A decorrelation method for general regression adjustment in randomized experiments},
    year = {2023}
   }

   Close
8. F. Su, W. Mou, P. Ding, M. J. Wainwright, "When is the estimated propensity score better? High-dimensional analysis and bias correction", Tech. Report, 2303.17102, March, 2023. [bibtex] 
   ×

   Bibtex

   @techreport{SuMouWaiDin23a,
    author = {F. Su and W. Mou and P. Ding and M. J. Wainwright},
    institution = {MIT},
    month = {March},
    number = {2303.17102},
    title = {When is the estimated propensity score better? High-dimensional analysis and bias correction},
    year = {2023}
   }

   Close
9. M. Celentano, M. J. Wainwright, "Challenges of the inconsistency regime: Novel debiasing methods for missing data models", Tech. Report, arXiv:2309.01362, September, 2023. [bibtex] 
   ×

   Bibtex

   @techreport{CelWai23,
    author = {M. Celentano and M. J. Wainwright},
    institution = {MIT},
    month = {September},
    number = {arXiv:2309.01362},
    title = {Challenges of the inconsistency regime: Novel debiasing methods for missing data models},
    year = {2023}
   }

   Close
10. L. Lin, K. Khamaru, M. J. Wainwright, "Semi-parametric inference based on adaptively collected data", Tech. Report, arXiv:2303.02534, March, 2023. [bibtex] 
    ×

    Bibtex

    @techreport{LinKhaWai23,
     author = {L. Lin and K. Khamaru and M. J. Wainwright},
     institution = {MIT},
     month = {March},
     number = {arXiv:2303.02534},
     title = {Semi-parametric inference based on adaptively collected
    data},
     year = {2023}
    }

    Close
11. W. Mou, P. Ding, P. L. Bartlett, M. J. Wainwright, "Kernel-based off-policy estimation with overlap: Instance-optimality beyond semi-parametric efficiency", Tech. Report, 1, January, 2023. [bibtex] 
    ×

    Bibtex

    @techreport{MouDinWaiBar23,
     author = {W. Mou and P. Ding and P. L. Bartlett and M. J. Wainwright},
     institution = {MIT},
     month = {January},
     number = {1},
     title = {Kernel-based off-policy estimation with overlap: Instance-optimality beyond semi-parametric efficiency},
     year = {2023}
    }

    Close
12. R. Pathak, M. J. Wainwright, L. Xiao, "Noisy recovery from random linear observations: Sharp minimax rates under elliptical constraints", Tech. Report, arxiv:2303.12613, March, 2023.   [bibtex] 
    ×

    Bibtex

    @techreport{PatWaiXia23,
     author = {R. Pathak and M. J. Wainwright and L. Xiao},
     institution = {MIT},
     month = {March},
     number = {arxiv:2303.12613},
     pdf = {papers/PatWaiXia23.pdf},
     title = {Noisy recovery from random linear observations: Sharp minimax rates under elliptical constraints},
     year = {2023}
    }

    Close

2022

1. N. Ho, K. Khamaru, R. Dwivedi, M. J. Wainwright, M. I. Jordan, B. Yu, "Instability, Computational Efficiency and Statistical Accuracy", Journal of Machine Learning Research, pp. To appear, November, 2022. [bibtex]  (Originally posted as arxiv:2005.11411) 
   ×

   Bibtex

   @article{HoEtAl23,
    author = {N. Ho and K. Khamaru and R. Dwivedi and M. J. Wainwright and M. I. Jordan and B. Yu},
    journal = {Journal of Machine Learning Research},
    month = {November},
    pages = {To appear},
    title = {Instability, Computational Efficiency and Statistical Accuracy},
    year = {2022}
   }

   Close
2. W. Mou, N. Flammarion, M. J. Wainwright, P. L. Bartlett, "An efficient sampling algorithm for non-smooth composite potentials", Journal of Machine Learning Research, vol. 23, pp. 1–50, 2022.   [bibtex] 
   ×

   Bibtex

   @article{MouFlaWaiBar19b,
    author = {W. Mou and N. Flammarion and M. J. Wainwright and P. L. Bartlett},
    journal = {Journal of Machine Learning Research},
    pages = {1-50},
    pdf = {https://jmlr.org/papers/volume23/20-527/20-527.pdf},
    title = {An efficient sampling algorithm for non-smooth
   composite potentials},
    volume = {23},
    year = {2022}
   }

   Close
3. C. Ma, B. Zhu, J. Jiao, M. J. Wainwright, "Minimax Off-Policy Evaluation for Multi-Armed Bandits", IEEE Trans. Information Theory, vol. 68, pp. 5314–5339, March, 2022. [bibtex] 
   ×

   Bibtex

   @article{MaZhuJiaWai22,
    author = {C. Ma and B. Zhu and J. Jiao and M. J. Wainwright},
    journal = {IEEE Trans.  Information Theory},
    month = {March},
    pages = {5314-5339},
    title = {Minimax Off-Policy Evaluation for Multi-Armed Bandits},
    volume = {68},
    year = {2022}
   }

   Close
4. R. Pathak, C. Ma, M. J. Wainwright, "A new similarity measure for covariate shift with applications to nonparametric regression", International Conference on Machine Learning, July, 2022. [bibtex] 
   ×

   Bibtex

   @inproceedings{PatMaWai_icml22,
    address = {Baltimore, MD},
    author = {R. Pathak and C. Ma and M. J. Wainwright},
    booktitle = {International Conference on Machine Learning},
    month = {July},
    title = {A new similarity measure for covariate shift
   with applications to nonparametric regression},
    year = {2022}
   }

   Close
5. A. Zanette, M. J. Wainwright, "Stabilizing Q-learning with Linear Architectures for Provably Efficient Learning", International Conference on Machine Learning, July, 2022. [bibtex] 
   ×

   Bibtex

   @inproceedings{ZanWai_icml22,
    address = {Baltimore, MD},
    author = {A. Zanette and M. J. Wainwright},
    booktitle = {International Conference on Machine Learning},
    month = {July},
    title = {Stabilizing Q-learning
   with Linear Architectures for Provably Efficient Learning},
    year = {2022}
   }

   Close
6. W. Mou, A. Pananjady, M. J. Wainwright, P. L. Bartlett, "Optimal and instance-dependent guarantees for Markovian linear stochastic approximation", Conference on Learning Theory, July, 2022. [bibtex] 
   ×

   Bibtex

   @inproceedings{MouPanWaiBar_colt22,
    author = {W. Mou and A. Pananjady and M. J. Wainwright and P. L. Bartlett},
    booktitle = {Conference on Learning Theory},
    month = {July},
    title = {Optimal and instance-dependent guarantees for Markovian linear stochastic approximation},
    year = {2022}
   }

   Close
7. A. Zanette, M. J. Wainwright, "Bellman Residual Orthogonalization for Offline Reinforcement Learning", Neural Information Processing Systems, December, 2022. [bibtex]  (Long version posted as arxiv:2203.12786) 
   ×

   Bibtex

   @inproceedings{ZanWai22_Galerkin_Conf,
    author = {A. Zanette and M. J. Wainwright},
    booktitle = {Neural Information Processing Systems},
    month = {December},
    title = {Bellman Residual Orthogonalization for Offline Reinforcement Learning},
    year = {2022}
   }

   Close
8. C. J. Li, W. Mou, M. J. Wainwright, M. I. Jordan, "ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm", Conference on Learning Theory, July, 2022. [bibtex] 
   ×

   Bibtex

   @inproceedings{LiMouWaiJor_colt22,
    author = {C. J. Li and W. Mou and M. J. Wainwright and M. I. Jordan},
    booktitle = {Conference on Learning Theory},
    month = {July},
    title = {ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm},
    year = {2022}
   }

   Close
9. W. Mou, M. J. Wainwright, P. L. Bartlett, "Off-policy estimation of linear functionals: Non-asymptotic theory for semi-parametric efficiency", Tech. Report, 2209.13075, September, 2022. [bibtex]  (arxiv:2209.13075) 
   ×

   Bibtex

   @techreport{MouWaiBar22,
    author = {W. Mou and M. J. Wainwright and P. L. Bartlett},
    institution = {MIT},
    month = {September},
    number = {2209.13075},
    title = {Off-policy estimation of linear functionals: Non-asymptotic theory 
   for semi-parametric efficiency},
    year = {2022}
   }

   Close
10. Y. Duan, M. J. Wainwright, "Policy evaluation from a single path: Multi-step methods, mixing and mis-specification", Tech. Report, arXiv:2211.03899, November, 2022. [bibtex] 
    ×

    Bibtex

    @techreport{DuaWai22,
     author = {Y. Duan and M. J. Wainwright},
     institution = {MIT},
     month = {November},
     number = {arXiv:2211.03899},
     title = {Policy evaluation from a single path: Multi-step methods, mixing and mis-specification},
     year = {2022}
    }

    Close
11. W. Mou, K. Khamaru, M. J. Wainwright, P. L. Bartlett, M. I. Jordan, "Optimal variance-reduced stochastic approximation in Banach spaces", Tech. Report, 1, January, 2022. [bibtex] 
    ×

    Bibtex

    @techreport{MouKhaWaiBarJor22,
     author = {W. Mou and K. Khamaru and M. J. Wainwright and P. L. Bartlett and M. I. Jordan},
     institution = {UC Berkeley},
     month = {January},
     number = {1},
     title = {Optimal variance-reduced stochastic approximation in Banach spaces},
     year = {2022}
    }

    Close

2021

1. A. Pananjady, M. J. Wainwright, "Instance-dependent $\ell_\infty$-bounds for policy evaluation in tabular reinforcement learning", IEEE Trans. Info. Theory, vol. 67, no. 1, pp. 566–585, January, 2021. [bibtex] 
   ×

   Bibtex

   @article{PanWai21,
    author = {A. Pananjady and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {January},
    number = {1},
    pages = {566-585},
    title = {Instance-dependent $\ell_\infty$-bounds for policy evaluation in tabular reinforcement learning},
    volume = {67},
    year = {2021}
   }

   Close
2. W. Mou, N. Flammarion, M. J. Wainwright, P. L. Bartlett, "Improved bounds for discretization of Langevin diffusions: Near optimal rates without convexity", Bernoulli, 2021. [bibtex] 
   ×

   Bibtex

   @article{MouFlaWaiBar19a,
    author = {W. Mou and N. Flammarion and M. J. Wainwright and P. L. Bartlett},
    journal = {Bernoulli},
    title = {Improved bounds for discretization of Langevin diffusions:  Near optimal rates without
   convexity},
    year = {2021}
   }

   Close
3. W. Mou, Y. Ma, M. J. Wainwright, P. L. Bartlett, M. I. Jordan, "High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm", Journal of Machine Learning Research, vol. 22, pp. 1–41, January, 2021. [bibtex] 
   ×

   Bibtex

   @article{MouMaWaiBarJor21,
    author = {W. Mou and Y. Ma and M. J. Wainwright and P. L. Bartlett and M. I. Jordan},
    journal = {Journal of Machine Learning Research},
    month = {January},
    pages = {1-41},
    title = {High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm},
    volume = {22},
    year = {2021}
   }

   Close
4. K. Khamaru, A. Pananjady, F. Ruan, M. J. Wainwright, M. I. Jordan, "Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis", SIAM J. Math. Data Science, vol. 3, no. 4, pp. 1013–1040, October, 2021. [bibtex] 
   ×

   Bibtex

   @article{KhaPanRuaWaiJor20,
    author = {K. Khamaru and A. Pananjady and F. Ruan and M. J. Wainwright and M. I. Jordan},
    journal = {SIAM J. Math. Data Science},
    month = {October},
    number = {4},
    pages = {1013-1040},
    title = {Is Temporal Difference Learning Optimal?
   An Instance-Dependent Analysis},
    volume = {3},
    year = {2021}
   }

   Close
5. N. B. Shah, S. Balakrishnan, M. J. Wainwright, "A Permutation-based Model for Crowd Labeling: Optimal Estimation and Robustness", IEEE Trans. Info. Theory, vol. 67, pp. 4162–4184, 2021. [bibtex] 
   ×

   Bibtex

   @article{ShaBalWai20perm,
    author = {N. B. Shah and S. Balakrishnan and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    pages = {4162-4184},
    title = {A Permutation-based Model for Crowd Labeling: Optimal Estimation and Robustness},
    volume = {67},
    year = {2021}
   }

   Close
6. A. Zanette, M. J. Wainwright, E. Brunskill, "Provable benefits of actor-critic methods in offline reinforcement learning", Neural Information Processing Systems, December, 2021. [bibtex]  [arxiv]  (arXiv:2108.08812) 
   ×

   Bibtex

   @inproceedings{ZanWaiBru_neurips21,
    author = {A. Zanette and M. J. Wainwright and E. Brunskill},
    booktitle = {Neural Information Processing Systems},
    month = {December},
    title = {Provable benefits of actor-critic methods in offline reinforcement learning},
    year = {2021}
   }

   Close
7. R. Dwivedi, K. Khamaru, N. Ho, M. J. Wainwright, M. I. Jordan, B. Yu, "Sharp analysis of expectation-maximization for weakly identifiable models", AISTATS, 2021. [bibtex] 
   ×

   Bibtex

   @inproceedings{DwiPlus20,
    author = {R. Dwivedi and K. Khamaru and N. Ho and M. J. Wainwright and M. I. Jordan and B. Yu},
    booktitle = {AISTATS},
    title = {Sharp analysis of expectation-maximization for weakly identifiable models},
    year = {2021}
   }

   Close
8. K. Khamaru, Y. Deshpande, L. Mackey, M. J. Wainwright, "Near-optimal inference in adaptive linear regression", Tech. Report, 2107.02266, July, 2021. [bibtex] 
   ×

   Bibtex

   @techreport{KhaDesMacWai21,
    author = {K. Khamaru and Y. Deshpande and L. Mackey and M. J. Wainwright},
    institution = {UC Berkeley},
    month = {July},
    number = {2107.02266},
    title = {Near-optimal inference in adaptive linear regression},
    year = {2021}
   }

   Close

2020

1. C. Mao, A. Pananjady, M. J. Wainwright, "Towards Optimal Estimation of Bivariate Isotonic Marices with Unknown Permutations", Annals of Statistics, vol. 48, no. 6, pp. 3183–3205, 2020. [bibtex] 
   ×

   Bibtex

   @article{MaoPanWai20,
    author = {C. Mao and A. Pananjady and M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {6},
    pages = {3183-3205},
    title = {Towards Optimal Estimation of Bivariate Isotonic Marices with Unknown Permutations},
    volume = {48},
    year = {2020}
   }

   Close
2. Y. Wei, B. Fang, M. J. Wainwright, "From Gauss to Kolmogorov: Localized measures of complexity for ellipses", Electronic Journal of Statistics, vol. 14, no. 2, pp. 2988–3031, 2020. [bibtex] 
   ×

   Bibtex

   @article{WeiFanWai20,
    author = {Y. Wei and B. Fang and M. J. Wainwright},
    journal = {Electronic Journal of Statistics},
    number = {2},
    pages = {2988-3031},
    title = {From Gauss to Kolmogorov:  Localized measures of complexity for ellipses},
    volume = {14},
    year = {2020}
   }

   Close
3. Y. Chen, R. Dwivedi, M. J. Wainwright, B\ . Yu, "Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients", Journal of Machine Learning Research, vol. 21, no. 92, pp. 1–71, 2020. [bibtex] 
   ×

   Bibtex

   @article{Che+19_HMC,
    author = {Y. Chen and R. Dwivedi and M. J. Wainwright and B\
   . Yu},
    journal = {Journal of Machine Learning Research},
    number = {92},
    pages = {1-71},
    title = {Fast mixing of Metropolized Hamiltonian
   Monte Carlo:  Benefits of multi-step gradients},
    volume = {21},
    year = {2020}
   }

   Close
4. M. Rabinovich, A. Ramdas, M. I. Jordan, M. J. Wainwright, "Function-Specific Mixing Times and Concentration Away from Equilibrium", Bayesian Analysis, vol. 2, pp. 505–532, 2020. [bibtex] 
   ×

   Bibtex

   @article{RabRamJorWai19mix,
    author = {M. Rabinovich and A. Ramdas and M. I. Jordan and M. J. Wainwright},
    journal = {Bayesian Analysis},
    pages = {505-532},
    title = {Function-Specific Mixing Times and Concentration Away from Equilibrium},
    volume = {2},
    year = {2020}
   }

   Close
5. D. Malik, A. Pananjady, K. Bhatia, K. Khamaru, P. L. Bartlett, M. J. Wainwright, "Derivative-free methods for policy optimization: Guarantees for linear-quadratic systems", Journal of Machine Learning Research, vol. 51, pp. 1––51, 2020. [bibtex] 
   ×

   Bibtex

   @article{MalPanBhaKhaBarWai19,
    author = {D. Malik and A. Pananjady and K. Bhatia and K. Khamaru and P. L. Bartlett and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    pages = {1--51},
    title = {Derivative-free methods for policy optimization:
   Guarantees for linear-quadratic systems},
    volume = {51},
    year = {2020}
   }

   Close
6. A. Pananjady, C. Mao, V. Muthukumar, M. J. Wainwright, T. A. Courtade, "Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons", Annals of Statistics, vol. 48, no. 2, pp. 1072–1097, 2020. [bibtex] 
   ×

   Bibtex

   @article{PanMaoMutWaiCou20,
    author = {A. Pananjady and C. Mao and V. Muthukumar and M. J. Wainwright and T. A. Courtade},
    journal = {Annals of Statistics},
    number = {2},
    pages = {1072-1097},
    title = {Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons},
    volume = {48},
    year = {2020}
   }

   Close
7. Y. Chen, R. Dwivedi, M. J. Wainwright, B. Yu, "Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients", Journal of Machine Learning Research, vol. 21, no. 92, pp. 1–72, May, 2020. [bibtex] 
   ×

   Bibtex

   @article{CheDwiWaiYu20,
    author = {Y. Chen and R. Dwivedi and M. J. Wainwright and B. Yu},
    journal = {Journal of Machine Learning Research},
    month = {May},
    number = {92},
    pages = {1-72},
    title = {Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients},
    volume = {21},
    year = {2020}
   }

   Close
8. M. Rabinovich, A. Ramdas, M. J. Wainwright, M. I. Jordan, "Optimal Rates and Tradeoffs in Multiple Testing", Statistica Sinica, vol. 30, pp. 741–762, 2020. [bibtex] 
   ×

   Bibtex

   @article{RabRamWaiJor20,
    author = {M. Rabinovich and A. Ramdas and M. J. Wainwright and M. I. Jordan},
    journal = {Statistica Sinica},
    pages = {741-762},
    title = {Optimal Rates and Tradeoffs in Multiple Testing},
    volume = {30},
    year = {2020}
   }

   Close
9. Y. Wei, M. J. Wainwright, "The local geometry of testing in ellipses: Tight control via localized Kolmogorov widths", IEEE Trans. Info. Theory, vol. 66, no. 8, pp. 5110–5129, August, 2020. [bibtex] 
   ×

   Bibtex

   @article{WeiWai20,
    author = {Y. Wei and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {August},
    number = {8},
    pages = {5110-5129},
    title = {The local geometry of testing in ellipses: Tight control via localized Kolmogorov widths},
    volume = {66},
    year = {2020}
   }

   Close
10. R. Dwivedi, N. Ho, K. Khamaru, M. J. Wainwright, M. I. Jordan, B. Yu, "Singularity, Misspecification, and the Convergence Rate of EM", Annals of Statistics, vol. 48, no. 6, pp. 3161––3182, 2020. [bibtex] 
    ×

    Bibtex

    @article{DwiHoKhaWaiJorYu20,
     author = {R. Dwivedi and N. Ho and K. Khamaru and M. J. Wainwright and M. I. Jordan and B. Yu},
     journal = {Annals of Statistics},
     number = {6},
     pages = {3161--3182},
     title = {Singularity, Misspecification, and the Convergence Rate of EM},
     volume = {48},
     year = {2020}
    }

    Close
11. R. Pathak, M. J. Wainwright, "FedSplit: An algorithmic framework for fast federated optimization", NeurIPS (Neural Information Processing Systems), December, 2020. [bibtex] 
    ×

    Bibtex

    @inproceedings{PatWai20_nips,
     author = {R. Pathak and M. J. Wainwright},
     booktitle = {NeurIPS (Neural Information Processing Systems)},
     month = {December},
     title = {FedSplit: An algorithmic framework for fast federated optimization},
     year = {2020}
    }

    Close
12. W. Mou, C. J. Li, M. J. Wainwright, P. L. Bartlett, M. I. Jordan, "On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration", Conference on Learning Theory (COLT), vol. 125, pp. 2947–2997, 2020. [bibtex] 
    ×

    Bibtex

    @inproceedings{MouLiWaiBarJor20,
     author = {W. Mou and C. J. Li and M. J. Wainwright and P. L. Bartlett and M. I. Jordan},
     booktitle = {Conference on Learning Theory (COLT)},
     pages = {2947-2997},
     title = {On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration},
     volume = {125},
     year = {2020}
    }

    Close
13. K. Bhatia, A. Pananjady, P. L. Bartlett, A. D. Dragan, M. J. Wainwright, "Preference learning along multiple criteria: A game-theoretic perspective", Neural Information Processing Systems, 2020. [bibtex] 
    ×

    Bibtex

    @inproceedings{BhaPanBarDraWai20,
     author = {K. Bhatia and A. Pananjady and P. L. Bartlett and A. D. Dragan and M. J. Wainwright},
     booktitle = {Neural Information Processing Systems},
     title = {Preference learning along multiple criteria: A game-theoretic perspective},
     year = {2020}
    }

    Close
14. M. Rabinovich, M. I. Jordan, M. J. Wainwright, "Lower bounds in multiple testing: A framework based on derandomized proxies", Tech. Report, 2005.03725, May, 2020. [bibtex] 
    ×

    Bibtex

    @techreport{RabJorWai20,
     author = {M. Rabinovich and M. I. Jordan and M. J. Wainwright},
     institution = {UC Berkeley},
     month = {May},
     number = {2005.03725},
     title = {Lower bounds in multiple testing: A framework based on derandomized proxies},
     year = {2020}
    }

    Close

2019

1. M. J. Wainwright, "High-dimensional statistics: A non-asymptotic viewpoint",Cambridge University Press , 2019. [bibtex] 
   ×

   Bibtex

   @book{Wai19,
    address = {Cambridge, UK},
    author = {M. J. Wainwright},
    publisher = {Cambridge University Press},
    title = {High-dimensional statistics: A non-asymptotic viewpoint},
    year = {2019}
   }

   Close
2. Y. Wei, F. Yang, M. J. Wainwright, "Early stopping for kernel boosting algorithms: A general analysis with localized complexities", IEEE Trans. Info. Theory, vol. 65, no. 10, pp. 6685–6703, October, 2019. [bibtex] 
   ×

   Bibtex

   @article{WeiYanWai19,
    author = {Y. Wei and F. Yang and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {October},
    number = {10},
    pages = {6685-6703},
    title = {Early stopping for kernel boosting algorithms: A general analysis
   with localized complexities},
    volume = {65},
    year = {2019}
   }

   Close
3. N. B. Shah, S. Balakrishnan, M. J. Wainwright, "Low permutation-rank matrices: Structural properties and noisy completion", Journal of Machine Learning Research, vol. 20, pp. 1–43, June, 2019. [bibtex] 
   ×

   Bibtex

   @article{ShaBalWai19b,
    author = {N. B. Shah and S. Balakrishnan and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {June},
    pages = {1-43},
    title = {Low permutation-rank matrices: Structural properties and
   noisy completion},
    volume = {20},
    year = {2019}
   }

   Close
4. R. Heckel, N. B. Shah, K. Ramchandran, M. J. Wainwright, "Active Ranking from Pairwise Comparisons and When Parametric Assumptions Don’t Help", Annals of Statistics, vol. 47, no. 6, pp. 3099–3126, 2019. [bibtex] 
   ×

   Bibtex

   @article{HecShaWaiRam19,
    author = {R. Heckel and N. B. Shah and K. Ramchandran and M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {6},
    pages = {3099-3126},
    title = {Active Ranking from Pairwise Comparisons and When Parametric Assumptions Don’t Help},
    volume = {47},
    year = {2019}
   }

   Close
5. Y. Wei, M. J. Wainwright, A. Guntuboyina, "The geometry of testing over convex cones: Generalized likelihood ratio tests and minimax radii", Annals of Statistics, vol. 47, no. 2, pp. 994–1024, 2019. [bibtex] 
   ×

   Bibtex

   @article{WeiWaiGun19,
    author = {Y. Wei and M. J. Wainwright and A. Guntuboyina},
    journal = {Annals of Statistics},
    number = {2},
    pages = {994-1024},
    title = {The geometry of testing over convex cones: Generalized likelihood ratio tests and minimax radii},
    volume = {47},
    year = {2019}
   }

   Close
6. A. Ramdas, R. F. Barber, M. J. Wainwright, M. I. Jordan, "A Unified Treatment of Multiple Testing with Prior Knowledge using the $p$-filter", Annals of Statistics, vol. 47, no. 5, pp. 2790–2821, 2019. [bibtex] 
   ×

   Bibtex

   @article{RamBarWaiJor19,
    author = {A. Ramdas and R. F. Barber and M. J. Wainwright and M. I. Jordan},
    journal = {Annals of Statistics},
    number = {5},
    pages = {2790-2821},
    title = {A Unified Treatment of Multiple Testing with Prior
   Knowledge using the $p$-filter},
    volume = {47},
    year = {2019}
   }

   Close
7. K. Khamaru, M. J. Wainwright, "Convergence guarantees for a class of non-convex and non-smooth optimization problems", Journal of Machine Learning Research, vol. 20, pp. 1–52, 2019. [bibtex] 
   ×

   Bibtex

   @article{KhaWai19,
    author = {K. Khamaru and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    pages = {1-52},
    title = {Convergence guarantees for a class of non-convex and non-smooth optimization problems},
    volume = {20},
    year = {2019}
   }

   Close
8. R. Dwivedi, Y. Chen, M. J. Wainwright, B. Yu, "Log-concave sampling: Metropolis-Hastings algorithms are fast.", Journal of Machine Learning Research, vol. 20, no. 183, pp. 1–42, 2019. [bibtex] 
   ×

   Bibtex

   @article{DwiCheWaiYu19,
    author = {R. Dwivedi and Y. Chen and M. J. Wainwright and B. Yu},
    journal = {Journal of Machine Learning Research},
    number = {183},
    pages = {1-42},
    title = {Log-concave sampling: Metropolis-Hastings algorithms are fast.},
    volume = {20},
    year = {2019}
   }

   Close
9. A. Ramdas, J. Chen, M. J. Wainwright, M. I. Jordan, "DAGGER: A sequential algorithm for FDR control on DAGs", Biometrika, vol. 106, no. 1, pp. 69–86, March, 2019. [bibtex] 
   ×

   Bibtex

   @article{RamCheWaiJor19,
    author = {A. Ramdas and J. Chen and M. J. Wainwright and M. I. Jordan},
    journal = {Biometrika},
    month = {March},
    number = {1},
    pages = {69-86},
    title = {DAGGER: A sequential algorithm for FDR control on DAGs},
    volume = {106},
    year = {2019}
   }

   Close
10. N. B. Shah, S. Balakrishnan, M. J. Wainwright, "Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons", IEEE Trans. Info. Theory, vol. 65, no. 8, pp. 4854–4874, August, 2019. [bibtex] 
    ×

    Bibtex

    @article{ShaBalWai19,
     author = {N. B. Shah and S. Balakrishnan and M. J. Wainwright},
     journal = {IEEE Trans. Info. Theory},
     month = {August},
     number = {8},
     pages = {4854-4874},
     title = {Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons},
     volume = {65},
     year = {2019}
    }

    Close
11. J. Chen, M. I. Jordan, M. J. Wainwright, "HopSkipJump Attack: A query-efficient decision-based attack", IEEE Conference on Security and Privacy, October, 2019. [bibtex] 
    ×

    Bibtex

    @inproceedings{CheJorWai19,
     author = {J. Chen and M. I. Jordan and M. J. Wainwright},
     booktitle = {IEEE Conference on Security and Privacy},
     month = {October},
     title = {HopSkipJump Attack: A query-efficient
    decision-based attack},
     year = {2019}
    }

    Close
12. D. Malik, A. Pananjady, K. Bhatia, K. Khamaru, P. L. Bartlett, M. J. Wainwright, "Derivative-free methods for policy optimization: Guarantees for linear-quadratic systems", AISTATS: Conference on AI and Statistics, 2019. [bibtex] 
    ×

    Bibtex

    @inproceedings{MalPanBhaKhaBarWai19_aistat,
     author = {D. Malik and A. Pananjady and K. Bhatia and K. Khamaru and P. L. Bartlett and M. J. Wainwright},
     booktitle = {AISTATS: Conference on AI and Statistics},
     title = {Derivative-free methods for policy optimization:
    Guarantees for linear-quadratic systems},
     year = {2019}
    }

    Close
13. J. Chen, L. Song, M. J. Wainwright, M. I. Jordan, "L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data", International Conference on Learning Representations, May, 2019. [bibtex] 
    ×

    Bibtex

    @inproceedings{CheSonWaiJor19,
     address = {New Orleans, LA},
     author = {J. Chen and L. Song and M. J. Wainwright and M. I. Jordan},
     booktitle = {International Conference on Learning Representations},
     month = {May},
     title = {L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data},
     year = {2019}
    }

    Close
14. M. J. Wainwright, "Stochastic approximation with cone-contractive operators: Sharp $\ell_\infty$-bounds for Q-learning", Tech. Report, arxiv:1905.06265, May, 2019. [bibtex] 
    ×

    Bibtex

    @techreport{Wai19CC,
     author = {M. J. Wainwright},
     institution = {UC Berkeley},
     month = {May},
     number = {arxiv:1905.06265},
     title = {Stochastic approximation with cone-contractive
    operators: Sharp $\ell_\infty$-bounds for Q-learning},
     year = {2019}
    }

    Close
15. M. J. Wainwright, "Variance-reduced $Q$-learning is minimax optimal", Tech. Report, arxiv:1906.04697, June, 2019. [bibtex] 
    ×

    Bibtex

    @techreport{Wai19VR,
     author = {M. J. Wainwright},
     institution = {UC Berkeley},
     month = {June},
     number = {arxiv:1906.04697},
     title = {Variance-reduced $Q$-learning is minimax optimal},
     year = {2019}
    }

    Close
16. W. Mou, N. Ho, M. J. Wainwright, P. Bartlett, M. I. Jordan, "Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing", Tech. Report, 1, December, 2019. [bibtex] 
    ×

    Bibtex

    @techreport{MouHoWaiBarJor19b,
     author = {W. Mou and N. Ho and M. J. Wainwright and P. Bartlett and M. I. Jordan},
     institution = {UC Berkeley},
     month = {December},
     number = {1},
     title = {Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing},
     year = {2019}
    }

    Close
17. R. Dwivedi, N. Ho, K. Khamaru, M. J. Wainwright, M. I. Jordan, B. Yu, "Challenges with EM in application to weakly identifiable mixture models", Tech. Report, arXiv:1902.00194, January, 2019. [bibtex] 
    ×

    Bibtex

    @techreport{DwiHoKhaWaiJorYu19b,
     author = {R. Dwivedi and N. Ho and K. Khamaru and M. J. Wainwright and M. I. Jordan and B. Yu},
     institution = {UC Berkeley},
     month = {January},
     number = {arXiv:1902.00194},
     title = {Challenges with EM in application to weakly identifiable mixture models},
     year = {2019}
    }

    Close

2018

1. F. Yang, S. Balakrishnan, M. J. Wainwright, "Statistical and Computational Guarantees for the Baum-Welch Algorithm", Journal of Machine Learning Research, vol. 18, pp. 1–53, 2018. [bibtex] 
   ×

   Bibtex

   @article{YanBalWai18,
    author = {F. Yang and S. Balakrishnan and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    pages = {1-53},
    title = {Statistical and Computational Guarantees for the Baum-Welch Algorithm},
    volume = {18},
    year = {2018}
   }

   Close
2. Y. Chen, R. Dwivedi, M. J. Wainwright, B. Yu, "Fast MCMC Sampling Algorithms on Polytopes", Journal of Machine Learning Research, vol. 19, pp. 1–86, 2018. [bibtex] 
   ×

   Bibtex

   @article{CheDwiWaiYu18,
    author = {Y. Chen and R. Dwivedi and M. J. Wainwright and B. Yu},
    journal = {Journal of Machine Learning Research},
    pages = {1-86},
    title = {Fast MCMC Sampling Algorithms on Polytopes},
    volume = {19},
    year = {2018}
   }

   Close
3. A. Pananjady, M. J. Wainwright, T. A. Courtade, "Linear regression with shuffled data: Statistical and computational limits of permutation recovery", IEEE Transactions on Information Theory, vol. 64, no. 5, pp. 3286–3300, 2018. [bibtex] 
   ×

   Bibtex

   @article{PanWaiCou18,
    author = {A. Pananjady and M. J. Wainwright and T. A. Courtade},
    journal = {IEEE Transactions on Information Theory},
    number = {5},
    pages = {3286-3300},
    title = {Linear regression with shuffled data: Statistical and computational limits of permutation recovery},
    volume = {64},
    year = {2018}
   }

   Close
4. H. Mania, A. Ramdas, M. J. Wainwright, M. I. Jordan and B. Recht, "On kernel methods for covariates that are rankings", Electronic Journal of Statistics, vol. 12, pp. 2537–2577, 2018. [bibtex] 
   ×

   Bibtex

   @article{ManRamWaiJorRec18,
    author = {H. Mania and A. Ramdas and M. J. Wainwright and M. I. Jordan
   and B. Recht},
    journal = {Electronic Journal of Statistics},
    pages = {2537-2577},
    title = {On kernel methods for covariates that are rankings},
    volume = {12},
    year = {2018}
   }

   Close
5. N. B. Shah, M. J. Wainwright, "Simple, Robust and Optimal Ranking from Pairwise Comparisons", Journal of Machine Learning Research, vol. 18, pp. 1––18, 2018. [bibtex] 
   ×

   Bibtex

   @article{ShaWai18,
    author = {N. B. Shah and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    pages = {1--18},
    title = {Simple, Robust and Optimal Ranking from Pairwise Comparisons},
    volume = {18},
    year = {2018}
   }

   Close
6. J. C. Duchi, M. I. Jordan, M. J. Wainwright, "Minimax optimal procedures for locally private estimation", Journal of the American Statistical Association, vol. 133, no. 521, pp. 182–215, June, 2018. [bibtex] 
   ×

   Bibtex

   @article{DucJorWai18,
    author = {J. C. Duchi and M. I. Jordan and M. J. Wainwright},
    journal = {Journal of the American Statistical Association},
    month = {June},
    number = {521},
    pages = {182-215},
    title = {Minimax optimal procedures for locally private estimation},
    volume = {133},
    year = {2018}
   }

   Close
7. R. Heckel, M. Simchowitz, K. Ramchandran, M. J. Wainwright, "Approximate ranking from pairwise comparisons", AISTATS: Conference on AI and Statistics, vol. 84, pp. 1057–1066, 2018. [bibtex] 
   ×

   Bibtex

   @inproceedings{HecSimRamWai18,
    author = {R. Heckel and M. Simchowitz and K. Ramchandran and M. J. Wainwright},
    booktitle = {AISTATS: Conference on AI and Statistics},
    pages = {1057-1066},
    title = {Approximate ranking from pairwise comparisons},
    volume = {84},
    year = {2018}
   }

   Close
8. J. Chen, L. Song, M. J. Wainwright, M. I. Jordan, "Learning to Explain: An Information-Theoretic Perspective on Model Interpretation", ICML: International Conference on Machine Learning, 2018. [bibtex] 
   ×

   Bibtex

   @inproceedings{CheSonWaiJor18,
    address = {Stockholm, Sweden},
    author = {J. Chen and L. Song and M. J. Wainwright and M. I. Jordan},
    booktitle = {ICML: International Conference on Machine Learning},
    title = {Learning to Explain: An Information-Theoretic Perspective on Model Interpretation},
    year = {2018}
   }

   Close
9. R. Dwivedi, N. Ho, K. Khamaru, M. J. Wainwright, M. I. Jordan, "Theoretical guarantees for the EM algorithm when applied to misspecified Gaussian mixture models", NeurIPS Conference, December, 2018. [bibtex] 
   ×

   Bibtex

   @inproceedings{DwiHoKhaWaiJor18nips,
    address = {Montreal, Canada},
    author = {R. Dwivedi and N. Ho and K. Khamaru and M. J. Wainwright and M. I. Jordan},
    booktitle = {NeurIPS Conference},
    month = {December},
    title = {Theoretical guarantees for the EM algorithm when applied to misspecified Gaussian mixture models},
    year = {2018}
   }

   Close
10. C. Mao, A. Pananjady, M. J. Wainwright, "Breaking the $1/\sqrtn$-barrier: Faster rates for permutation-based models in polynomial time", Conference on Learning Theory (COLT), no. 75, pp. 2037––2042, July, 2018.   [bibtex] 
    ×

    Bibtex

    @inproceedings{MaoPanWai18,
     author = {C. Mao and A. Pananjady and M. J. Wainwright},
     booktitle = {Conference on Learning Theory (COLT)},
     month = {July},
     number = {75},
     pages = {2037--2042},
     pdf = {papers/MaoPanWai18.pdf},
     title = {Breaking the $1/\sqrtn$-barrier: Faster rates for permutation-based models in polynomial time},
     year = {2018}
    }

    Close
11. K. Khamaru, M. J. Wainwright, "Convergence guarantees for a class of non-convex and non-smooth optimization problems", ICML: International Conference on Machine Learning, 2018. [bibtex] 
    ×

    Bibtex

    @inproceedings{KhaWai18,
     address = {Stockholm, Sweden},
     author = {K. Khamaru and M. J. Wainwright},
     booktitle = {ICML: International Conference on Machine Learning},
     title = {Convergence guarantees for a class of non-convex and non-smooth optimization problems},
     year = {2018}
    }

    Close
12. R. Dwivedi, Y. Chen, M. J. Wainwright, B. Yu, "Log-concave sampling: Metropolis-Hastings algorithms are fast.", COLT: Conference on Computational Learning Theory, 2018. [bibtex] 
    ×

    Bibtex

    @inproceedings{DwiCheWaiYu18_colt,
     address = {Stockholm, Sweden},
     author = {R. Dwivedi and Y. Chen and M. J. Wainwright and B. Yu},
     booktitle = {COLT: Conference on Computational Learning Theory},
     title = {Log-concave sampling: Metropolis-Hastings algorithms are fast.},
     year = {2018}
    }

    Close

2017

1. S. Van de Geer, M. J. Wainwright, "Concentration for (regularized) empirical risk minimization", Sankhya A, vol. 79, pp. 159–200, August, 2017. [bibtex] 
   ×

   Bibtex

   @article{VanWai17,
    author = {S. Van de Geer and M. J. Wainwright},
    journal = {Sankhya A},
    month = {August},
    pages = {159-200},
    title = {Concentration for (regularized) empirical risk
   minimization},
    volume = {79},
    year = {2017}
   }

   Close
2. M. Pilanci, M. J. Wainwright, "Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence", SIAM Jour. Opt., vol. 27, no. 1, pp. 205–245, March, 2017. [bibtex] 
   ×

   Bibtex

   @article{PilWai17_NS,
    author = {M. Pilanci and M. J. Wainwright},
    journal = {SIAM Jour. Opt.},
    month = {March},
    number = {1},
    pages = {205-245},
    title = {Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence},
    volume = {27},
    year = {2017}
   }

   Close
3. Y. Yang, M. Pilanci, M. J. Wainwright, "Randomized sketches for kernels: Fast and optimal non-parametric regression", Annals of Statistics, vol. 45, no. 3, pp. 991–1023, 2017. [bibtex] 
   ×

   Bibtex

   @article{YanPilWai17,
    author = {Y. Yang and M. Pilanci and M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {3},
    pages = {991-1023},
    title = {Randomized sketches for kernels: Fast and optimal
   non-parametric regression},
    volume = {45},
    year = {2017}
   }

   Close
4. S. Balakrishnan, M. J. Wainwright, B. Yu, "Statistical guarantees for the EM algorithm: From population to sample-based analysis", Annals of Statistics, vol. 45, no. 1, pp. 77––120, 2017. [bibtex] 
   ×

   Bibtex

   @article{BalWaiYu17,
    author = {S. Balakrishnan and M. J. Wainwright and B. Yu},
    journal = {Annals of Statistics},
    number = {1},
    pages = {77--120},
    title = {Statistical guarantees for the EM algorithm: From population to sample-based analysis},
    volume = {45},
    year = {2017}
   }

   Close
5. P. Loh, M. J. Wainwright, "Support recovery without incoherence: A case for nonconvex regularization", Annals of Statistics, vol. 45, no. 6, pp. 2455–2482, 2017. [bibtex] 
   ×

   Bibtex

   @article{LohWai17,
    author = {P. Loh and M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {6},
    pages = {2455-2482},
    title = {Support recovery without incoherence: A case for nonconvex regularization},
    volume = {45},
    year = {2017}
   }

   Close
6. Y. Zhang, M. J. Wainwright, M. I. Jordan, "Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators", Elec. Jour. Statistics, vol. 11, pp. 752–799, 2017. [bibtex] 
   ×

   Bibtex

   @article{ZhaWaiJor17,
    author = {Y. Zhang and M. J. Wainwright and M. I. Jordan},
    journal = {Elec. Jour. Statistics},
    pages = {752-799},
    title = {Optimal prediction for sparse linear models? Lower bounds
   for coordinate-separable M-estimators},
    volume = {11},
    year = {2017}
   }

   Close
7. N. B. Shah, S. Balakrishnan, A. Guntuboyina, M. J. Wainwright, "Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues", IEEE Trans. Info. Theory, vol. 63, no. 2, pp. 934–959, February, 2017. [bibtex] 
   ×

   Bibtex

   @article{ShaBalGunWai17,
    author = {N. B. Shah and S. Balakrishnan and A. Guntuboyina and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {February},
    number = {2},
    pages = {934-959},
    title = {Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues},
    volume = {63},
    year = {2017}
   }

   Close
8. F. Yang, Y. Wei, M. J. Wainwright, "Early stopping for kernel boosting algorithms: A general analysis with localized complexities", NeurIPS (Neural Information Processing Systems), 2017. [bibtex] 
   ×

   Bibtex

   @inproceedings{YanWeiWai17_nips,
    author = {F. Yang and Y. Wei and M. J. Wainwright},
    booktitle = {NeurIPS (Neural Information Processing Systems)},
    title = {Early stopping for kernel boosting algorithms: A general analysis
   with localized complexities},
    year = {2017}
   }

   Close
9. J. Chen, M. Stern, M. J. Wainwright, M. I. Jordan, "Kernel Feature Selection via Conditional Covariance Minimization", NeurIPS: Advances in Neural Information Processing Systems, pp. 6949–6958, 2017. [bibtex] 
   ×

   Bibtex

   @inproceedings{CheSteWaiJor17,
    author = {J. Chen and M. Stern and M. J. Wainwright and M. I. Jordan},
    booktitle = {NeurIPS: Advances in Neural Information Processing Systems},
    pages = {6949-6958},
    title = {Kernel Feature Selection via Conditional Covariance Minimization},
    year = {2017}
   }

   Close
10. A. Ramdas, J. Chen, M. J. Wainwright, M. I. Jordan, "QuTE: Decentralized multiple testing on sensor networks with false discovery rate control", 56th IEEE Conference on Decision and Control (CDC), 12, 2017. [bibtex] 
    ×

    Bibtex

    @inproceedings{RamCheWaiJor17,
     author = {A. Ramdas and J. Chen and M. J. Wainwright and M. I. Jordan},
     booktitle = {56th IEEE Conference on Decision and Control (CDC)},
     month = {12},
     title = {QuTE: Decentralized multiple testing on sensor networks with false discovery rate control},
     year = {2017}
    }

    Close
11. A. Ramdas, F. Yang, M. J. Wainwright, M. I. Jordan, "Online control of false discovery rate with decaying memory", Neural Information Processing Systems, December, 2017. [bibtex] 
    ×

    Bibtex

    @inproceedings{RamYanWaiJor17_nips,
     author = {A. Ramdas and F. Yang and M. J. Wainwright and M. I. Jordan},
     booktitle = {Neural Information Processing Systems},
     month = {December},
     title = {Online control of false discovery rate with decaying memory},
     year = {2017}
    }

    Close
12. F. Yang, A. Ramdas, K. Jamieson, M. J. Wainwright, "A framework for multi-armed bandit testing with online FDR control", Neural Information Processing Systems, December, 2017. [bibtex] 
    ×

    Bibtex

    @inproceedings{YanRamJamWai17_nips,
     author = {F. Yang and A. Ramdas and K. Jamieson and M. J. Wainwright},
     booktitle = {Neural Information Processing Systems},
     month = {December},
     title = {A framework for multi-armed bandit testing with online FDR control},
     year = {2017}
    }

    Close
13. Y. Zhang, J. Lee, M. J. Wainwright, M. I. Jordan, "On the learnability of fully-connected neural networks", AISTATS, April, 2017. [bibtex] 
    ×

    Bibtex

    @inproceedings{ZhaLeeWaiJor17,
     author = {Y. Zhang and J. Lee and M. J. Wainwright and M. I. Jordan},
     booktitle = {AISTATS},
     month = {April},
     title = {On the learnability of fully-connected neural networks},
     year = {2017}
    }

    Close
14. A. Pananjady, M. J. Wainwright, T. Courtade, "Denoising linear models with permuted data", ISIT: IEEE International Symposium on Information Theory, 2017. [bibtex] 
    ×

    Bibtex

    @inproceedings{PanWaiCou17,
     author = {A. Pananjady and M. J. Wainwright and T. Courtade},
     booktitle = {ISIT: IEEE International Symposium on Information Theory},
     title = {Denoising linear models with permuted data},
     year = {2017}
    }

    Close
15. Y. Zhang, P. Liang, M. J. Wainwright, "Convexified Convolutional Neural Networks", ICML: 34th International Conference on Machine Learning, vol. 70, pp. 4044–4053, August, 2017.   [bibtex] 
    ×

    Bibtex

    @inproceedings{ZhaLiaWai17,
     address = {Sydney, Australia},
     author = {Y. Zhang and P. Liang and M. J. Wainwright},
     booktitle = {ICML: 34th International Conference on Machine Learning},
     month = {August},
     pages = {4044-4053},
     pdf = {http://proceedings.mlr.press/v70/zhang17f/zhang17f.pdf},
     title = {Convexified Convolutional Neural Networks},
     volume = {70},
     year = {2017}
    }

    Close
16. N. B. Shah, S. Balakrishnan, M. J. Wainwright, "Low permutation-rank matrices: Structural properties and noisy completion", Tech. Report, 1, September, 2017. [bibtex] 
    ×

    Bibtex

    @techreport{ShaBalWai17,
     author = {N. B. Shah and S. Balakrishnan and M. J. Wainwright},
     institution = {UC Berkeley},
     month = {September},
     number = {1},
     title = {Low permutation-rank matrices: Structural properties and
    noisy completion},
     year = {2017}
    }

    Close

2016

1. M. Pilanci, M. J. Wainwright, "Iterative Hessian Sketch: Fast and accurate solution approximation for constrained least-squares", Journal of Machine Learning Research, vol. 17, no. 53, pp. 1–38, April, 2016. [bibtex] 
   ×

   Bibtex

   @article{PilWai16a,
    author = {M. Pilanci and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {April},
    number = {53},
    pages = {1-38},
    title = {Iterative Hessian Sketch: Fast and accurate solution approximation for constrained least-squares},
    volume = {17},
    year = {2016}
   }

   Close
2. Y. Yang, M. J. Wainwright, M. I. Jordan, "On the computational complexity of high-dimensional Bayesian variable selection", Annals of Statistics, vol. 44, no. 6, pp. 2497–2532, 2016. [bibtex] 
   ×

   Bibtex

   @article{YanWaiJor16,
    author = {Y. Yang and M. J. Wainwright and M. I. Jordan},
    journal = {Annals of Statistics},
    number = {6},
    pages = {2497-2532},
    title = {On the computational complexity of high-dimensional Bayesian variable selection},
    volume = {44},
    year = {2016}
   }

   Close
3. M. Chichignoud, J. Lederer, M. J. Wainwright, "A practical scheme and fast algorithm to tune the Lasso with optimality guarantees", Journal of Machine Learning Research, vol. 17, pp. 1–17, 2016. [bibtex] 
   ×

   Bibtex

   @article{ChiLedWai16,
    author = {M. Chichignoud and J. Lederer and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    pages = {1-17},
    title = {A practical scheme and fast algorithm to tune the Lasso with                               optimality guarantees},
    volume = {17},
    year = {2016}
   }

   Close
4. N. B. Shah, S. Balakrishnan, J. Bradley, A. Parekh and K. Ramchandran, M. J. Wainwright, "Estimation from pairwise comparisons: Sharp minimax bounds with topology dependence", Journal of Machine Learning Research, vol. 17, no. 58, pp. 1–46, February, 2016. [bibtex] 
   ×

   Bibtex

   @article{ShaBalBraParRamWai16,
    author = {N. B. Shah and S. Balakrishnan and J. Bradley and A. Parekh
   and K. Ramchandran and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {February},
    number = {58},
    pages = {1-46},
    title = {Estimation from pairwise comparisons: Sharp minimax bounds with topology dependence},
    volume = {17},
    year = {2016}
   }

   Close
5. Y. Wei, M. J. Wainwright, "Sharp minimax rates for testing monotone distributions", International Symposium on Information Theory, July, 2016. [bibtex] 
   ×

   Bibtex

   @inproceedings{WeiWai16,
    author = {Y. Wei and M. J. Wainwright},
    booktitle = {International Symposium on Information Theory},
    month = {July},
    title = {Sharp minimax rates for testing monotone distributions},
    year = {2016}
   }

   Close
6. C. Jin, S. Balakrishnan, M. J. Wainwright, M. I. Jordan, "Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences", NeurIPS Conference, December, 2016. [bibtex] 
   ×

   Bibtex

   @inproceedings{ZhaBalWaiJor16,
    author = {C. Jin and S. Balakrishnan and M. J. Wainwright and M. I. Jordan},
    booktitle = {NeurIPS Conference},
    month = {December},
    title = {Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic
   Consequences},
    year = {2016}
   }

   Close
7. A. El Alaoui, X. Cheng, A. Ramdas, M. J. Wainwright, M. I. Jordan, "Asymptotic behavior of $\ell_p$-based Laplacian regularization in semi-supervised learning", COLT: Conference on Learning Theory, June, 2016. [bibtex] 
   ×

   Bibtex

   @inproceedings{AlaCheRamWaiJor16,
    address = {New York, NY},
    author = {A. El Alaoui and X. Cheng and A. Ramdas and M. J. Wainwright and M. I. Jordan},
    booktitle = {COLT: Conference on Learning Theory},
    month = {June},
    title = {Asymptotic behavior of $\ell_p$-based Laplacian
   regularization in semi-supervised learning},
    year = {2016}
   }

   Close
8. C. Jin, S. Balakrishnan, M. J. Wainwright, M. I. Jordan, "Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences", NeurIPS Conference, December, 2016. [bibtex] 
   ×

   Bibtex

   @inproceedings{JinBalWaiJor16,
    author = {C. Jin and S. Balakrishnan and M. J. Wainwright and M. I. Jordan},
    booktitle = {NeurIPS Conference},
    month = {December},
    title = {Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic
   Consequences},
    year = {2016}
   }

   Close

2015

1. T. Hastie, R. Tibshirani, M. J. Wainwright, "Statistical learning with sparsity: The Lasso and generalizations",CRC Press, Chapman and Hall , 2015. [bibtex] 
   ×

   Bibtex

   @book{HasTibWai15,
    address = {New York},
    author = {T. Hastie and R. Tibshirani and M. J. Wainwright},
    publisher = {CRC Press, Chapman and Hall},
    title = {Statistical learning with sparsity: The Lasso and generalizations},
    year = {2015}
   }

   Close
2. M. Pilanci, M. J. Wainwright, "Randomized sketches of convex programs with sharp guarantees", IEEE Trans. Info. Theory, vol. 9, no. 61, pp. 5096–5115, September, 2015. [bibtex] 
   ×

   Bibtex

   @article{PilWai15,
    author = {M. Pilanci and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {September},
    number = {61},
    pages = {5096-5115},
    title = {Randomized sketches of convex programs with sharp
   guarantees},
    volume = {9},
    year = {2015}
   }

   Close
3. M. Pilanci, M. J. Wainwright, L. El Ghaoui, "Sparse learning via Boolean relaxations", Mathematical Programming, vol. 151, no. 1, pp. 63–87, June, 2015. [bibtex] 
   ×

   Bibtex

   @article{PilWaiElg15,
    author = {M. Pilanci and M. J. Wainwright and L. El Ghaoui},
    journal = {Mathematical Programming},
    month = {June},
    number = {1},
    pages = {63-87},
    publisher = {Springer-Verlag},
    title = {Sparse learning via Boolean relaxations},
    volume = {151},
    year = {2015}
   }

   Close
4. M. Pilanci, M. J. Wainwright, "Randomized sketches of convex programs with sharp guarantees", IEEE Trans. Info. Theory, vol. 9, no. 61, pp. 5096–5115, September, 2015. [bibtex] 
   ×

   Bibtex

   @article{PilWai14a,
    author = {M. Pilanci and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {September},
    number = {61},
    pages = {5096-5115},
    title = {Randomized sketches of convex programs with sharp
   guarantees},
    volume = {9},
    year = {2015}
   }

   Close
5. G. Schiebinger, M. J. Wainwright, B. Yu, "The geometry of kernelized spectral clustering", Annals of Statistics, vol. 43, no. 2, pp. 819–846, 2015. [bibtex] 
   ×

   Bibtex

   @article{SchWaiYu15,
    author = {G. Schiebinger and M. J. Wainwright and B. Yu},
    journal = {Annals of Statistics},
    number = {2},
    pages = {819-846},
    title = {The geometry of kernelized spectral clustering},
    volume = {43},
    year = {2015}
   }

   Close
6. P. Loh, M. J. Wainwright, "Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima", Journal of Machine Learning Research, vol. 16, pp. 559–616, April, 2015. [bibtex] 
   ×

   Bibtex

   @article{LohWai15,
    author = {P. Loh and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {April},
    pages = {559-616},
    title = {Regularized M-estimators with nonconvexity: Statistical and
   algorithmic theory for local optima},
    volume = {16},
    year = {2015}
   }

   Close
7. Y. Zhang, J. C. Duchi, M. J. Wainwright, "Divide and Conquer Kernel Ridge Regression: A distributed algorithm with minimax optimal rates", Journal of Machine Learning Research, vol. 16, pp. 3299–3340, December, 2015. [bibtex] 
   ×

   Bibtex

   @article{ZhaDucWai15a,
    author = {Y. Zhang and J. C. Duchi and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {December},
    pages = {3299-3340},
    title = {Divide and Conquer Kernel Ridge Regression: A distributed
   algorithm with minimax optimal rates},
    volume = {16},
    year = {2015}
   }

   Close
8. J. C. Duchi, M. I. Jordan, M. J. Wainwright and A. Wibisono, "Optimal rates for zero-order optimization: the power of two function evaluations", IEEE Trans. Info. Theory, vol. 61, no. 5, pp. 2788–2806, 2015. [bibtex] 
   ×

   Bibtex

   @article{DucJorWaiWib15,
    author = {J. C. Duchi and M. I. Jordan and M. J. Wainwright
   and A. Wibisono},
    journal = {IEEE Trans. Info. Theory},
    number = {5},
    pages = {2788-2806},
    title = {Optimal rates for zero-order optimization: the power of two function evaluations},
    volume = {61},
    year = {2015}
   }

   Close
9. Y. Chen, M. J. Wainwright, "Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees", Tech. Report, arxiv:1509.03025, September, 2015. [bibtex] 
   ×

   Bibtex

   @techreport{CheWai15,
    author = {Y. Chen and M. J. Wainwright},
    institution = {UC Berkeley},
    month = {September},
    number = {arxiv:1509.03025},
    title = {Fast low-rank estimation by projected gradient 
   descent: General statistical and algorithmic guarantees},
    year = {2015}
   }

   Close
10. M. J. Wainwright, "Graphical models and message-passing algorithms: some introductory lectures", Mathematical foundations of complex networked information system, vol. 2141, 2015. [bibtex] 
    ×

    Bibtex

    @incollection{Wai15_GraphModel,
     author = {M. J. Wainwright},
     booktitle = {Mathematical foundations of complex networked information system},
     publisher = {Springer},
     series = {Lecture Notes in Mathematics},
     title = {Graphical models and message-passing algorithms: some introductory lectures},
     volume = {2141},
     year = {2015}
    }

    Close
11. Y. Zhang, J. Lee, M. J. Wainwright, M. I. Jordan, "Learning halfspaces and neural networks with random initialization", Tech. Report, arXiv:1511.07948, November, 2015. [bibtex] 
    ×

    Bibtex

    @techreport{ZhaLeeWaiJor15,
     author = {Y. Zhang and J. Lee and M. J. Wainwright and M. I. Jordan},
     institution = {UC Berkeley},
     month = {November},
     number = {arXiv:1511.07948},
     title = {Learning halfspaces and neural networks with random initialization},
     year = {2015}
    }

    Close

2014

1. G. Raskutti, M. J. Wainwright, B. Yu, "Early stopping and non-parametric regression: An optimal data-dependent stopping rule", Journal of Machine Learning Research, vol. 15, pp. 335–366, 2014. [bibtex] 
   ×

   Bibtex

   @article{RasWaiYu14,
    author = {G. Raskutti and M. J. Wainwright and B. Yu},
    journal = {Journal of Machine Learning Research},
    pages = {335-366},
    title = {Early stopping and non-parametric regression: An optimal data-dependent stopping rule},
    volume = {15},
    year = {2014}
   }

   Close
2. J. C. Duchi, M. J. Wainwright, M. I. Jordan, "Privacy-aware learning", Journal of the ACM, vol. 61, no. 6, pp. Article 37, November, 2014. [bibtex] 
   ×

   Bibtex

   @article{DucWaiJor14,
    author = {J. C. Duchi and M. J. Wainwright and M. I. Jordan},
    journal = {Journal of the ACM},
    month = {November},
    number = {6},
    pages = {Article 37},
    title = {Privacy-aware learning},
    volume = {61},
    year = {2014}
   }

   Close
3. M. J. Wainwright, "Structured regularizers for high-dimensional problems: Statistical and computational issues", Annual Review of Statistics and its Applications, vol. 1, pp. 233–253, January, 2014. [bibtex] 
   ×

   Bibtex

   @inproceedings{Wainwright14chap,
    author = {M. J. Wainwright},
    booktitle = {Annual Review of Statistics and its Applications},
    month = {January},
    pages = {233-253},
    title = {Structured regularizers for high-dimensional problems: Statistical and computational issues},
    volume = {1},
    year = {2014}
   }

   Close
4. M. J. Wainwright, "Constrained forms of statistical minimax: Computation, communication and privacy", Proceedings of the International Congress of Mathematicians, 2014. [bibtex] 
   ×

   Bibtex

   @inproceedings{Wai14_ICM,
    address = {Seoul, Korea},
    author = {M. J. Wainwright},
    booktitle = {Proceedings of the International Congress of Mathematicians},
    title = {Constrained forms of statistical minimax:  Computation, communication and privacy},
    year = {2014}
   }

   Close
5. Y. Zhang, M. J. Wainwright, M. I. Jordan, "Lower bounds on the performance of polynomial-time algorithms for sparse linear regression", Conference on Computational Learning Theory, June, 2014. [bibtex] 
   ×

   Bibtex

   @inproceedings{ZhaWaiJor14,
    address = {Barcelona, Spain},
    author = {Y. Zhang and M. J. Wainwright and M. I. Jordan},
    booktitle = {Conference on Computational Learning Theory},
    month = {June},
    title = {Lower bounds on the performance of polynomial-time algorithms
   for sparse linear regression},
    year = {2014}
   }

   Close
6. J. C. Duchi, M. J. Wainwright, M. I. Jordan, "Local privacy and statistical minimax rates", Foundations of Computer Science (FOCS) Conference, 2014. [bibtex] 
   ×

   Bibtex

   @inproceedings{DucWaiJor_FOCS,
    address = {San Francisco, CA},
    author = {J. C. Duchi and M. J. Wainwright and M. I. Jordan},
    booktitle = {Foundations of Computer Science (FOCS)
   Conference},
    title = {Local privacy and statistical minimax rates},
    year = {2014}
   }

   Close
7. J. C. Duchi, M. I. Jordan, M. J. Wainwright, Y. Zhang, "Optimality guarantees for distributed statistical estimation", Tech. Report, 1, June, 2014. [bibtex] 
   ×

   Bibtex

   @techreport{DucJorWaiZha14,
    author = {J. C. Duchi and M. I. Jordan and M. J. Wainwright and Y. Zhang},
    institution = {UC Berkeley},
    month = {June},
    number = {1},
    title = {Optimality guarantees for distributed statistical estimation},
    year = {2014}
   }

   Close

2013

1. N. Noorshams, M. J. Wainwright, "Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees", Journal of Machine Learning Research, vol. 14, pp. 2799–2835, 2013.   [bibtex] 
   ×

   Bibtex

   @article{NooWai13,
    author = {N. Noorshams and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    pages = {2799-2835},
    title = {Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees},
    url = {http://jmlr.org/papers/v14/noorshams13a.html},
    volume = {14},
    year = {2013}
   }

   Close
2. N. Noorshams, M. J. Wainwright, "Stochastic belief propagation: A low-complexity alternative to the sum-product algorithm", IEEE Trans. Info. Theory, vol. 59, no. 4, pp. 1981–2000, April, 2013. [bibtex] 
   ×

   Bibtex

   @article{NooWai13b,
    author = {N. Noorshams and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {April},
    number = {4},
    pages = {1981-2000},
    title = {Stochastic belief propagation:  A low-complexity alternative
   to the sum-product algorithm},
    volume = {59},
    year = {2013}
   }

   Close
3. P. Loh, M. J. Wainwright, "Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses", Annals of Statistics, vol. 41, no. 6, pp. 3022–3049, December, 2013. [bibtex] 
   ×

   Bibtex

   @article{LohWai13,
    author = {P. Loh and M. J. Wainwright},
    journal = {Annals of Statistics},
    month = {December},
    number = {6},
    pages = {3022-3049},
    title = {Structure estimation for discrete graphical models: Generalized
   covariance matrices and their inverses},
    volume = {41},
    year = {2013}
   }

   Close
4. Y. Zhang, J. C. Duchi, M. J. Wainwright, "Communication-efficient algorithms for statistical optimization", Journal of Machine Learning Research, vol. 14, pp. 3321–3363, November, 2013. [bibtex] 
   ×

   Bibtex

   @article{ZhaDucWai13,
    author = {Y. Zhang and J. C. Duchi and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {November},
    pages = {3321-3363},
    title = {Communication-efficient algorithms for statistical
   optimization},
    volume = {14},
    year = {2013}
   }

   Close
5. Y. Zhang, J. C. Duchi, and M. I. Jordan, M. J. Wainwright, "Information-theoretic lower bounds for distributed statistical estimation with communication constraints", NeurIPS: Neural Information Processing Systems Conference, 2013. [bibtex] 
   ×

   Bibtex

   @inproceedings{ZhaDucJorWai13,
    author = {Y. Zhang and J. C. Duchi and and M. I. Jordan and M. J. Wainwright},
    booktitle = {NeurIPS: Neural Information Processing Systems Conference},
    title = {Information-theoretic lower bounds for distributed statistical
   estimation with communication constraints},
    year = {2013}
   }

   Close
6. Y. Zhang, J. C. Duchi, M. J. Wainwright, "Divide and Conquer Kernel Ridge Regression", Computational Learning Theory (COLT) Conference, July, 2013. [bibtex] 
   ×

   Bibtex

   @inproceedings{ZhaDucWai_COLT13,
    address = {Princeton, NJ},
    author = {Y. Zhang and J. C. Duchi and M. J. Wainwright},
    booktitle = {Computational Learning Theory (COLT) Conference},
    month = {July},
    title = {Divide and Conquer Kernel Ridge Regression},
    year = {2013}
   }

   Close
7. J. C. Duchi, M. J. Wainwright, "Distance-based and continuum Fano inequalities with applications to statistical estimation", Tech. Report, arXiv:1311.2669, 2013. [bibtex] 
   ×

   Bibtex

   @techreport{DucWai13,
    author = {J. C. Duchi and M. J. Wainwright},
    institution = {UC Berkeley},
    number = {arXiv:1311.2669},
    title = {Distance-based and continuum Fano inequalities with applications to statistical estimation},
    year = {2013}
   }

   Close

2012

1. M. J. Wainwright, "Discussion: Latent graphical model selection by convex optimization", Annals of Statistics, vol. 40, no. 4, pp. 1978–1983, 2012. [bibtex] 
   ×

   Bibtex

   @article{Wai12discuss,
    author = {M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {4},
    pages = {1978-1983},
    title = {Discussion: Latent graphical model selection by convex
   optimization},
    volume = {40},
    year = {2012}
   }

   Close
2. S. Negahban, M. J. Wainwright, "Restricted strong convexity and (weighted) matrix completion: Optimal bounds with noise", Journal of Machine Learning Research, vol. 13, pp. 1665–1697, May, 2012. [bibtex] 
   ×

   Bibtex

   @article{NegWai12,
    author = {S. Negahban and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {May},
    pages = {1665-1697},
    title = {Restricted strong convexity and (weighted) matrix completion:
   Optimal bounds with noise},
    volume = {13},
    year = {2012}
   }

   Close
3. A. Agarwal, S. Negahban, M. J. Wainwright, "Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions", Annals of Statistics, vol. 40, no. 2, pp. 1171–1197, 2012. [bibtex] 
   ×

   Bibtex

   @article{AgaNegWai12a,
    author = {A. Agarwal and S. Negahban and M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {2},
    pages = {1171-1197},
    title = {Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions},
    volume = {40},
    year = {2012}
   }

   Close
4. A. Agarwal, S. Negahban, M. J. Wainwright, "Fast global convergence of gradient methods for high-dimensional statistical recovery", Annals of Statistics, vol. 40, no. 5, pp. 2452–2482, 2012. [bibtex] 
   ×

   Bibtex

   @article{AgaNegWai12b,
    author = {A. Agarwal and S. Negahban and M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {5},
    pages = {2452-2482},
    title = {Fast global convergence of gradient methods for high-dimensional
   statistical recovery},
    volume = {40},
    year = {2012}
   }

   Close
5. G. Raskutti, M. J. Wainwright, B. Yu, "Minimax-optimal rates for sparse additive models over kernel classes via convex programming", Journal of Machine Learning Research, vol. 12, pp. 389–427, March, 2012. [bibtex] 
   ×

   Bibtex

   @article{RasWaiYu12,
    author = {G. Raskutti and M. J. Wainwright and B. Yu},
    journal = {Journal of Machine Learning Research},
    month = {March},
    pages = {389-427},
    title = {Minimax-optimal rates for sparse additive models over kernel classes via convex programming},
    volume = {12},
    year = {2012}
   }

   Close
6. J. C. Duchi, A. Agarwal, M. J. Wainwright, "Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling", IEEE Trans. Automatic Control, vol. 57, no. 3, pp. 592–606, March, 2012. [bibtex] 
   ×

   Bibtex

   @article{DucAgaWai12,
    author = {J. C. Duchi and A. Agarwal and M. J. Wainwright},
    journal = {IEEE Trans. Automatic Control},
    month = {March},
    number = {3},
    pages = {592-606},
    title = {Dual Averaging for Distributed Optimization: 
   Convergence Analysis and Network Scaling},
    volume = {57},
    year = {2012}
   }

   Close
7. A. Agarwal, P. L. Bartlett, P. Ravikumar, M. J. Wainwright, "Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization", IEEE Trans. Info. Theory, vol. 58, no. 5, pp. 3235–3249, May, 2012. [bibtex] 
   ×

   Bibtex

   @article{AgaBarRavWai12,
    author = {A. Agarwal and P. L. Bartlett and P. Ravikumar and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {May},
    number = {5},
    pages = {3235-3249},
    title = {Information-theoretic lower bounds on the oracle complexity
   of stochastic convex optimization},
    volume = {58},
    year = {2012}
   }

   Close
8. S. Negahban, P. Ravikumar, M. J. Wainwright, B. Yu, "A unified framework for high-dimensional analysis of $M$-estimators with decomposable regularizers", Statistical Science, vol. 27, no. 4, pp. 538–557, December, 2012. [bibtex] 
   ×

   Bibtex

   @article{NegRavWaiYu12,
    author = {S. Negahban and P. Ravikumar and M. J. Wainwright and B. Yu},
    journal = {Statistical Science},
    month = {December},
    number = {4},
    pages = {538-557},
    title = {A unified framework for high-dimensional analysis of $M$-estimators
   with decomposable regularizers},
    volume = {27},
    year = {2012}
   }

   Close
9. N. P. Santhanam, M. J. Wainwright, "Information-theoretic limits of selecting binary graphical models in high dimensions", IEEE Trans. Info Theory, vol. 58, no. 7, pp. 4117–4134, May, 2012. [bibtex] 
   ×

   Bibtex

   @article{SanWai12,
    author = {N. P. Santhanam and M. J. Wainwright},
    journal = {IEEE Trans. Info Theory},
    month = {May},
    number = {7},
    pages = {4117-4134},
    title = {Information-theoretic limits of selecting binary graphical
   models in high dimensions},
    volume = {58},
    year = {2012}
   }

   Close
10. J. C. Duchi, P. L. Bartlett, M. J. Wainwright, "Randomized smoothing for stochastic optimization", SIAM Journal on Optimization, vol. 22, no. 2, pp. 674–701, 2012. [bibtex] 
    ×

    Bibtex

    @article{DucBarWai12,
     author = {J. C. Duchi and P. L. Bartlett and M. J. Wainwright},
     journal = {SIAM Journal on Optimization},
     number = {2},
     pages = {674-701},
     title = {Randomized smoothing for stochastic optimization},
     volume = {22},
     year = {2012}
    }

    Close
11. P. Loh, M. J. Wainwright, "High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity", Annals of Statistics, vol. 40, no. 3, pp. 1637–1664, September, 2012. [bibtex] 
    ×

    Bibtex

    @article{LohWai12,
     author = {P. Loh and M. J. Wainwright},
     journal = {Annals of Statistics},
     month = {September},
     number = {3},
     pages = {1637-1664},
     title = {High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity},
     volume = {40},
     year = {2012}
    }

    Close
12. A. A. Amini, M. J. Wainwright, "Sampled forms of functional PCA in reproducing kernel Hilbert spaces", Annals of Statistics, vol. 40, no. 5, pp. 2483–2510, 2012. [bibtex] 
    ×

    Bibtex

    @article{AmiWai12,
     author = {A. A. Amini and M. J. Wainwright},
     journal = {Annals of Statistics},
     number = {5},
     pages = {2483-2510},
     title = {Sampled forms of functional PCA in reproducing kernel Hilbert
    spaces},
     volume = {40},
     year = {2012}
    }

    Close
13. P. Loh, M. J. Wainwright, "No voodoo here! Learning discrete graphical models via inverse covariance estimation", Neural Information Processing Systems (NeurIPS), December, 2012. [bibtex] 
    ×

    Bibtex

    @inproceedings{LohWai_NIPS12,
     address = {Lake Tahoe, CA},
     author = {P. Loh and M. J. Wainwright},
     booktitle = {Neural Information Processing Systems (NeurIPS)},
     month = {December},
     title = {No voodoo here!   Learning discrete graphical models via inverse covariance estimation},
     year = {2012}
    }

    Close
14. J. C. Duchi, M. J. Wainwright, M. I. Jordan, "Privacy-aware learning", Neural Information Processing Systems (NeurIPS), December, 2012. [bibtex] 
    ×

    Bibtex

    @inproceedings{DucWaiJor12,
     address = {Lake Tahoe, CA},
     author = {J. C. Duchi and M. J. Wainwright and M. I. Jordan},
     booktitle = {Neural Information Processing Systems (NeurIPS)},
     month = {December},
     title = {Privacy-aware learning},
     year = {2012}
    }

    Close
15. J. C. Duchi, A. Wibisono, M. J. Wainwright and M. I. Jordan, "Finite sample convergence rates of zero-order stochastic optimization methods", Neural Information Processing Systems (NeurIPS), December, 2012. [bibtex] 
    ×

    Bibtex

    @inproceedings{DucWibWaiJor12,
     address = {Lake Tahoe, CA},
     author = {J. C. Duchi and A. Wibisono and M. J. Wainwright and
    M. I. Jordan},
     booktitle = {Neural Information Processing Systems (NeurIPS)},
     month = {December},
     title = {Finite sample convergence rates of zero-order stochastic optimization methods},
     year = {2012}
    }

    Close
16. Y. Zhang, J. C. Duchi, M. J. Wainwright, "Communication-efficient algorithms for statistical optimization", Neural Information Processing Systems (NeurIPS), December, 2012. [bibtex] 
    ×

    Bibtex

    @inproceedings{ZhaDucWai12nips,
     address = {Lake Tahoe, CA},
     author = {Y. Zhang and J. C. Duchi and M. J. Wainwright},
     booktitle = {Neural Information Processing Systems (NeurIPS)},
     month = {December},
     title = {Communication-efficient algorithms for statistical
    optimization},
     year = {2012}
    }

    Close
17. A. Agarwal, S. Negahban, M. J. Wainwright, "Stochastic optimization and sparse statistical recovery: An optimal algorithm for high dimensions", Neural Information Processing Systems (NeurIPS), December, 2012. [bibtex] 
    ×

    Bibtex

    @inproceedings{AgaNegWai_NIPS12,
     address = {Lake Tahoe, CA},
     author = {A. Agarwal and S. Negahban and M. J. Wainwright},
     booktitle = {Neural Information Processing Systems (NeurIPS)},
     month = {December},
     title = {Stochastic optimization and sparse statistical
    recovery: An optimal algorithm for high dimensions},
     year = {2012}
    }

    Close

2011

1. N. Noorshams, M. J. Wainwright, "Non-asymptotic analysis of an optimal algorithm for network-constrained averaging with noisy links", IEEE Journal Selected Topics in Signal Processing, vol. 5, no. 4, pp. 833–844, August, 2011. [bibtex] 
   ×

   Bibtex

   @article{NooWai11,
    author = {N. Noorshams and M. J. Wainwright},
    journal = {IEEE Journal Selected Topics in Signal Processing},
    month = {August},
    number = {4},
    pages = {833-844},
    title = {Non-asymptotic analysis of an optimal algorithm for network-constrained averaging with noisy links},
    volume = {5},
    year = {2011}
   }

   Close
2. R. Rajagopal, M. J. Wainwright, "Network-based consensus with general noisy channels", IEEE Transactions on Signal Processing, vol. 59, no. 1, pp. 373–385, January, 2011. [bibtex] 
   ×

   Bibtex

   @article{RajWai11,
    author = {R. Rajagopal and M. J. Wainwright},
    journal = {IEEE Transactions on Signal Processing},
    month = {January},
    number = {1},
    pages = {373-385},
    title = {Network-based consensus with general noisy channels},
    volume = {59},
    year = {2011}
   }

   Close
3. G. Raskutti, M. J. Wainwright, B. Yu, "Minimax rates of estimation for high-dimensional linear regression over $\ell_q$-balls", IEEE Trans. Information Theory, vol. 57, no. 10, pp. 6976––6994, October, 2011. [bibtex] 
   ×

   Bibtex

   @article{RasWaiYu11,
    author = {G. Raskutti and M. J. Wainwright and B. Yu},
    journal = {IEEE Trans. Information Theory},
    month = {October},
    number = {10},
    pages = {6976--6994},
    title = {Minimax rates of estimation for high-dimensional linear regression 
   over $\ell_q$-balls},
    volume = {57},
    year = {2011}
   }

   Close
4. P. Ravikumar, M. J. Wainwright, G. Raskutti, B. Yu, "High-dimensional covariance estimation by minimizing $\ell_1$-penalized log-determinant divergence", Electronic Journal of Statistics, vol. 5, pp. 935–980, 2011. [bibtex] 
   ×

   Bibtex

   @article{RavWaiRasYu2011,
    author = {P. Ravikumar and M. J. Wainwright and G. Raskutti and B. Yu},
    journal = {Electronic Journal of Statistics},
    pages = {935-980},
    title = {High-dimensional covariance estimation by minimizing $\ell_1$-penalized log-determinant divergence},
    volume = {5},
    year = {2011}
   }

   Close
5. S. Negahban, M. J. Wainwright, "Estimation of (near) low-rank matrices with noise and high-dimensional scaling", Annals of Statistics, vol. 39, no. 2, pp. 1069–1097, 2011. [bibtex] 
   ×

   Bibtex

   @article{NegWai11,
    author = {S. Negahban and M. J. Wainwright},
    journal = {Annals of Statistics},
    number = {2},
    pages = {1069-1097},
    title = {Estimation of (near) low-rank matrices with noise and high-dimensional scaling},
    volume = {39},
    year = {2011}
   }

   Close
6. G. Obozinski, M. J. Wainwright, M. I. Jordan, "Union support recovery in high-dimensional multivariate regression", Annals of Statistics, vol. 39, no. 1, pp. 1–47, January, 2011. [bibtex] 
   ×

   Bibtex

   @article{OboWaiJor11,
    author = {G. Obozinski and M. J. Wainwright and M. I. Jordan},
    journal = {Annals of Statistics},
    month = {January},
    number = {1},
    pages = {1-47},
    title = {Union support recovery in high-dimensional multivariate regression},
    volume = {39},
    year = {2011}
   }

   Close
7. S. Negahban, M. J. Wainwright, "Simultaneous support recovery in high-dimensional regression: Benefits and perils of $\ell_1, \infty$-regularization", IEEE Trans. Info. Theory, vol. 57, no. 6, pp. 3481–3863, June, 2011. [bibtex] 
   ×

   Bibtex

   @article{NegWai11_simul,
    author = {S. Negahban and M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {June},
    number = {6},
    pages = {3481-3863},
    title = {Simultaneous support recovery in high-dimensional regression:  Benefits and
   perils of $\ell_1, \infty$-regularization},
    volume = {57},
    year = {2011}
   }

   Close
8. P. Loh, M. J. Wainwright, "High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity", NeurIPS Conference, December, 2011. [bibtex] 
   ×

   Bibtex

   @inproceedings{LohWai_NeurIPS11,
    author = {P. Loh and M. J. Wainwright},
    booktitle = {NeurIPS Conference},
    month = {December},
    title = {High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity},
    year = {2011}
   }

   Close

2010

1. M. J. Wainwright, E. Maneva, E. Martinian, "Lossy Source Compression using Low-Density Generator Matrix Codes: Analysis and Algorithms", IEEE Trans. Info. Theory, vol. 56, no. 3, pp. 1351–1368, March, 2010. [bibtex] 
   ×

   Bibtex

   @article{WaiManMar10,
    author = {M. J. Wainwright and E. Maneva and E. Martinian},
    journal = {IEEE Trans. Info. Theory},
    month = {March},
    number = {3},
    pages = {1351-1368},
    title = {Lossy Source Compression using Low-Density Generator Matrix Codes:
   Analysis and Algorithms},
    volume = {56},
    year = {2010}
   }

   Close
2. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, K. Ramchandran, "Network coding for distributed storage systems", IEEE Trans. Info. Theory, vol. 56, no. 9, pp. 4539–4551, September, 2010. [bibtex] 
   ×

   Bibtex

   @article{DimGodYuWaiRam10,
    author = {A. G. Dimakis and P. B. Godfrey and Y. Wu and M. J. Wainwright and K. Ramchandran},
    journal = {IEEE Trans. Info. Theory},
    month = {September},
    number = {9},
    pages = {4539-4551},
    title = {Network coding for distributed storage systems},
    volume = {56},
    year = {2010}
   }

   Close
3. G. Raskutti, M. J. Wainwright, B. Yu, "Restricted eigenvalue conditions for correlated Gaussian designs", Journal of Machine Learning Research, vol. 11, pp. 2241–2259, August, 2010. [bibtex] 
   ×

   Bibtex

   @article{RasWaiYu10,
    author = {G. Raskutti and M. J. Wainwright and B. Yu},
    journal = {Journal of Machine Learning Research},
    month = {August},
    pages = {2241-2259},
    title = {Restricted eigenvalue conditions for correlated Gaussian designs},
    volume = {11},
    year = {2010}
   }

   Close
4. P. Ravikumar, A. Agarwal, M. J. Wainwright, "Message-passing for graph-structured linear programs: Proximal projections, convergence and rounding schemes", Journal of Machine Learning Research, vol. 11, pp. 1043–1080, March, 2010. [bibtex] 
   ×

   Bibtex

   @article{RavAgaWai10,
    author = {P. Ravikumar and A. Agarwal and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {March},
    pages = {1043-1080},
    title = {Message-passing for graph-structured linear programs: Proximal
   projections, convergence and rounding schemes},
    volume = {11},
    year = {2010}
   }

   Close
5. W. Wang, M. J. Wainwright, K. Ramchandran, "Information-Theoretic Limits on Sparse Signal Recovery: Dense versus Sparse Measurement Matrices", IEEE Trans. Info Theory, vol. 56, no. 6, pp. 2967–2979, June, 2010. [bibtex] 
   ×

   Bibtex

   @article{WanWaiRam10,
    author = {W. Wang and M. J. Wainwright and K. Ramchandran},
    journal = {IEEE Trans. Info Theory},
    month = {June},
    number = {6},
    pages = {2967-2979},
    title = {Information-Theoretic Limits on Sparse Signal Recovery: Dense versus Sparse Measurement Matrices},
    volume = {56},
    year = {2010}
   }

   Close
6. P. Ravikumar, M. J. Wainwright, J. D. Lafferty, "High-dimensional Ising model selection using $\ell_1$-regularized logistic regression", Annals of Statistics, vol. 38, no. 3, pp. 1287–1319, 2010. [bibtex] 
   ×

   Bibtex

   @article{RavWaiLaf10,
    author = {P. Ravikumar and M. J. Wainwright and J. D. Lafferty},
    journal = {Annals of Statistics},
    number = {3},
    pages = {1287-1319},
    title = {High-dimensional Ising model selection using 
   $\ell_1$-regularized logistic regression},
    volume = {38},
    year = {2010}
   }

   Close
7. Z. Zhang, V. Anantharam, M. J. Wainwright, V. Anantharam, "An efficient 10GBASE-T Ethernet LDPC decoder design with low error floors", IEEE Jour. Solid-State Circuits, vol. 45, no. 4, pp. 843–855, March, 2010. [bibtex] 
   ×

   Bibtex

   @article{Zhang10,
    author = {Z. Zhang and V. Anantharam and M. J. Wainwright and V. Anantharam},
    journal = {IEEE Jour. Solid-State Circuits},
    month = {March},
    number = {4},
    pages = {843-855},
    title = {An efficient 10GBASE-T Ethernet LDPC decoder design with low error floors},
    volume = {45},
    year = {2010}
   }

   Close
8. D. Omidiran, M. J. Wainwright, "High-dimensional Variable Selection with Sparse Random Projections: Measurement sparsity and statistical efficiency", Journal of Machine Learning Research, vol. 11, pp. 2361–2386, August, 2010. [bibtex] 
   ×

   Bibtex

   @article{OmiWai10,
    author = {D. Omidiran and M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {August},
    pages = {2361-2386},
    title = {High-dimensional Variable Selection with Sparse Random Projections: Measurement sparsity and statistical efficiency},
    volume = {11},
    year = {2010}
   }

   Close
9. S. Negahban, M. J. Wainwright, "Estimation of (near) low-rank matrices with noise and high-dimensional scaling", Proceedings of the ICML Conference, June, 2010. [bibtex] 
   ×

   Bibtex

   @inproceedings{NegWai10a,
    address = {Haifa, Israel},
    author = {S. Negahban and M. J. Wainwright},
    booktitle = {Proceedings of the ICML Conference},
    month = {June},
    title = {Estimation of (near) low-rank matrices with noise and high-dimensional scaling},
    year = {2010}
   }

   Close
10. W. Wang, M. J. Wainwright, K. Ramchandran, "Information-theoretic bounds on model selection for Gaussian Markov random fields", IEEE International Symposium on Information Theory, 2010. [bibtex] 
    ×

    Bibtex

    @inproceedings{WanWaiRam10b,
     address = {Austin, TX},
     author = {W. Wang and M. J. Wainwright and K. Ramchandran},
     booktitle = {IEEE International Symposium on Information Theory},
     title = {Information-theoretic bounds on model selection for 
    Gaussian Markov random fields},
     year = {2010}
    }

    Close

2009

1. M. J. Wainwright, "Information-theoretic bounds on sparsity recovery in the high-dimensional and noisy setting", IEEE Trans. Info. Theory, vol. 55, pp. 5728–5741, December, 2009. [bibtex] 
   ×

   Bibtex

   @article{Wainwright09_info,
    author = {M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {December},
    pages = {5728-5741},
    title = {Information-theoretic bounds on sparsity recovery in the high-dimensional and noisy setting},
    volume = {55},
    year = {2009}
   }

   Close
2. M. J. Wainwright, "Sharp thresholds for high-dimensional and noisy sparsity recovery using $\ell_1$-constrained quadratic programming (Lasso)", IEEE Trans. Info. Theory, vol. 55, pp. 2183–2202, May, 2009. [bibtex] 
   ×

   Bibtex

   @article{Wai09,
    author = {M. J. Wainwright},
    journal = {IEEE Trans. Info. Theory},
    month = {May},
    pages = {2183-2202},
    title = {Sharp thresholds for high-dimensional and noisy sparsity
   recovery using $\ell_1$-constrained quadratic programming (Lasso)},
    volume = {55},
    year = {2009}
   }

   Close
3. M. J. Wainwright, E. Martinian, "Low-density codes that are optimal for binning and coding with side information", IEEE Trans. Info. Theory, vol. 55, no. 3, pp. 1061–1079, March, 2009. [bibtex] 
   ×

   Bibtex

   @article{WaiMar09,
    author = {M. J. Wainwright and E. Martinian},
    journal = {IEEE Trans. Info. Theory},
    month = {March},
    number = {3},
    pages = {1061-1079},
    title = {Low-density codes that are optimal for binning and coding with side information},
    volume = {55},
    year = {2009}
   }

   Close
4. X. Nguyen, M. J. Wainwright, M. I. Jordan, "On surrogate losses and $f$-divergences", Annals of Statistics, vol. 37, no. 2, pp. 876–903, 2009. [bibtex] 
   ×

   Bibtex

   @article{NguWaiJor09,
    author = {X. Nguyen and M. J. Wainwright and M. I. Jordan},
    journal = {Annals of Statistics},
    number = {2},
    pages = {876-903},
    title = {On surrogate losses and $f$-divergences},
    volume = {37},
    year = {2009}
   }

   Close
5. A. G. Dimakis, A. A. Gohari, M. J. Wainwright, "Guessing facets: Polytope structure and improved LP decoding", IEEE Trans. Information Theory, vol. 55, no. 8, pp. 3479–3487, August, 2009. [bibtex] 
   ×

   Bibtex

   @article{DimGohWai08,
    author = {A. G. Dimakis and A. A. Gohari and M. J. Wainwright},
    journal = {IEEE Trans. Information Theory},
    month = {August},
    number = {8},
    pages = {3479-3487},
    title = {Guessing facets: Polytope structure and improved LP decoding},
    volume = {55},
    year = {2009}
   }

   Close
6. L. Dolecek, P. Lee, Z. Zhang, V. Anantharam, B. Nikolic, M. J. Wainwright, "Predicting error floors of structured LDPC codes: Deterministic bounds and estimates", IEEE Jour. Sel. Areas. Comm, vol. 27, no. 6, pp. 908–917, August, 2009. [bibtex] 
   ×

   Bibtex

   @article{Dol09a,
    author = {L. Dolecek and P. Lee and Z. Zhang and V. Anantharam and B. Nikolic and M. J. Wainwright},
    journal = {IEEE Jour. Sel. Areas. Comm},
    month = {August},
    number = {6},
    pages = {908-917},
    title = {Predicting error floors of structured LDPC codes: Deterministic bounds and estimates},
    volume = {27},
    year = {2009}
   }

   Close
7. L. Dolecek, Z. Zhang, V. Anantharam, M. J. Wainwright, B. Nikolic, "Analysis of Absorbing Sets and Fully Absorbing Sets for Array-Based LDPC Codes", IEEE Trans. Info. Theory, vol. 56, no. 1, pp. 181–201, January, 2009. [bibtex] 
   ×

   Bibtex

   @article{DolZhaAnaWaiNik10,
    author = {L. Dolecek and Z. Zhang and V. Anantharam and M. J. Wainwright and B. Nikolic},
    journal = {IEEE Trans. Info. Theory},
    month = {January},
    number = {1},
    pages = {181-201},
    title = {Analysis of Absorbing Sets and Fully Absorbing Sets for Array-Based LDPC Codes},
    volume = {56},
    year = {2009}
   }

   Close
8. Z. Zhang, L. Dolecek, B. Nikolic, V. Anantharam, M. J. Wainwright, B. Nikolic, "Design of LDPC Decoders for Low Bit Error Rate Performance: Quantization and Algorithm Choices", IEEE Trans. Communications, 2009. [bibtex]  (To appear) 
   ×

   Bibtex

   @article{Zhang09a,
    author = {Z. Zhang and L. Dolecek and B. Nikolic and V. Anantharam and M. J. Wainwright and B. Nikolic},
    journal = {IEEE Trans. Communications},
    title = {Design of LDPC Decoders for Low Bit Error Rate Performance: Quantization and Algorithm Choices},
    year = {2009}
   }

   Close
9. A. A. Amini, M. J. Wainwright, "High-dimensional analysis of semdefinite relaxations for sparse principal component analysis", Annals of Statistics, vol. 5B, pp. 2877–2921, 2009. [bibtex] 
   ×

   Bibtex

   @article{AmiWai09,
    author = {A. A. Amini and M. J. Wainwright},
    journal = {Annals of Statistics},
    pages = {2877-2921},
    title = {High-dimensional analysis of semdefinite relaxations
   for sparse principal component analysis},
    volume = {5B},
    year = {2009}
   }

   Close
10. J. Duchi, A. Agarwal, M. J. Wainwright, "Distributed dual averaging in networks", NeurIPS Conference, December, 2009. [bibtex] 
    ×

    Bibtex

    @inproceedings{DucAgaWaiNIPS09,
     address = {Vancouver, Canada},
     author = {J. Duchi and A. Agarwal and M. J. Wainwright},
     booktitle = {NeurIPS Conference},
     month = {December},
     title = {Distributed dual averaging in networks},
     year = {2009}
    }

    Close

2008

1. M. J. Wainwright, M. I. Jordan, "Graphical models, exponential families and variational inference", Foundations and Trends in Machine Learning, vol. 1, pp. 1––305, December, 2008. [bibtex] 
   ×

   Bibtex

   @article{WaiJor08,
    author = {M. J. Wainwright and M. I. Jordan},
    journal = {Foundations and Trends in Machine Learning},
    month = {December},
    pages = {1--305},
    title = {Graphical models, exponential families and variational
   inference},
    volume = {1},
    year = {2008}
   }

   Close
2. X. Nguyen, M. J. Wainwright, M. I. Jordan, "On optimal quantization rules for some sequential decision problems", IEEE Trans. Info. Theory, vol. 54, no. 7, pp. 3285–3295, July, 2008. [bibtex] 
   ×

   Bibtex

   @article{NguWaiJor08,
    author = {X. Nguyen and M. J. Wainwright and M. I. Jordan},
    journal = {IEEE Trans. Info. Theory},
    month = {July},
    number = {7},
    pages = {3285-3295},
    title = {On optimal quantization rules for some sequential decision problems},
    volume = {54},
    year = {2008}
   }

   Close
3. A. G. Dimakis, A. Sarwate, M. J. Wainwright, "Geographic gossip: Efficient averaging for sensor networks", IEEE Trans. Signal Processing, vol. 53, pp. 1205–1216, March, 2008. [bibtex] 
   ×

   Bibtex

   @article{DimSarWai08,
    author = {A. G. Dimakis and A. Sarwate and M. J. Wainwright},
    journal = {IEEE Trans. Signal Processing},
    month = {March},
    pages = {1205-1216},
    title = {Geographic gossip: Efficient averaging for sensor networks},
    volume = {53},
    year = {2008}
   }

   Close
4. C. Daskalakis, A. G. Dimakis, R. M. Karp, M. J. Wainwright, "Probabilistic analysis of linear programming decoding", IEEE Trans. Information Theory, vol. 54, no. 8, pp. 3565–3578, 2008. [bibtex] 
   ×

   Bibtex

   @article{DasDimKarWai08,
    author = {C. Daskalakis and A. G. Dimakis and R. M. Karp and M. J. Wainwright},
    journal = {IEEE Trans. Information Theory},
    number = {8},
    pages = {3565-3578},
    title = {Probabilistic analysis of linear programming decoding},
    volume = {54},
    year = {2008}
   }

   Close
5. T. G. Roosta, M. J. Wainwright, S. S. Sastry, "Convergence analysis of reweighted sum-product algorithms", IEEE Trans. Signal Processing, vol. 56, no. 9, pp. 4293–4305, September, 2008. [bibtex] 
   ×

   Bibtex

   @article{RooWaiSas08,
    author = {T. G. Roosta and M. J. Wainwright and S. S. Sastry},
    journal = {IEEE Trans. Signal Processing},
    month = {September},
    number = {9},
    pages = {4293-4305},
    title = {Convergence analysis of reweighted sum-product algorithms},
    volume = {56},
    year = {2008}
   }

   Close
6. N. P. Santhanam, M. J. Wainwright, "Information-theoretic limits of high-dimensional model selection", International Symposium on Information Theory, July, 2008. [bibtex] 
   ×

   Bibtex

   @inproceedings{SanWai08,
    address = {Toronto, Canada},
    author = {N. P. Santhanam and M. J. Wainwright},
    booktitle = {International Symposium on Information Theory},
    month = {July},
    title = {Information-theoretic limits of high-dimensional model selection},
    year = {2008}
   }

   Close
7. S. Negahban, M. J. Wainwright, "Benefits and perils of block regularization in high dimensions", Neural Information Processing Systems (NeurIPS), December, 2008. [bibtex] 
   ×

   Bibtex

   @inproceedings{NegWai08nips,
    author = {S. Negahban and M. J. Wainwright},
    booktitle = {Neural Information Processing Systems (NeurIPS)},
    month = {December},
    title = {Benefits and perils of block regularization in high dimensions},
    year = {2008}
   }

   Close
8. P. Lee, L. Dolecek, Z. Zhang, V. Anantharam, B. Nikolic, M. J. Wainwright, "Error Floors in LDPC Codes: Fast Simulation, Bounds and Hardware Emulation", IEEE Int. Symp. Info. Theory, July, 2008. [bibtex] 
   ×

   Bibtex

   @inproceedings{Lee08,
    address = {Toronto, Canada},
    author = {P. Lee and L. Dolecek and Z. Zhang and V. Anantharam and B. Nikolic and M. J. Wainwright},
    booktitle = {IEEE Int. Symp. Info. Theory},
    month = {July},
    title = {Error Floors in LDPC Codes: Fast Simulation, Bounds 
   and Hardware Emulation},
    year = {2008}
   }

   Close
9. Z. Zhang, L. Dolecek, B. Nikolic, V. Anantharam and M. J. Wainwright, "Lowering LDPC error floors by post-processing", Proc. IEEE GLOBECOM, September, 2008. [bibtex] 
   ×

   Bibtex

   @inproceedings{Zhang08,
    author = {Z. Zhang and L. Dolecek and B. Nikolic and V. Anantharam
   and M. J. Wainwright},
    booktitle = {Proc. IEEE GLOBECOM},
    month = {September},
    title = {Lowering LDPC error floors by post-processing},
    year = {2008}
   }

   Close

2007

1. M. J. Wainwright, "Sparse graph codes for side information and binning", IEEE Signal Processing Magazine, vol. 24, no. 5, pp. 47–57, September, 2007. [bibtex] 
   ×

   Bibtex

   @article{Wai07,
    author = {M. J. Wainwright},
    journal = {IEEE Signal Processing Magazine},
    month = {September},
    number = {5},
    pages = {47-57},
    title = {Sparse graph codes for side information and binning},
    volume = {24},
    year = {2007}
   }

   Close
2. E. Maneva, E. Mossel, M. J. Wainwright, "A new look at survey propagation and its generalizations", Journal of the ACM, vol. 54, no. 4, pp. 2–41, 2007. [bibtex] 
   ×

   Bibtex

   @article{ManMosWai07,
    author = {E. Maneva and E. Mossel and M. J. Wainwright},
    journal = {Journal of the ACM},
    number = {4},
    pages = {2-41},
    title = {A new look at survey propagation and its generalizations},
    volume = {54},
    year = {2007}
   }

   Close
3. J. Feldman, T. Malkin, R. A. Servedio, C. Stein, M. J. Wainwright, "LP Decoding Corrects a Constant Fraction of Errors", IEEE Trans. Information Theory, vol. 53, no. 1, pp. 82–89, January, 2007. [bibtex] 
   ×

   Bibtex

   @article{Feldman05b,
    author = {J. Feldman and T. Malkin and R. A. Servedio and C. Stein and M. J. Wainwright},
    journal = {IEEE Trans. Information Theory},
    month = {January},
    number = {1},
    pages = {82-89},
    title = {LP Decoding Corrects a Constant Fraction of Errors},
    volume = {53},
    year = {2007}
   }

   Close
4. E. B. Sudderth, M. J. Wainwright, A. S. Willsky, "Loop series and Bethe variational bounds for attractive graphical models", NeurIPS 21, 2007. [bibtex] 
   ×

   Bibtex

   @inproceedings{SudWaiWil07,
    author = {E. B. Sudderth and M. J. Wainwright and A. S. Willsky},
    booktitle = {NeurIPS 21},
    publisher = {MIT Press},
    title = {Loop series and Bethe variational bounds for attractive graphical models},
    year = {2007}
   }

   Close
5. C. Daskalakis, A. G. Dimakis, R. M. Karp, M. J. Wainwright, "Probabilistic Analysis of Linear Programming Decoding", Proceedings of the 18th Annual Symposium on Discrete Algorithms (SODA), January, 2007. [bibtex] 
   ×

   Bibtex

   @inproceedings{DasDimKarWai06,
    author = {C. Daskalakis and A. G. Dimakis and R. M. Karp and M. J. Wainwright},
    booktitle = {Proceedings of the 18th Annual Symposium on Discrete Algorithms (SODA)},
    month = {January},
    title = {Probabilistic Analysis of Linear Programming Decoding},
    year = {2007}
   }

   Close
6. L. Dolecek, Z. Zhang, V. Anantharam, M. J. Wainwright, B. Nikolic, "Analysis of absorbing sets for array-based LDPC codes", IEEE Int. Conf. Communications (ICC), June, 2007. [bibtex] 
   ×

   Bibtex

   @inproceedings{Dol07,
    address = {Glasgow. United Kingdom},
    author = {L. Dolecek and Z. Zhang and V. Anantharam and M. J. Wainwright and B. Nikolic},
    booktitle = {IEEE Int. Conf. Communications (ICC)},
    month = {June},
    title = {Analysis of absorbing sets for array-based LDPC codes},
    year = {2007}
   }

   Close
7. Z. Zhang, L. Dolecek, V. Anantharam, M. J. Wainwright, B. Nikolic, "Quantization effects in low-density parity-check decoders", IEEE Int. Conf. Communications (ICC), pp. 6321–6237, June, 2007. [bibtex] 
   ×

   Bibtex

   @inproceedings{Zhang07,
    address = {Glasgow. United Kingdom},
    author = {Z. Zhang and L. Dolecek and V. Anantharam and M. J. Wainwright and B. Nikolic},
    booktitle = {IEEE Int. Conf. Communications (ICC)},
    month = {June},
    pages = {6321-6237},
    title = {Quantization effects in low-density parity-check decoders},
    year = {2007}
   }

   Close
8. L. Dolecek, Z. Zhang, M. J. Wainwright, V. Anantharam, M. J. Wainwright, "Evaluation of the low frame error rate performance of LDPC codes using importance sampling", Information Theory Workshop (ITW), September, 2007. [bibtex] 
   ×

   Bibtex

   @inproceedings{DolITW07,
    address = {Lake Tahoe, CA},
    author = {L. Dolecek and Z. Zhang and M. J. Wainwright and V. Anantharam and M. J. Wainwright},
    booktitle = {Information Theory Workshop (ITW)},
    month = {September},
    title = {Evaluation of the low frame error rate performance of LDPC codes using importance sampling},
    year = {2007}
   }

   Close

2006

1. M. J. Wainwright, "Estimating the ``wrong'' graphical model: Benefits in the computation-limited regime", Journal of Machine Learning Research, vol. 7, pp. 1829–1859, September, 2006. [bibtex] 
   ×

   Bibtex

   @article{Wainwright05b,
    author = {M. J. Wainwright},
    journal = {Journal of Machine Learning Research},
    month = {September},
    pages = {1829-1859},
    title = {Estimating the ``wrong'' graphical model: Benefits in the computation-limited regime},
    volume = {7},
    year = {2006}
   }

   Close
2. M. J. Wainwright, M. I. Jordan, "Log-determinant relaxation for approximate inference in discrete Markov random fields", IEEE Trans. Signal Processing, vol. 54, no. 6, pp. 2099–2109, June, 2006. [bibtex] 
   ×

   Bibtex

   @article{WaiJor06,
    author = {M. J. Wainwright and M. I. Jordan},
    journal = {IEEE Trans. Signal Processing},
    month = {June},
    number = {6},
    pages = {2099-2109},
    title = {Log-determinant relaxation for approximate inference in
   discrete Markov random fields},
    volume = {54},
    year = {2006}
   }

   Close
3. M. Cetin, L. Chen, J. W. Fisher, A. T. Ihler, R. L. Moses, M. J. Wainwright, A. S. Willsky, "Distributed fusion in sensor networks", IEEE Signal Processing Magazine, vol. 23, pp. 42–55, July, 2006. [bibtex] 
   ×

   Bibtex

   @article{Cetin06,
    author = {M. Cetin and L. Chen and J. W. Fisher and A. T. Ihler and R. L. Moses and M. J. Wainwright and A. S. Willsky},
    journal = {IEEE Signal Processing Magazine},
    month = {July},
    pages = {42-55},
    title = {Distributed fusion in sensor networks},
    volume = {23},
    year = {2006}
   }

   Close
4. M. J. Wainwright, P. Ravikumar, J. D. Lafferty, "High-dimensional graph selection using $\ell_1$-regularized logistic regression", NeurIPS Conference, December, 2006. [bibtex] 
   ×

   Bibtex

   @inproceedings{WaiRavLaf06,
    author = {M. J. Wainwright and P. Ravikumar and J. D. Lafferty},
    booktitle = {NeurIPS Conference},
    month = {December},
    title = {High-dimensional graph selection using $\ell_1$-regularized
   logistic regression},
    year = {2006}
   }

   Close
5. X. Nguyen, M. J. Wainwright, M. I. Jordan, "On optimal quantization rules for some sequential decision problems", International Symposium on Information Theory, July, 2006. [bibtex]  (Available at arxiv:math.ST/0608556) 
   ×

   Bibtex

   @inproceedings{NguWaiJor06,
    address = {Seattle, WA},
    author = {X. Nguyen and M. J. Wainwright and M. I. Jordan},
    booktitle = {International Symposium on Information Theory},
    month = {July},
    title = {On optimal quantization rules for some sequential decision problems},
    year = {2006}
   }

   Close
6. A. G. Dimakis, A. Sarwate, M. J. Wainwright, "Geographic Gossip: Efficient aggregation in sensor networks", Information Processing in Sensor Networks, March, 2006. [bibtex] 
   ×

   Bibtex

   @inproceedings{DimSarWai06,
    address = {Memphis, TN},
    author = {A. G. Dimakis and A. Sarwate and M. J. Wainwright},
    booktitle = {Information Processing in Sensor Networks},
    month = {March},
    title = {Geographic Gossip: Efficient aggregation in sensor networks},
    year = {2006}
   }

   Close
7. R. Rajagopal, M. J. Wainwright, P. Varaiya, "Universal quantile estimation with feedback in the communication-constrained setting", International Symposium on Information Theory, July, 2006. [bibtex] 
   ×

   Bibtex

   @inproceedings{RajWaiVar06,
    address = {Seattle, Washington},
    author = {R. Rajagopal and M. J. Wainwright and P. Varaiya},
    booktitle = {International Symposium on Information Theory},
    month = {July},
    title = {Universal quantile estimation with feedback in the communication-constrained setting},
    year = {2006}
   }

   Close
8. A. G. Dimakis, M. J. Wainwright, "Guessing Facets: Improved LP decoding and Polytope Structure", International Symposium on Information Theory, July, 2006. [bibtex] 
   ×

   Bibtex

   @inproceedings{DimWai06,
    address = {Seattle, Washington},
    author = {A. G. Dimakis and M. J. Wainwright},
    booktitle = {International Symposium on Information Theory},
    month = {July},
    title = {Guessing Facets: Improved LP decoding and Polytope Structure},
    year = {2006}
   }

   Close
9. Z. Zhang, L. Dolecek, B. Nikolic, V. Anantharam, M. J. Wainwright, "Investigation of error floors of structured low-density parity check codes by hardware emulation", Proceedings of IEEE Globecom, November, 2006. [bibtex] 
   ×

   Bibtex

   @inproceedings{Zhang06,
    address = {San Francisco, CA},
    author = {Z. Zhang and L. Dolecek and B. Nikolic and V. Anantharam and M. J. Wainwright},
    booktitle = {Proceedings of IEEE Globecom},
    month = {November},
    title = {Investigation of error floors of structured low-density parity
   check codes by hardware emulation},
    year = {2006}
   }

   Close
10. E. Martinian, M. J. Wainwright, "Low density codes achieve the rate-distortion bound", Data Compression Conference, vol. 1, pp. 153–162, March, 2006. [bibtex]  (Available at arxiv:cs.IT/061123) 
    ×

    Bibtex

    @inproceedings{MarWai06a,
     author = {E. Martinian and M. J. Wainwright},
     booktitle = {Data Compression Conference},
     month = {March},
     pages = {153-162},
     title = {Low density codes achieve the rate-distortion bound},
     volume = {1},
     year = {2006}
    }

    Close
11. E. Martinian, M. J. Wainwright, "Analysis of LDGM and compound codes for lossy compression and binning", Workshop on Information Theory and Applications (ITA), pp. 229–233, February, 2006. [bibtex]  (Available at arxiv:cs.IT/0602046) 
    ×

    Bibtex

    @inproceedings{MarWai06c,
     author = {E. Martinian and M. J. Wainwright},
     booktitle = {Workshop on Information Theory and Applications (ITA)},
     month = {February},
     pages = {229-233},
     title = {Analysis of LDGM and compound codes for lossy compression and binning},
     year = {2006}
    }

    Close
12. E. Martinian, M. J. Wainwright, "Low density codes can achieve the Wyner-Ziv and Gelfand-Pinsker bounds", International Symposium on Information Theory, pp. 484–488, July, 2006. [bibtex]  (Available at arxiv:cs.IT/0605091) 
    ×

    Bibtex

    @inproceedings{MarWai06b,
     author = {E. Martinian and M. J. Wainwright},
     booktitle = {International Symposium on Information Theory},
     month = {July},
     pages = {484-488},
     title = {Low density codes can achieve the Wyner-Ziv and Gelfand-Pinsker bounds},
     year = {2006}
    }

    Close
13. M. J. Wainwright, M. I. Jordan, "A variational principle for graphical models", New Directions in Statistical Signal Processing, October, 2006. [bibtex] 
    ×

    Bibtex

    @incollection{WaiJor06chap,
     address = {Cambridge, MA},
     author = {M. J. Wainwright and M. I. Jordan},
     booktitle = {New Directions in Statistical Signal Processing},
     month = {October},
     publisher = {MIT Press},
     title = {A variational principle for graphical models},
     year = {2006}
    }

    Close

2005

1. M. J. Wainwright, T. S. Jaakkola, A. S. Willsky, "Exact MAP estimates via agreement on (hyper)trees: Linear programming and message-passing", IEEE Trans. Information Theory, vol. 51, no. 11, pp. 3697–3717, November, 2005. [bibtex] 
   ×

   Bibtex

   @article{WaiJaaWil05b,
    author = {M. J. Wainwright and T. S. Jaakkola and A. S. Willsky},
    journal = {IEEE Trans. Information Theory},
    month = {November},
    number = {11},
    pages = {3697-3717},
    title = {Exact MAP estimates via agreement on (hyper)trees: Linear programming and message-passing},
    volume = {51},
    year = {2005}
   }

   Close
2. M. J. Wainwright, T. S. Jaakkola and A. S. Willsky, "A new class of upper bounds on the log partition function", IEEE Trans. Info. Theory, vol. 51, no. 7, pp. 2313–2335, July, 2005. [bibtex] 
   ×

   Bibtex

   @article{WaiJaaWil05a,
    author = {M. J. Wainwright and T. S. Jaakkola and
   A. S. Willsky},
    journal = {IEEE Trans. Info. Theory},
    month = {July},
    number = {7},
    pages = {2313-2335},
    title = {A new class of upper bounds on the log partition function},
    volume = {51},
    year = {2005}
   }

   Close
3. X. Nguyen, M. J. Wainwright, M. I. Jordan, "Nonparametric decentralized detection using kernel methods", IEEE Trans. Signal Processing, vol. 53, no. 11, pp. 4053–4066, November, 2005. [bibtex] 
   ×

   Bibtex

   @article{NguWaiJor05,
    author = {X. Nguyen and M. J. Wainwright and M. I. Jordan},
    journal = {IEEE Trans. Signal Processing},
    month = {November},
    number = {11},
    pages = {4053-4066},
    title = {Nonparametric decentralized detection using kernel methods},
    volume = {53},
    year = {2005}
   }

   Close
4. J. Feldman, M. J. Wainwright, D. R. Karger, "Using linear programming to decode binary linear codes", IEEE Trans. Info. Theory, vol. 51, pp. 954–972, March, 2005. [bibtex] 
   ×

   Bibtex

   @article{FelWaiKar05,
    author = {J. Feldman and M. J. Wainwright and D. R. Karger},
    journal = {IEEE Trans. Info. Theory},
    month = {March},
    pages = {954-972},
    title = {Using linear programming to decode binary linear codes},
    volume = {51},
    year = {2005}
   }

   Close
5. M. J. Wainwright, E. Maneva, "Lossy source coding by message-passing and decimation over generalized codewords of LDGM codes", International Symposium on Information Theory, September, 2005. [bibtex]  (Available at arxiv:cs.IT/0508068) 
   ×

   Bibtex

   @inproceedings{WaiMan05,
    address = {Adelaide, Australia},
    author = {M. J. Wainwright and E. Maneva},
    booktitle = {International Symposium on Information Theory},
    month = {September},
    title = {Lossy source coding by message-passing and decimation
   over generalized codewords of LDGM codes},
    year = {2005}
   }

   Close
6. E. Maneva, E. Mossel, M. J. Wainwright, "A New Look at Survey Propagation and its Generalizations", Proceedings of the 16th Annual Symposium on Discrete Algorithms (SODA), pp. 1089–1098, 2005. [bibtex] 
   ×

   Bibtex

   @inproceedings{MMWSoda05,
    author = {E. Maneva and E. Mossel and M. J. Wainwright},
    booktitle = {Proceedings of the 16th Annual Symposium on Discrete Algorithms (SODA)},
    pages = {1089-1098},
    title = {A New Look at Survey Propagation and its Generalizations},
    year = {2005}
   }

   Close
7. V. Kolmogorov, M. J. Wainwright, "On optimality properties of tree-reweighted message-passing", Uncertainty in Artificial Intelligence, July, 2005. [bibtex] 
   ×

   Bibtex

   @inproceedings{KolWai05,
    author = {V. Kolmogorov and M. J. Wainwright},
    booktitle = {Uncertainty in Artificial Intelligence},
    month = {July},
    title = {On optimality properties of tree-reweighted message-passing},
    year = {2005}
   }

   Close
8. X. Nguyen, M. J. Wainwright, M. I. Jordan, "Divergence measures, surrogate loss functions and experimental design", Advances in Neural Information Processing Systems, 2005. [bibtex] 
   ×

   Bibtex

   @inproceedings{NguWaiJor05c,
    address = {Cambridge, MA},
    author = {X. Nguyen and M. J. Wainwright and M. I. Jordan},
    booktitle = {Advances in Neural Information Processing Systems},
    publisher = {MIT Press},
    title = {Divergence measures, surrogate loss functions
   and experimental design},
    year = {2005}
   }

   Close

2004

1. M. J. Wainwright, T. S. Jaakkola and A. S. Willsky, "Tree consistency and bounds on the max-product algorithm and its generalizations", Statistics and Computing, vol. 14, pp. 143–166, April, 2004. [bibtex] 
   ×

   Bibtex

   @article{Wainwright02b,
    author = {M. J. Wainwright and T. S. Jaakkola and
   A. S. Willsky},
    journal = {Statistics and Computing},
    month = {April},
    pages = {143-166},
    title = {Tree consistency and bounds on the max-product
   algorithm and its generalizations},
    volume = {14},
    year = {2004}
   }

   Close
2. E. Sudderth, M. J. Wainwright, A. S. Willsky, "Embedded trees: Estimation of Gaussian processes on graphs with cycles", IEEE Trans. Signal Processing, vol. 52, no. 11, pp. 3136–3150, 2004. [bibtex] 
   ×

   Bibtex

   @article{SudWaiWil04,
    author = {E. Sudderth and M. J. Wainwright and A. S. Willsky},
    journal = {IEEE Trans. Signal Processing},
    number = {11},
    pages = {3136-3150},
    title = {Embedded trees: Estimation of Gaussian processes on graphs with cycles},
    volume = {52},
    year = {2004}
   }

   Close
3. M. J. Wainwright, M. I. Jordan, "Treewidth-based conditions for exactness of the Sherali-Adams and Lasserre relaxations", Tech. Report, 1, September, 2004. [bibtex] 
   ×

   Bibtex

   @techreport{WaiJor04,
    author = {M. J. Wainwright and M. I. Jordan},
    institution = {UC Berkeley, Department of Statistics, No. 671},
    month = {September},
    number = {1},
    title = {Treewidth-based conditions for exactness of the Sherali-Adams and Lasserre relaxations},
    year = {2004}
   }

   Close

2003

1. M. J. Wainwright, T. S. Jaakkola and A. S. Willsky, "Tree-based reparameterization framework for analysis of sum-product and related algorithms", IEEE Trans. Info. Theory, vol. 49, no. 5, pp. 1120–1146, May, 2003. [bibtex] 
   ×

   Bibtex

   @article{WaiJaaWil03,
    author = {M. J. Wainwright and T. S. Jaakkola and
   A. S. Willsky},
    journal = {IEEE Trans. Info. Theory},
    month = {May},
    number = {5},
    pages = {1120-1146},
    title = {Tree-based reparameterization framework for analysis of sum-product and related algorithms},
    volume = {49},
    year = {2003}
   }

   Close
2. J. Portilla, V. Strela, M. J. Wainwright, E. P. Simoncelli, "Image denoising using scale mixtures of Gaussians in the wavelet domain", IEEE Trans. Image Processing, vol. 12, pp. 1338–1351, 2003. [bibtex] 
   ×

   Bibtex

   @article{Portilla03,
    author = {J. Portilla and V. Strela and M. J. Wainwright and E. P. Simoncelli},
    journal = {IEEE Trans. Image Processing},
    pages = {1338-1351},
    title = {Image denoising using scale mixtures of Gaussians in the wavelet domain},
    volume = {12},
    year = {2003}
   }

   Close
3. M. J. Wainwright, M. I. Jordan, "Variational inference in graphical models: The view from the marginal polytope", Proceedings of the Allerton Conference on Communication, Control and Computing, October, 2003. [bibtex] 
   ×

   Bibtex

   @inproceedings{WaiJor03aller,
    author = {M. J. Wainwright and M. I. Jordan},
    booktitle = {Proceedings of the Allerton Conference on Communication, 
   Control and Computing},
    month = {October},
    title = {Variational inference in graphical models: The view from the
   marginal polytope},
    year = {2003}
   }

   Close
4. L. Chen, M. J. Wainwright, M. Cetin, A. Willsky, "Multitarget-multisensor data association using the tree-reweighted \ max-product algorithm", SPIE Aerosense Conference, April, 2003. [bibtex] 
   ×

   Bibtex

   @inproceedings{Chen03,
    author = {L. Chen and M. J. Wainwright and M. Cetin and A. Willsky},
    booktitle = {SPIE Aerosense Conference},
    month = {April},
    title = {Multitarget-multisensor data association using the tree-reweighted \
   max-product algorithm},
    year = {2003}
   }

   Close
5. J. Feldman, D. R. Karger, M. J. Wainwright, "Using linear programming to decode LDPC codes", Conference on Information Science and Systems, March, 2003. [bibtex] 
   ×

   Bibtex

   @inproceedings{FelKarWai03,
    author = {J. Feldman and D. R. Karger and M. J. Wainwright},
    booktitle = {Conference on Information Science and Systems},
    month = {March},
    title = {Using linear programming to decode LDPC codes},
    year = {2003}
   }

   Close

2002

1. M. J. Wainwright, "Stochastic processes on graphs with cycles: geometric and variational approaches", PhD thesis, MIT, January, 2002. [bibtex] 
   ×

   Bibtex

   @phdthesis{Wainwright_phd,
    author = {M. J. Wainwright},
    month = {January},
    school = {MIT},
    title = {Stochastic processes on graphs with cycles: geometric and variational approaches},
    year = {2002}
   }

   Close
2. M. J. Wainwright, T. S. Jaakkola, A. S. Willsky, "Tree-based reparameterization for approximate inference on loopy graphs", NeurIPS 14, 2002. [bibtex] 
   ×

   Bibtex

   @inproceedings{Wainwright01nips,
    author = {M. J. Wainwright and T. S. Jaakkola and A. S. Willsky},
    booktitle = {NeurIPS 14},
    publisher = {MIT Press},
    title = {Tree-based reparameterization for approximate inference on loopy graphs},
    year = {2002}
   }

   Close
3. M. J. Wainwright, T. S. Jaakkola, A. S. Willsky, "A new class of upper bounds on the log partition function", Uncertainty in Artificial Intelligence, vol. 18, August, 2002. [bibtex] 
   ×

   Bibtex

   @inproceedings{WaiJaaWil02_uai,
    author = {M. J. Wainwright and T. S. Jaakkola and A. S. Willsky},
    booktitle = {Uncertainty in Artificial Intelligence},
    month = {August},
    title = {A new class of upper bounds on the log partition function},
    volume = {18},
    year = {2002}
   }

   Close
4. M. J. Wainwright, T. S. Jaakkola, A. S. Willsky, "Exact MAP estimates by (hyper)tree agreement", NeurIPS, vol. 15, December, 2002. [bibtex] 
   ×

   Bibtex

   @inproceedings{WaiJaaWil02_nips,
    author = {M. J. Wainwright and T. S. Jaakkola and A. S. Willsky},
    booktitle = {NeurIPS},
    month = {December},
    title = {Exact MAP estimates by (hyper)tree agreement},
    volume = {15},
    year = {2002}
   }

   Close
5. M. J. Wainwright, O. Schwartz, E. P. Simoncelli, "Natural image statistics and divisive normalization: Modeling nonlinearities and adaptation in cortical neurons", Statistical Theories of the Brain, 2002. [bibtex] 
   ×

   Bibtex

   @incollection{WaiSchSim02,
    address = {Cambridge},
    author = {M. J. Wainwright and O. Schwartz and E. P. Simoncelli},
    booktitle = {Statistical Theories of the Brain},
    editor = {P. Rao and B. Olshausen and M. Lewicki},
    publisher = {MIT Press},
    title = {Natural image statistics and divisive normalization:
   Modeling nonlinearities and adaptation in cortical neurons},
    year = {2002}
   }

   Close

2001

1. M. J. Wainwright, E. P. Simoncelli, A. S. Willsky, "Random cascades on wavelet trees and their use in modeling and analyzing natural images", Applied Computational and Harmonic Analysis, vol. 11, pp. 89–123, 2001. [bibtex] 
   ×

   Bibtex

   @article{Wainwright01acha,
    author = {M. J. Wainwright and E. P. Simoncelli and A. S. Willsky},
    journal = {Applied Computational and Harmonic Analysis},
    pages = {89-123},
    title = {Random cascades on wavelet trees and their use in modeling and analyzing natural images},
    volume = {11},
    year = {2001}
   }

   Close
2. M. J. Wainwright, E. B. Sudderth, A. S. Willsky, "Tree-based modeling and estimation of Gaussian processes on graphs with cycles", NeurIPS 13, pp. 661–667, 2001. [bibtex] 
   ×

   Bibtex

   @inproceedings{WaiSudWil01,
    author = {M. J. Wainwright and E. B. Sudderth and A. S. Willsky},
    booktitle = {NeurIPS 13},
    pages = {661-667},
    publisher = {MIT Press},
    title = {Tree-based modeling and estimation of Gaussian processes
   on graphs with cycles},
    year = {2001}
   }

   Close
3. J. Portilla, V. Strela, E. Simoncelli, M. J. Wainwright, "Adaptive Wiener denoising using a Gaussian scale mixture model in the wavelet domain", IEEE Int. Conf. Image Proc., September, 2001. [bibtex] 
   ×

   Bibtex

   @inproceedings{Portilla01icip,
    address = {Greece},
    author = {J. Portilla and V. Strela and E. Simoncelli and M. J. Wainwright},
    booktitle = {IEEE Int. Conf. Image Proc.},
    month = {September},
    title = {Adaptive Wiener denoising using a Gaussian scale mixture model
   in the wavelet domain},
    year = {2001}
   }

   Close

1999

1. M. J. Wainwright, "Visual adaptation as optimal information transmission", Vision Research, vol. 39, pp. 3960–3974, 1999. [bibtex] 
   ×

   Bibtex

   @article{Wainwright99b,
    author = {M. J. Wainwright},
    journal = {Vision Research},
    pages = {3960-3974},
    title = {Visual adaptation as optimal information transmission},
    volume = {39},
    year = {1999}
   }

   Close
2. M. J. Wainwright, E. P. Simoncelli, "Scale mixtures of Gaussians and the statistics of natural images", Neural Information Processing Systems 12, vol. 12, pp. 855–861, December, 1999. [bibtex] 
   ×

   Bibtex

   @inproceedings{Wainwright99nips,
    author = {M. J. Wainwright and E. P. Simoncelli},
    booktitle = {Neural Information Processing Systems 12},
    month = {December},
    pages = {855-861},
    title = {Scale mixtures of Gaussians and the statistics of natural images},
    volume = {12},
    year = {1999}
   }

   Close
3. M. J. Wainwright, E. P. Simoncelli, "Explaining adaptation in V1 neurons with a statistically-optimized normalization model", Invest. Opthamology and Visual Science (Supplement), pp. 3017, 1999. [bibtex] 
   ×

   Bibtex

   @inproceedings{Wainwright99a,
    author = {M. J. Wainwright and E. P. Simoncelli},
    booktitle = {Invest. Opthamology and Visual Science (Supplement)},
    pages = {3017},
    title = {Explaining adaptation in V1 neurons with a 
   statistically-optimized normalization model},
    year = {1999}
   }

   Close