Pith. sign in

REVIEW 5 cited by

Classification with Valid and Adaptive Coverage

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2006.02544 v1 pith:XESM5X3R submitted 2020-06-03 stat.ME stat.ML

Classification with Valid and Adaptive Coverage

classification stat.ME stat.ML
keywords coveragemethodsadaptiveclassificationdatademonstratemarginaladdition
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Conformal inference, cross-validation+, and the jackknife+ are hold-out methods that can be combined with virtually any machine learning algorithm to construct prediction sets with guaranteed marginal coverage. In this paper, we develop specialized versions of these techniques for categorical and unordered response labels that, in addition to providing marginal coverage, are also fully adaptive to complex data distributions, in the sense that they perform favorably in terms of approximate conditional coverage compared to alternative methods. The heart of our contribution is a novel conformity score, which we explicitly demonstrate to be powerful and intuitive for classification problems, but whose underlying principle is potentially far more general. Experiments on synthetic and real data demonstrate the practical value of our theoretical guarantees, as well as the statistical advantages of the proposed methods over the existing alternatives.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Self-Organized Conformal Prediction: Reducing Regional Coverage Gaps with Unsupervised Group Discovery

    stat.ML 2026-06 unverdicted novelty 7.0

    SOCP uses self-organizing maps for unsupervised group discovery to enable local calibration in conformal prediction, reducing regional coverage gaps on benchmarks with small set-size increases while preserving validit...

  2. Catching Disguised Transients with ASTRANet: Anomaly-Aware Spectroscopic Classification and Conformal Calibration

    astro-ph.IM 2026-07 conditional novelty 6.0

    ASTRANet combines a redshift-free spectral classifier, a 16-score anomaly detector, and conformal prediction to identify and calibrate uncertainty for out-of-taxonomy astronomical transients.

  3. Benchmarking non-conformity score functions in conformal prediction

    cs.LG 2026-05 unverdicted novelty 5.0

    Compares non-conformity score functions in conformal prediction via new modifications and an original evaluation method for set sizes, with additional analysis for imbalanced class-conditional cases.

  4. Uncertainty-Aware Transformers: Conformal Prediction for Language Models

    cs.LG 2026-04 unverdicted novelty 5.0

    CONFIDE applies conformal prediction to transformer embeddings for valid prediction sets, improving accuracy up to 4.09% and efficiency over baselines on models like BERT-tiny.

  5. A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantification

    cs.LG 2021-07 unverdicted novelty 5.0

    Pith review generated a malformed one-line summary.