中文
相关论文

相关论文: An Auto-validating Rejection Sampler

200 篇论文

Speculative Decoding is a prominent technique for accelerating the autoregressive inference of large language models (LLMs) by employing a fast draft model to propose candidate token sequences and a large target model to verify them in…

计算与语言 · 计算机科学 2025-12-18 Chendong Sun , Ali Mao , Lei Xu , mingmin Chen

We consider inference about the history of a sample of DNA sequences, conditional upon the haplotype counts and the number of segregating sites observed at the present time. After deriving some theoretical results in the coalescent setting,…

统计理论 · 数学 2018-03-01 Robert C. Griffiths , Simon Tavaré

Learning latent variable models with stochastic variational inference is challenging when the approximate posterior is far from the true posterior, due to high variance in the gradient estimates. We propose a novel rejection sampling step…

机器学习 · 统计学 2018-04-06 Aditya Grover , Ramki Gummadi , Miguel Lazaro-Gredilla , Dale Schuurmans , Stefano Ermon

In Monte Carlo simulations, proposed configurations are accepted or rejected according to an acceptance ratio, which depends on an underlying probability distribution and an a priori sampling probability. By carefully selecting the…

计算物理 · 物理学 2023-02-09 Emanuel Casiano-Diaz , Kipton Barros , Ying Wai Li , Adrian Del Maestro

We consider a nonparametric Bayesian approach to estimation and testing for a multivariate monotone density. Instead of following the conventional Bayesian route of putting a prior distribution complying with the monotonicity restriction,…

统计理论 · 数学 2023-06-09 Kang Wang , Subhashis Ghosal

In this work we propose a new matrix-free implementation of the Wiener sampler which is traditionally applied to high dimensional analysis when signal covariances are unknown. Specifically, the proposed method addresses the problem of…

宇宙学与河外天体物理 · 物理学 2015-06-18 Jens Jasche , Guilhem Lavaux

The generation of accurate neutrino-nucleus cross-section models needed for neutrino oscillation experiments require simultaneously the description of many degrees of freedom and precise calculations to model nuclear responses. The detailed…

高能物理 - 实验 · 物理学 2020-07-22 Sebastian Pina-Otey , Federico Sánchez , Thorsten Lux , Vicens Gaitan

When the target parameter for inference is a real-valued, continuous function of probabilities in the $k$-sample multinomial problem, variance estimation may be challenging. In small samples or when the function is nondifferentiable at the…

统计计算 · 统计学 2025-05-13 Michael C Sachs , Erin E Gabriel , Michael P Fay

We propose a Monte Carlo algorithm to sample from high dimensional probability distributions that combines Markov chain Monte Carlo and importance sampling. We provide a careful theoretical analysis, including guarantees on robustness to…

统计计算 · 统计学 2019-09-18 Giacomo Zanella , Gareth Roberts

Many statistical models can be simulated forwards but have intractable likelihoods. Approximate Bayesian Computation (ABC) methods are used to infer properties of these models from data. Traditionally these methods approximate the posterior…

机器学习 · 统计学 2018-04-03 George Papamakarios , Iain Murray

In machine learning and statistics, probabilistic inference involving multimodal distributions is quite difficult. This is especially true in high dimensional problems, where most existing algorithms cannot easily move from one mode to…

统计计算 · 统计学 2015-06-22 Shiwei Lan , Jeffrey Streets , Babak Shahbaba

In Bayesian inverse problems, one aims at characterizing the posterior distribution of a set of unknowns, given indirect measurements. For non-linear/non-Gaussian problems, analytic solutions are seldom available: Sequential Monte Carlo…

统计方法学 · 统计学 2022-12-26 Alessandro Viani , Adam M Johansen , Alberto Sorrentino

Generation of pseudorandom numbers from different probability distributions has been studied extensively in the Monte Carlo simulation literature. Two standard generation techniques are the acceptance-rejection and inverse transformation…

计算金融 · 定量金融 2014-03-25 Nguyet Nguyen , Giray Ökten

In Bayesian inference, we seek to compute information about random variables such as moments or quantiles on the basis of {available data} and prior information. When the distribution of random variables is {intractable}, Monte Carlo (MC)…

统计理论 · 数学 2021-04-06 Alec Koppel , Amrit Singh Bedi , Brian M. Sadler , Victor Elvira

Solving ill-posed inverse problems by Bayesian inference has recently attracted considerable attention. Compared to deterministic approaches, the probabilistic representation of the solution by the posterior distribution can be exploited to…

数值分析 · 数学 2016-11-03 Felix Lucka

Assuming X is a random vector and A a non-invertible matrix, one sometimes need to perform inference while only having access to samples of Y = AX. The corresponding likelihood is typically intractable. One may still be able to perform…

统计计算 · 统计学 2024-10-25 Théo Voldoire , Nicolas Chopin , Guillaume Rateau , Robin J. Ryder

In this paper we refine the procedure proposed by Lin et al. (2015) to estimate the density at a given quantile based on a resampling method. The approach consists on generating multiple samples of the zero-mean Gaussian variable from which…

应用统计 · 统计学 2025-09-04 Beatriz Farah , Aurélien Latouche , Olivier Bouaziz

We present a randomized approximation scheme for the permanent of a matrix with nonnegative entries. Our scheme extends a recursive rejection sampling method of Huber and Law (SODA 2008) by replacing the upper bound for the permanent with a…

数据结构与算法 · 计算机科学 2021-08-18 Juha Harviainen , Antti Röyskö , Mikko Koivisto

Suppose $X_1,\dots, X_n$ is a random sample from a bounded and decreasing density $f_0$ on $[0,\infty)$. We are interested in estimating such $f_0$, with special interest in $f_0(0)$. This problem is encountered in various statistical…

统计理论 · 数学 2020-09-14 Geurt Jongbloed , Frank van der Meulen , Lixue Pang

The willingness to trust predictions formulated by automatic algorithms is key in a vast number of domains. However, a vast number of deep architectures are only able to formulate predictions without an associated uncertainty. In this…

图像与视频处理 · 电气工程与系统科学 2022-09-28 Matteo Ferrante , Tommaso Boccato , Nicola Toschi