With high probability
From Algorithmist
[edit] Definition
An event occurs with high probability if, for any
, the event occurs with probability at least
, where cα depends only on α.
Since we can choose α, we can make the probability arbitrarily low, at a cost of time and/or space.

