Assertion: randomized algorithm | /r/HasProperty | faced with malicious adversary
Facets:
Source sentences:
text: Randomized algorithms are particularly useful when faced with a malicious "adversary" or attacker who deliberately tries to feed a bad input to the algorithm (see worst-case complexity and competitive analysis (online algorithm)) such as in the Prisoner's dilemma.