paper-with-me

Papers

Conformal Thresholded Intervals for Efficient Regression

2024-07-19 · Rui Luo, Zhixin Zhou

This paper introduces Conformal Thresholded Intervals (CTI), a novel conformal regression method that aims to produce the smallest possible prediction set with guaranteed coverage. Unlike existing methods that rely on nested conformal frameworks and full conditional distribution estimation, CTI estimates the conditional probability density for a new response to fall into each interquantile interval using off-the-shelf multi-output quantile regression. By leveraging the inverse relationship between interval length and probability density, CTI constructs prediction sets by thresholding the estimated conditional interquantile intervals based on their length. The optimal threshold is determined using a calibration set to ensure marginal coverage, effectively balancing the trade-off between prediction set size and coverage. CTI's approach is computationally efficient and avoids the complexity of estimating the full conditional distribution. The method is theoretically grounded, with provable guarantees for marginal coverage and achieving the smallest prediction size given by Neyman-Pearson . Extensive experimental results demonstrate that CTI achieves superior performance compared to state-of-the-art conformal regression methods across various datasets, consistently producing smaller prediction sets while maintaining the desired coverage level. The proposed method offers a simple yet effective solution for reliable uncertainty quantification in regression tasks, making it an attractive choice for practitioners seeking accurate and efficient conformal prediction.

📄 PDF Abstract BibTeX arXiv:2407.14495

Code (1)

luo-lorry/cti 공식 구현 pytorch

Tasks

Conformal PredictionPredictionquantile regressionregressionUncertainty Quantification

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Conformalized Quantile Regression

2019-05-08 · NeurIPS 2019 12 · Yaniv Romano, Evan Patterson, Emmanuel J. Candès

Conformal prediction is a technique for constructing prediction intervals that attain valid coverage in finite samples, without making distributional assumptions. Despite this appeal, existing conformal methods can be un…

Conformal PredictionPredictionPrediction Intervalsquantile regression+2

Fast Conformal Prediction using Conditional Interquantile Intervals

2026-01-06 · Naixin Guo, Rui Luo, Zhixin Zhou arxiv

We introduce Conformal Interquantile Regression (CIR), a conformal regression method that efficiently constructs near-minimal prediction intervals with guaranteed coverage. CIR leverages black-box machine learning models…

Computational Efficiency

Conformal Prediction Intervals for Markov Decision Process Trajectories

2022-06-10 · Thomas G. Dietterich, Jesse Hostetler

Before delegating a task to an autonomous system, a human operator may want a guarantee about the behavior of the system. This paper extends previous work on conformal prediction for functional data and conformalized qua…

Conformal PredictionManagementPredictionPrediction Intervals+2

Improved conformalized quantile regression

2022-07-06 · Martim Sousa, Ana Maria Tomé, José Moreira

Conformalized quantile regression is a procedure that inherits the advantages of conformal prediction and quantile regression. That is, we use quantile regression to estimate the true conditional quantile and then apply …

Conformal PredictionPredictionPrediction Intervalsquantile regression+1

Conditional validity of heteroskedastic conformal regression

2023-09-15 · Nicolas Dewolf, Bernard De Baets, Willem Waegeman

Conformal prediction, and split conformal prediction as a specific implementation, offer a distribution-free approach to estimating prediction intervals with statistical guarantees. Recent work has shown that split confo…

Conformal PredictionPredictionPrediction Intervalsregression