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.