Extreme Binary Classification: Extreme Value Theory for Extreme Constraint on False Negative

While binary classification is one of the most extensively studied problems in machine learning, the regime in which the goal is to learn a classifier with an almost zero false negative rate remains largely unexplored.