Revision as of 16:33, 15 July 2013 edit Roll-Morton (talk \| contribs) 70 edits mNo edit summary ← Previous edit		Revision as of 16:33, 15 July 2013 edit undo Roll-Morton (talk \| contribs) 70 edits mNo edit summary Next edit →
Line 5: The method is particularly relevant in the context of [[randomized rounding]] (which uses the probabilistic method to design [[approximation algorithm]]s). When applying the method of conditional probabilities, the technical term '''pessimistic estimator''' refers to a quantity used in place of the true conditional probability (or conditional expectation) underlying the proof. == Overview ==

Method of conditional probabilities: Difference between revisions