Research map / Learning theory and algorithms / Prediction and decision losses
Open Category Detection with PAC Guarantees
Si Liu, Risheek Garrepalli, Thomas Dietterich, Alan Fern, Dan Hendrycks
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Increase the mixture sample size n | Open Category Detection with Isolation Forest · Synthetic data | recall: 0.710±0.033 -> 0.918±0.010 (α=0.01, n=100 -> n=10000) | Improved |
| Increase the alien fraction α in the mixture training data | Open Category Detection with Isolation Forest · Synthetic data (n=10000, target recall 95%) | recall: 0.918±0.010 -> 0.950 ±0.001 (α=0.01 -> α=0.50) | Improved |
| Use an overestimate α′ instead of the true alien fraction α | Open Category Detection · UCI datasets | false positive rate: from 0.01 to 0.336 | Hurt |
| Use an overestimate α′ instead of the true alien fraction α | Open Category Detection · UCI datasets | recall: from 0.01 to 0.05 | Improved |
| Add isotonization and clipping to the estimated alien CDF (ablation) | Open Category Detection · Experiments reported in supplementary materials | overall performance | No clear effect |
| Increase the alien fraction α in the mixture training data | Open Category Detection with Isolation Forest · UCI and vision benchmark datasets | false positive rate | Improved |
| Use the method on small datasets or when α is small | Open Category Detection · Synthetic and benchmark datasets | recall | Hurt |
Closest papers by meaning
- VL-SAM-V2: Open-World Object Detection with General and Specific Query Fusion (NeurIPS 2025 · similarity 0.83)
- Generative Region-Language Pretraining for Open-Ended Object Detection (CVPR 2024 · similarity 0.82)
- OV-DQUO: Open-Vocabulary DETR with Denoising Text Query Training and Open-World Unknown Objects Supervision (AAAI 2025 · similarity 0.82)
- Open-Vocabulary Video Anomaly Detection (CVPR 2024 · similarity 0.82)
- Anomaly Heterogeneity Learning for Open-set Supervised Anomaly Detection (CVPR 2024 · similarity 0.82)
- Learning State-Based Node Representations from a Class Hierarchy for Fine-Grained Open-Set Detection (ICML 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
