面试概率题

排列组合

后验概率

Simulating Continous Random Variables [1]

  • Inverse Transformation Method
    • \[Y=F^{-1}(U)\]
  • 拒绝采样
    • rejection.png

离散变量采样

  • 连续到离散：分段区间就行了
  • 离散到离散：n进制处理
  • Alias Method:node2vec里面用的

(

正态分布的生成：

  • 中心极限定理
  • inverse transform
    • 传统的
    • Box–Muller
  • 拒绝采样
    • 传统的
    • Ziggurat

)

参考文献

  1. S. M. Ross, A first course in probability, Tenth edition. Boston: Pearson, 2019. ↩

Written on June 9, 2022