How Many Categories Are Enough? Distribution-Free Certification Limits for Few-Shot Anomaly Thresholds

Few-shot anomaly detectors are judged by ranking metrics, yet deployment requires an alarm threshold with a controlled false-alarm rate (FAR). We ask how much normal evidence, in images or category units, is needed to certify such a threshold for an unseen category.