Skip to main content
CenXiv.org
This website is in trial operation, support us!
We gratefully acknowledge support from all contributors.
Contribute
Donate
cenxiv logo > stat > arXiv:1911.01373v2

Help | Advanced Search

Statistics > Machine Learning

arXiv:1911.01373v2 (stat)
[Submitted on 4 Nov 2019 (v1) , last revised 6 Jan 2020 (this version, v2)]

Title: Gradient-based Adaptive Markov Chain Monte Carlo

Title: 基于梯度的自适应马尔可夫链蒙特卡罗

Authors:Michalis K. Titsias, Petros Dellaportas
Abstract: We introduce a gradient-based learning method to automatically adapt Markov chain Monte Carlo (MCMC) proposal distributions to intractable targets. We define a maximum entropy regularised objective function, referred to as generalised speed measure, which can be robustly optimised over the parameters of the proposal distribution by applying stochastic gradient optimisation. An advantage of our method compared to traditional adaptive MCMC methods is that the adaptation occurs even when candidate state values are rejected. This is a highly desirable property of any adaptation strategy because the adaptation starts in early iterations even if the initial proposal distribution is far from optimum. We apply the framework for learning multivariate random walk Metropolis and Metropolis-adjusted Langevin proposals with full covariance matrices, and provide empirical evidence that our method can outperform other MCMC algorithms, including Hamiltonian Monte Carlo schemes.
Abstract: 我们引入一种基于梯度的学习方法,以自动适应不可处理的目标的马尔可夫链蒙特卡洛(MCMC)提议分布。 我们定义了一个最大熵正则化的目标函数,称为广义速度度量,可以通过应用随机梯度优化,在提议分布的参数上稳健地进行优化。 与传统的自适应MCMC方法相比,我们方法的一个优势是,即使候选状态值被拒绝,适应也会发生。 这是任何适应策略的一个高度期望的特性,因为即使初始提议分布远离最优,适应也可以在早期迭代中开始。 我们应用该框架来学习具有全协方差矩阵的多变量随机游走Metropolis和Metropolis调整的Langevin提议,并提供实证证据表明,我们的方法可以优于其他MCMC算法,包括哈密顿蒙特卡洛方案。
Comments: 17 pages, 7 Figures, NeurIPS 2019
Subjects: Machine Learning (stat.ML) ; Machine Learning (cs.LG); Computation (stat.CO)
Cite as: arXiv:1911.01373 [stat.ML]
  (or arXiv:1911.01373v2 [stat.ML] for this version)
  https://doi.org/10.48550/arXiv.1911.01373
arXiv-issued DOI via DataCite

Submission history

From: Michalis Titsias [view email]
[v1] Mon, 4 Nov 2019 18:03:06 UTC (1,471 KB)
[v2] Mon, 6 Jan 2020 15:00:05 UTC (1,471 KB)
Full-text links:

Access Paper:

    View a PDF of the paper titled
  • View Chinese PDF
  • View PDF
  • TeX Source
  • Other Formats
view license
Current browse context:
stat.ML
< prev   |   next >
new | recent | 2019-11
Change to browse by:
cs
cs.LG
stat
stat.CO

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar
a export BibTeX citation Loading...

BibTeX formatted citation

×
Data provided by:

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
IArxiv Recommender (What is IArxiv?)
  • Author
  • Venue
  • Institution
  • Topic

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack

京ICP备2025123034号