Skip to main content

All Questions

Filter by
Sorted by
Tagged with
14 votes
3 answers
2k views

Concentration bounds for sums of random variables of permutations

I'm trying to find theorems regarding random variables derived from sampling permutations, specifically concentration bounds. As an example, let $X_i$ be the $\{0,1\}$-random variable that represents ...
Joe Bebel's user avatar
  • 539