Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
80 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
7 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Conformal online model aggregation (2403.15527v2)

Published 22 Mar 2024 in stat.ML and cs.LG

Abstract: Conformal prediction equips machine learning models with a reasonable notion of uncertainty quantification without making strong distributional assumptions. It wraps around any black-box prediction model and converts point predictions into set predictions that have a predefined marginal coverage guarantee. However, conformal prediction only works if we fix the underlying machine learning model in advance. A relatively unaddressed issue in conformal prediction is that of model selection and/or aggregation: for a given problem, which of the plethora of prediction methods (random forests, neural nets, regularized linear models, etc.) should we conformalize? This paper proposes a new approach towards conformal model aggregation in online settings that is based on combining the prediction sets from several algorithms by voting, where weights on the models are adapted over time based on past performance.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (18)
  1. Conformal PID control for time series prediction. Advances in Neural Information Processing Systems, 36.
  2. Online conformal prediction with decaying step sizes. arXiv preprint arXiv:2402.01139.
  3. Conformal prediction beyond exchangeability. The Annals of Statistics, 51(2):816–845.
  4. A paradox in decision-theoretic interval estimation. Statistica Sinica, 3(1):141–155.
  5. Follow the leader if you can, hedge if you must. Journal of Machine Learning Research, 15(37):1281–1316.
  6. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119–139.
  7. Merging uncertainty sets via majority vote. arXiv preprint arXiv:2401.09379.
  8. Adaptive conformal inference under distribution shift. Advances in Neural Information Processing Systems, 34:1660–1672.
  9. Conformal inference for online prediction with arbitrary distribution shifts. arXiv preprint arXiv:2208.08401.
  10. Harries, M. (2003). Splice-2 comparative evaluation: Electricity pricing.
  11. Distribution-free predictive inference for regression. Journal of the American Statistical Association, 113(523):1094–1111.
  12. Inductive confidence machines for regression. In Machine Learning: ECML 2002: 13th European Conference on Machine Learning Helsinki, Finland, August 19–23, 2002 Proceedings 13, pages 345–356. Springer.
  13. Randomized and Exchangeable Improvements of Markov’s, Chebyshev’s and Chernoff’s inequalities. arXiv preprint arXiv:2304.02611.
  14. Conformalized quantile regression. In Advances in Neural Information Processing Systems, volume 32. Curran Associates, Inc.
  15. A Tutorial on Conformal Prediction. Journal of Machine Learning Research, 9(3).
  16. Conformal prediction under covariate shift. Advances in neural information processing systems, 32.
  17. Algorithmic Learning in a Random World, volume 29. Springer.
  18. Adaptive conformal predictions for time series. In International Conference on Machine Learning, pages 25834–25866. PMLR.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (2)
  1. Matteo Gasparin (5 papers)
  2. Aaditya Ramdas (180 papers)
Citations (3)