Happens with high probability

maths
Happens with high probability

We say an event $A(n)$ which depends on some constant $n$ happens with high probability if there is a some polynomial $p(x)$ such that for sufficiently large $n$ we have

$$\mathbb{P}(A(n)) \geq 1 - \frac{1}{p(n)}.$$