I am not sure how to read little/big O expressions in probability theory:
What does a statement like "with probability $1-o(1)$" mean? Does it mean with high probability?
I am not sure how to read little/big O expressions in probability theory:
What does a statement like "with probability $1-o(1)$" mean? Does it mean with high probability?