Derandomization
= Derandomization
{wiki}
Derandomization converts a randomized construction or algorithm into a deterministic one while preserving its desired guarantee. The <method of conditional probabilities> does this by maintaining a computable <conditional expectation> until all choices are fixed.