one-sided error
Description: A guarantee in randomized algorithms that errors can occur in only one direction, such as accepting an invalid input but never rejecting a valid one.
Primary topic: Complexity and Algorithms in Graphs (37%)
OpenAlex ID: keywords/one-sided-error
