Predictive Inference with Weak Supervision
Not on the map. Why?
Abstract (arXiv)
The expense of acquiring labels in large-scale statistical machine learning makes partially and weakly-labeled data attractive, though it is not always apparent how to leverage such data for model fitting or validation. We present a methodology to bridge the gap between partial supervision and validation, developing a conformal prediction framework to provide valid predictive confidence sets -- sets that cover a true label with a prescribed probability, independent of the underlying distribution -- using weakly labeled data. To do so, we introduce a (necessary) new notion of coverage and predictive validity, then develop several application scenarios, providing efficient algorithms for classification and several large-scale structured prediction problems. We corroborate the hypothesis that the new coverage definition allows for tighter and more informative (but valid) confidence sets through several experiments.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). Builds on 23 of its 63 references that are in the map. First posted on arXiv 20 Jan 2022.
Builds on
23 of 63 references.
References · 23
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2015You Only Look Once: Unified, Real-Time Object Detectioncited by 4,829
- 2016Distribution-Free Predictive Inference For Regressioncited by 657
- 2019Conformalized Quantile Regressioncited by 620
- 2019Conformal Prediction Under Covariate Shiftcited by 511
- 2020Classification with Valid and Adaptive Coveragecited by 390
- 2017Snorkel: Rapid Training Data Creation with Weak Supervisioncited by 370
- 2020Uncertainty Sets for Image Classifiers using Conformal Predictioncited by 365
- 2021Distribution-Free, Risk-Controlling Prediction Setscited by 278
- 2016Least Ambiguous Set-Valued Classifiers with Bounded Error Levelscited by 270
- 2015Weakly- and Semi-Supervised Learning of a DCNN for Semantic Image Segmentationcited by 189
- 2015MOTChallenge 2015: Towards a Benchmark for Multi-Target Trackingcited by 133
11 more
- 2013Introducing LETOR 4.0 Datasetscited by 120
- 2019Nested conformal prediction and quantile out-of-bag ensemble methodscited by 88
- 2020Robust Validation: Confident Predictions Even When Distributions Shiftcited by 82
- 2013Large-scale Multi-label Learning with Missing Labelscited by 58
- 2019With Malice Towards None: Assessing Uncertainty via Equalized Coveragecited by 43
- 2018Cautious Deep Learningcited by 35
- 2020Structured Prediction with Partial Labelling through the Infimum Losscited by 34
- 2019Named Entity Recognition with Partially Annotated Training Datacited by 27
- 2018A Structured Prediction Approach for Label Rankingcited by 18
- 2014Online Submodular Maximization under a Matroid Constraint with Application to Learning Assignmentscited by 17
- 2021The s-value: evaluating stability with respect to distributional shiftscited by 10
Built on by
Citing papers per year: 2022: 3; 2023: 3; 2024: 2; 2025: 1; 2026: 4.
13 papers.
Sort:
- 2023Conformal Language Modelingcited by 163
- 2023Adaptive conformal classification with noisy labelscited by 24
- 2023Conformal Prediction for Network-Assisted Regressioncited by 14
- 2022Recommendation Systems with Distribution-Free Reliability Guaranteescited by 13
- 2024Robust Conformal Prediction Using Privileged Informationcited by 7
- 2022The Lifecycle of a Statistical Model: Model Failure Detection, Identification, and Refittingcited by 4
- 2024Predictive Inference in Multi-environment Scenarioscited by 4
- 2022Query-Adaptive Predictive Inference with Partial Labelscited by 0
- 2025Split Conformal Classification with Unsupervised Calibrationcited by 0
- 2026Mean Estimation from Coarse Data: Characterizations and Efficient Algorithmscited by 0
- 2026Elements of Conformal Predictioncited by 0
- 2026Set-Valued Policy Learningcited by 0
- 2026CHOIR: heterogeneity-aware conformal prediction for crash injury severity across driver safety strata10 Sep 2026
- 2026Set-Valued Policy Learning19 May 2026
- 2026Elements of Conformal Prediction25 Mar 2026
- 2026Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms26 Feb 2026
- 2025Split Conformal Classification with Unsupervised Calibration8 Oct 2025
- 2024Robust Conformal Prediction Using Privileged Information8 Jun 2024
- 2024Predictive Inference in Multi-environment Scenarios25 Mar 2024
- 2023Adaptive conformal classification with noisy labels10 Sep 2023
- 2023Conformal Language Modeling16 Jun 2023
- 2023Conformal Prediction for Network-Assisted Regression20 Feb 2023
- 2022Recommendation Systems with Distribution-Free Reliability Guarantees4 Jul 2022
- 2022Query-Adaptive Predictive Inference with Partial Labels15 Jun 2022
- 2023Conformal Language Modelingcited by 163
- 2023Adaptive conformal classification with noisy labelscited by 24
- 2023Conformal Prediction for Network-Assisted Regressioncited by 14
- 2022Recommendation Systems with Distribution-Free Reliability Guaranteescited by 13
- 2024Robust Conformal Prediction Using Privileged Informationcited by 7
- 2022The Lifecycle of a Statistical Model: Model Failure Detection, Identification, and Refittingcited by 4
- 2024Predictive Inference in Multi-environment Scenarioscited by 4
- 2022Query-Adaptive Predictive Inference with Partial Labelscited by 0
- 2025Split Conformal Classification with Unsupervised Calibrationcited by 0
- 2026Mean Estimation from Coarse Data: Characterizations and Efficient Algorithmscited by 0
- 2026Elements of Conformal Predictioncited by 0
- 2026Set-Valued Policy Learningcited by 0
12 most cited of 13 All 13 (JSON)
- 2026CHOIR: heterogeneity-aware conformal prediction for crash injury severity across driver safety strata10 Sep 2026
- 2026Set-Valued Policy Learning19 May 2026
- 2026Elements of Conformal Prediction25 Mar 2026
- 2026Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms26 Feb 2026
- 2025Split Conformal Classification with Unsupervised Calibration8 Oct 2025
- 2024Robust Conformal Prediction Using Privileged Information8 Jun 2024
- 2024Predictive Inference in Multi-environment Scenarios25 Mar 2024
- 2023Adaptive conformal classification with noisy labels10 Sep 2023
- 2023Conformal Language Modeling16 Jun 2023
- 2023Conformal Prediction for Network-Assisted Regression20 Feb 2023
- 2022Recommendation Systems with Distribution-Free Reliability Guarantees4 Jul 2022
- 2022Query-Adaptive Predictive Inference with Partial Labels15 Jun 2022
12 newest of 13 All 13 (JSON)