Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 161 tok/s
Gemini 2.5 Pro 52 tok/s Pro
GPT-5 Medium 32 tok/s Pro
GPT-5 High 33 tok/s Pro
GPT-4o 108 tok/s Pro
Kimi K2 207 tok/s Pro
GPT OSS 120B 471 tok/s Pro
Claude Sonnet 4.5 36 tok/s Pro
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.
Citations (3)

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 4 tweets and received 8 likes.

Upgrade to Pro to view all of the tweets about this paper:

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube