中文
相关论文

相关论文: Zonotope hit-and-run for efficient sampling from p…

200 篇论文

In order to tackle the problem of sampling from heavy tailed, high dimensional distributions via Markov Chain Monte Carlo (MCMC) methods, Yang, Latuszy\'nski, and Roberts (2022) (arXiv:2205.12112) introduces the stereographic projection as…

统计计算 · 统计学 2025-05-19 Cameron Bell , Krzystof Łatuszyński , Gareth O. Roberts

Subset selection is central to many wireless communication problems, including link scheduling, power allocation, and spectrum management. However, these problems are often NP-complete, because of which heuristic algorithms applied to solve…

信号处理 · 电气工程与系统科学 2025-03-06 Xiangliu Tu , Chiranjib Saha , Harpreet S. Dhillon

Markov Chain Monte Carlo (MCMC) methods are algorithms for sampling probability distributions, commonly applied to the Boltzmann distribution in physical and chemical models such as protein folding and the Ising model. These methods enable…

量子物理 · 物理学 2025-12-04 Aingeru Ramos , Jose A. Pascual , Javier Navaridas , Ivan Coluzza

Although the Poisson point process (PPP) has been widely used to model base station (BS) locations in cellular networks, it is an idealized model that neglects the spatial correlation among BSs. The present paper proposes the use of…

信息论 · 计算机科学 2014-12-08 Yingzhe Li , François Baccelli , Harpreet S. Dhillon , Jeffrey G. Andrews

Gaussian Process bandit optimization has emerged as a powerful tool for optimizing noisy black box functions. One example in machine learning is hyper-parameter optimization where each evaluation of the target function requires training a…

机器学习 · 计算机科学 2016-11-15 Tarun Kathuria , Amit Deshpande , Pushmeet Kohli

Markov Chain Monte Carlo (MCMC) algorithms are routinely used to draw samples from distributions with intractable normalization constants. However, standard MCMC algorithms do not apply to doubly-intractable distributions in which there are…

统计计算 · 统计学 2012-07-02 Iain Murray , Zoubin Ghahramani , David MacKay

We introduce Deep Sigma Point Processes, a class of parametric models inspired by the compositional structure of Deep Gaussian Processes (DGPs). Deep Sigma Point Processes (DSPPs) retain many of the attractive features of (variational)…

机器学习 · 统计学 2020-12-29 Martin Jankowiak , Geoff Pleiss , Jacob R. Gardner

The development of machine learning interatomic potentials faces a critical computational bottleneck with the generation and labeling of useful training datasets. We present a novel application of determinantal point processes (DPPs) to the…

应用统计 · 统计学 2026-03-24 Joanna Zou , Youssef Marzouk

We propose discrete determinantal point processes (DPPs) for priors on the model parameter in Bayesian variable selection. By our variable selection method, collinear predictors are less likely to be selected simultaneously because of the…

统计方法学 · 统计学 2021-05-26 Mutsuki Kojima , Fumiyasu Komaki

We study the problem of parallelizing sampling from distributions related to determinants: symmetric, nonsymmetric, and partition-constrained determinantal point processes, as well as planar perfect matchings. For these distributions, the…

数据结构与算法 · 计算机科学 2023-05-01 Nima Anari , Callum Burgess , Kevin Tian , Thuy-Duong Vuong

Markov-chain Monte Carlo sampling has become a standard technique for exploring the posterior distribution of cosmological parameters constrained by observations of CMB anisotropies. Given an infinite amount of time, any MCMC sampler will…

天体物理学 · 物理学 2007-05-23 Anze Slosar , Michael Hobson

Recently there have been exciting developments in Monte Carlo methods, with the development of new MCMC and sequential Monte Carlo (SMC) algorithms which are based on continuous-time, rather than discrete-time, Markov processes. This has…

统计计算 · 统计学 2020-09-29 Paul Fearnhead , Joris Bierkens , Murray Pollock , Gareth O Roberts

Multi-robot Coverage Path Planning (MCPP) addresses the problem of computing paths for multiple robots to effectively cover a large area of interest. Conventional approaches to MCPP typically assume that robots move at fixed velocities,…

机器人学 · 计算机科学 2025-09-30 Jun Chen , Mingjia Chen , Shinkyu Park

Predicting when and where events will occur in cities, like taxi pick-ups, crimes, and vehicle collisions, is a challenging and important problem with many applications in fields such as urban planning, transportation optimization and…

机器学习 · 统计学 2019-06-24 Maya Okawa , Tomoharu Iwata , Takeshi Kurashima , Yusuke Tanaka , Hiroyuki Toda , Naonori Ueda

Rare event sampling algorithms are essential for understanding processes that occur infrequently on the molecular scale, yet they are important for the long-time dynamics of complex molecular systems. One of these algorithms, transition…

Piecewise deterministic Markov processes (PDMPs) are a class of continuous-time Markov processes that were recently used to develop a new class of Markov chain Monte Carlo algorithms. However, the implementation of the processes is…

统计计算 · 统计学 2024-08-08 Charly Andral , Kengo Kamatani

Monte Carlo methods represent the "de facto" standard for approximating complicated integrals involving multidimensional target distributions. In order to generate random realizations from the target distribution, Monte Carlo techniques use…

统计计算 · 统计学 2022-01-21 L. Martino , V. Elvira , D. Luengo , J. Corander

The Hamiltonian Monte Carlo (HMC) sampling algorithm exploits Hamiltonian dynamics to construct efficient Markov Chain Monte Carlo (MCMC), which has become increasingly popular in machine learning and statistics. Since HMC uses the gradient…

机器学习 · 计算机科学 2019-06-04 Minghao Gu , Shiliang Sun

The Markov Chain Monte Carlo (MCMC) methods are popular when considering sampling from a high-dimensional random variable $\mathbf{x}$ with possibly unnormalised probability density $p$ and observed data $\mathbf{d}$. However, MCMC requires…

统计计算 · 统计学 2020-03-11 Haoyun Ying , Keheng Mao , Klaus Mosegaard

Semi-parametric regression models are used in several applications which require comprehensibility without sacrificing accuracy. Typical examples are spline interpolation in geophysics, or non-linear time series problems, where the system…

机器学习 · 计算机科学 2021-03-10 Michaël Fanuel , Joachim Schreurs , Johan A. K. Suykens