cantino/walker_method
View on GitHub ↗ ★ 71 Ruby
A Ruby implementation of Walker's Alias Method for quickly sampling from an array with a given probability distribution
3 mentions on Hacker News by 1 person: 3 stories, 0 comments · first 2013-03-05 · latest 2014-07-08
20082026
-
▲ 32
Walker's Alias Method for quickly sampling from an arraystory by tectonic · 2014-07-08 · 6 comments
-
▲ 2
Constant time sampling from a probability distributionstory by tectonic · 2013-03-16 · 0 comments
-
▲ 5
The Alias Method is an O(1) algorithm to select elements from a distributionstory by tectonic · 2013-03-05 · 4 comments