research
∙
03/08/2020
The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions
This paper introduces a new algorithm for the fundamental problem of gen...
share
research
∙
01/13/2020
Optimal Approximate Sampling from Discrete Probability Distributions
This paper addresses a fundamental problem in random variate generation:...
research
∙
02/26/2019
A Family of Exact Goodness-of-Fit Tests for High-Dimensional Discrete Distributions
The objective of goodness-of-fit testing is to assess whether a dataset ...
research
∙
01/31/2018
On the computability of graphons
We investigate the relative computability of exchangeable binary relatio...
research
∙
12/19/2012
Towards common-sense reasoning via conditional simulation: legacies of Turing in Artificial Intelligence
The problem of replicating the flexibility of human common-sense reasoni...
research
∙
12/06/2009