## Uniform Random Generation and Dominance Testing for CP-Nets

- Thomas E. Allen, Judy Goldsmith, Hayden Elizabeth Justice, Nicholas Mattei, Kayla Raines
- J. Artif. Intell. Res.
- 2017

Highly Influenced

@inproceedings{Bringmann2012EfficientSM, title={Efficient Sampling Methods for Discrete Distributions}, author={Karl Bringmann and Konstantinos Panagiotou}, booktitle={ICALP}, year={2012} }

- Published 2012 in ICALP
DOI:10.1007/978-3-642-31594-7_12

We study the fundamental problem of the exact and efficient generation of random values from a finite and discrete probability distribution. Suppose that we are given n distinct events with associated probabilities p1, . . . , pn . First, we consider the problem of sampling from the distribution where the i-th event has probability proportional to pi . Second, we study the problem of sampling a subset which includes the i-th event independently with probability pi . For both problems we present… CONTINUE READING

Highly Cited

This paper has 17 citations. REVIEW CITATIONS

11 Citations

18 References

Similar Papers