中文
相关论文

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

200 篇论文

We discuss the use of the determinantal point process (DPP) as a prior for latent structure in biomedical applications, where inference often centers on the interpretation of latent features as biologically or clinically meaningful…

统计方法学 · 统计学 2017-02-28 Yanxun Xu , Peter Mueller , Donatello Telesca

We construct a new class of efficient Monte Carlo methods based on continuous-time piecewise deterministic Markov processes (PDMPs) suitable for inference in high dimensional sparse models, i.e. models for which there is prior knowledge…

统计计算 · 统计学 2022-12-01 Joris Bierkens , Sebastiano Grazzi , Frank van der Meulen , Moritz Schauer

Markov Chain Monte Carlo (MCMC) is a well-established family of algorithms primarily used in Bayesian statistics to sample from a target distribution when direct sampling is challenging. Existing work on Bayesian decision trees uses MCMC.…

统计计算 · 统计学 2023-01-24 Efthyvoulos Drousiotis , Paul G. Spirakis , Simon Maskell

Many common Markov chain Monte Carlo (MCMC) kernels can be formulated using a deterministic involutive proposal with a step size parameter. Selecting an appropriate step size is often a challenging task in practice; and for complex…

Online feature selection has been an active research area in recent years. We propose a novel diverse online feature selection method based on Determinantal Point Processes (DPP). Our model aims to provide diverse features which can be…

机器学习 · 统计学 2019-04-26 Chapman Siu , Richard Yi Da Xu

Deep Neural Networks (DNNs) have shown excellent performance in a wide range of machine learning applications. Knowing the latency of running a DNN model or tensor program on a specific device is useful in various tasks, such as DNN graph-…

机器学习 · 计算机科学 2023-11-20 Hanpeng Hu , Junwei Su , Juntao Zhao , Yanghua Peng , Yibo Zhu , Haibin Lin , Chuan Wu

We study quadrature rules for functions from an RKHS, using nodes sampled from a determinantal point process (DPP). DPPs are parametrized by a kernel, and we use a truncated and saturated version of the RKHS kernel. This link between the…

机器学习 · 统计学 2020-01-03 Ayoub Belhadji , Rémi Bardenet , Pierre Chainais

Machine learning techniques have been used in the past using Monte Carlo samples to construct predictors of the dynamic stability of power systems. In this paper we move beyond the task of prediction and propose a comprehensive approach to…

系统与控制 · 计算机科学 2019-08-09 Jochen L. Cremer , Ioannis Konstantelos , Simon H. Tindemans , Goran Strbac

Markov decision processes (MDP) are useful to model optimisation problems in concurrent systems. To verify MDPs with efficient Monte Carlo techniques requires that their nondeterminism be resolved by a scheduler. Recent work has introduced…

数据结构与算法 · 计算机科学 2016-11-15 Pedro D'Argenio , Axel Legay , Sean Sedwards , Louis-Marie Traonouez

The ability to forecast a set of likely yet diverse possible future behaviors of an agent (e.g., future trajectories of a pedestrian) is essential for safety-critical perception systems (e.g., autonomous vehicles). In particular, a set of…

计算机视觉与模式识别 · 计算机科学 2019-12-24 Ye Yuan , Kris Kitani

In this paper, we propose a novel class of Piecewise Deterministic Markov Processes (PDMPs) that are designed to sample from probability distributions $\pi$ supported on a convex set $\mathcal{M}$. This class of PDMPs adapts the concept of…

统计计算 · 统计学 2026-05-01 Joël Tatang Demano , Paul Dobson , Konstantinos Zygalakis

Hamiltonian Monte Carlo (HMC) is a premier Markov Chain Monte Carlo (MCMC) algorithm for continuous target distributions. Its full potential can only be unleashed when its problem-dependent hyperparameters are tuned well. The adaptation of…

统计计算 · 统计学 2022-05-10 Pavel Sountsov , Matt D. Hoffman

Bayesian inference with Markov Chain Monte Carlo (MCMC) is challenging when the likelihood function is irregular and expensive to compute. We explore several sampling algorithms that make use of subset evaluations to reduce computational…

机器学习 · 统计学 2025-05-16 Conor Rosato , Harvinder Lehal , Simon Maskell , Lee Devlin , Malcolm Strens

We study the complexity of sampling from a distribution over all index subsets of the set $\{1,...,n\}$ with the probability of a subset $S$ proportional to the determinant of the submatrix $\mathbf{L}_S$ of some $n\times n$ p.s.d. matrix…

机器学习 · 计算机科学 2019-07-10 Michał Dereziński , Daniele Calandriello , Michal Valko

Decision trees are commonly used predictive models due to their flexibility and interpretability. This paper is directed at quantifying the uncertainty of decision tree predictions by employing a Bayesian inference approach. This is…

机器学习 · 计算机科学 2024-03-28 Jodie A. Cochrane , Adrian Wills , Sarah J. Johnson

Systems Biology is a fundamental field and paradigm that introduces a new era in Biology. The crux of its functionality and usefulness relies on metabolic networks that model the reactions occurring inside an organism and provide the means…

定量方法 · 定量生物学 2022-06-03 Apostolos Chalkis , Vissarion Fisikopoulos , Elias Tsigaridas , Haris Zafeiropoulos

We consider the problem of approximating a function from $L^2$ by an element of a given $m$-dimensional space $V_m$, associated with some feature map $\boldsymbol{\varphi}$, using evaluations of the function at random points $x_1,…

数值分析 · 数学 2025-08-01 Anthony Nouy , Bertrand Michel

We introduce the Hamming Ball Sampler, a novel Markov Chain Monte Carlo algorithm, for efficient inference in statistical models involving high-dimensional discrete state spaces. The sampling scheme uses an auxiliary variable construction…

统计方法学 · 统计学 2015-05-05 Michalis K. Titsias , Christopher Yau

Foundation models have revolutionized general-purpose problem-solving, offering rapid task adaptation through pretraining, meta-training, and finetuning. Recent crucial advances in these paradigms reveal the importance of challenging task…

机器学习 · 计算机科学 2025-10-21 Qi Wang , Zehao Xiao , Yixiu Mao , Yun Qu , Jiayi Shen , Yiqin Lv , Xiangyang Ji

Markov chain Monte Carlo (MCMC) methods are sampling methods that have become a commonly used tool in statistics, for example to perform Monte Carlo integration. As a consequence of the increase in computational power, many variations of…

统计计算 · 统计学 2021-06-14 F. Din-Houn Lau , Sebastian Krumscheid