~iany/ Menu
  • Series
  • Tags
  1. Home
  2. Tags
  3. Probability

Probability

A collection of 1 article

Study on Alias Method

@miloyip has published a post recently which motioned the Alias Method to generate a discrete random variable in O(1). After some research, I find out that it is a neat and clever algorithm. Following are some notes of my study on it.

Updated Jan 28, 2021  •  7 min read

© 2025  •  ~iany/  •  CC-BY-SA 4.0

浙ICP备17004784号-1