Timeline for How to generate numbers based on an arbitrary discrete distribution?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 29, 2021 at 0:13 | comment | added | Todd N | Looks a lot like an illustration from Keith Schwarz's page keithschwarz.com/darts-dice-coins If that's the case it would be right to credit that source. | |
| May 9, 2012 at 16:01 | comment | added | whuber♦ | +1 So far this is the only reply to suggest and describe an efficient algorithm. | |
| May 9, 2012 at 15:56 | history | edited | whuber♦ | CC BY-SA 3.0 |
Added an explanation
|
| Apr 21, 2012 at 11:19 | comment | added | probabilityislogic | This algorithm is only best if the probabilities are cheap to compute. For example if $n$ is huge it may better not to construct the whole tree. | |
| Apr 21, 2012 at 3:23 | history | answered | Lucas | CC BY-SA 3.0 |