中文
相关论文

相关论文: Scalable MCMC Sampling for Nonsymmetric Determinan…

200 篇论文

To predict a set of diverse and informative proposals with enriched representations, this paper introduces a differentiable Determinantal Point Process (DPP) layer that is able to augment the object detection architectures. Most modern…

计算机视觉与模式识别 · 计算机科学 2017-04-13 Samaneh Azadi , Jiashi Feng , Trevor Darrell

Determinantal point processes (DPPs) are repulsive point processes where the interaction between points depends on the determinant of a positive-semi definite matrix. In this paper, we study the limiting process of L-ensembles based on…

Determinantal point processes (DPPs) are repulsive point processes where the interaction between points depends on the determinant of a positive-semi definite matrix. The contributions of this paper are two-fold. First of all, we introduce…

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

Piecewise deterministic Markov processes (PDMPs) are a type of continuous-time Markov process that combine deterministic flows with jumps. Recently, PDMPs have garnered attention within the Monte Carlo community as a potential alternative…

统计方法学 · 统计学 2024-10-23 Joris Bierkens , Kengo Kamatani , Gareth O. Roberts

Continuous determinantal point processes (DPPs) are a class of repulsive point processes on $\mathbb{R}^d$ with many statistical applications. Although an explicit expression of their density is known, it is too complicated to be used…

统计理论 · 数学 2022-01-24 Arnaud Poinas , Frédéric Lavancier

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 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

Determinantal point processes (DPP) serve as a practicable modeling for many applications of repulsive point processes. A known approach for simulation was proposed in \cite{Hough(2006)}, which generate the desired distribution point wise…

概率论 · 数学 2013-11-06 Laurent Decreusefond , Ian Flint , Kah Choon Low

Determinantal point processes (DPPs) have received significant attention in the recent years as an elegant model for a variety of machine learning tasks, due to their ability to elegantly model set diversity and item quality or popularity.…

机器学习 · 统计学 2018-11-29 Romain Warlop , Jérémie Mary , Mike Gartrell

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

Determinantal Point Processes (DPPs) have attracted significant interest from the machine-learning community due to their ability to elegantly and tractably model the delicate balance between quality and diversity of sets. DPPs are commonly…

机器学习 · 计算机科学 2019-02-27 Zelda Mariet , Mike Gartrell , Suvrit Sra

We propose nested sequential Monte Carlo (NSMC), a methodology to sample from sequences of probability distributions, even where the random variables are high-dimensional. NSMC generalises the SMC framework by requiring only approximate,…

统计计算 · 统计学 2015-09-14 Christian A. Naesseth , Fredrik Lindsten , Thomas B. Schön

The determinantal point process (DPP) is an elegant probabilistic model of repulsion with applications in various machine learning tasks including summarization and search. However, the maximum a posteriori (MAP) inference for DPP which…

信息检索 · 计算机科学 2018-05-29 Laming Chen , Guoxin Zhang , Hanning Zhou

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

Evaluating the degree of partisan districting (Gerrymandering) in a statistical framework typically requires an ensemble of districting plans which are drawn from a prescribed probability distribution that adheres to a realistic and…

统计计算 · 统计学 2020-08-19 Gregory Herschlag , Jonathan C. Mattingly , Matthias Sachs , Evan Wyse

We consider the task of MCMC sampling from a distribution defined on a discrete space. Building on recent insights provided in [Zan19], we devise a class of efficient continuous-time, non-reversible algorithms which make active use of the…

统计计算 · 统计学 2019-12-19 Samuel Power , Jacob Vorstrup Goldman

Many problems in the physical sciences, machine learning, and statistical inference necessitate sampling from a high-dimensional, multi-modal probability distribution. Markov Chain Monte Carlo (MCMC) algorithms, the ubiquitous tool for this…

数据分析、统计与概率 · 物理学 2022-05-12 Marylou Gabrié , Grant M. Rotskoff , Eric Vanden-Eijnden

Probabilistic models are conceptually powerful tools for finding structure in data, but their practical effectiveness is often limited by our ability to perform inference in them. Exact inference is frequently intractable, so approximate…

统计计算 · 统计学 2014-07-25 Robert Nishihara , Iain Murray , Ryan P. Adams

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