资源论文Lower Bounds for the Gibbs Sampler over Mixtures of Gaussians

Lower Bounds for the Gibbs Sampler over Mixtures of Gaussians

2020-03-03 | |  56 |   37 |   0

Abstract

The mixing time of a Markov chain is the minimum time t necessary for the total variation distance between the distribution of the Markov chain’s current state 图片.png and its stationary distribution to fall below some ε > 0. In this paper, we present lower bounds for the mixing time of the Gibbs sampler over Gaussian mixture models with Dirichlet priors.

上一篇:Input Warping for Bayesian Optimization of Non-Stationary Functions

下一篇:Efficient Gradient-Based Inference through Transformations between Bayes Nets and Neural Nets

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...