On Continuous Monitoring of Risk Violations under Unknown Shift
Not on the map. Why?
Abstract (arXiv)
Machine learning systems deployed in the real world must operate under dynamic and often unpredictable distribution shifts. This challenges the validity of statistical safety assurances on the system's risk established beforehand. Common risk control frameworks rely on fixed assumptions and lack mechanisms to continuously monitor deployment reliability. In this work, we propose a general framework for the real-time monitoring of risk violations in evolving data streams. Leveraging the 'testing by betting' paradigm, we propose a sequential hypothesis testing procedure to detect violations of bounded risks associated with the model's decision-making mechanism, while ensuring control on the false alarm rate. Our method operates under minimal assumptions on the nature of encountered shifts, rendering it broadly applicable. We illustrate the effectiveness of our approach by monitoring risks in outlier detection and set prediction under a variety of shifts.
Key facts. Cited by 10 papers in the map (data through 14 Oct 2026). Builds on 48 of its 60 references that are in the map. First posted on arXiv 19 Jun 2025.
Builds on
48 of 60 references.
References · 48
- 2020WILDS: A Benchmark of in-the-Wild Distribution Shiftscited by 1,375
- 2023A Comprehensive Survey of Continual Learning: Theory, Method and Applicationcited by 872
- 2019Conformal Prediction Under Covariate Shiftcited by 519
- 2021Adaptive Conformal Inference Under Distribution Shiftcited by 375
- 2023A Comprehensive Survey on Test-Time Adaptation under Distribution Shiftscited by 359
- 2022Conformal prediction beyond exchangeabilitycited by 355
- 2017Functional Map of the Worldcited by 338
- 2022Conformal Risk Controlcited by 299
- 2021Distribution-Free, Risk-Controlling Prediction Setscited by 288
- 2021Learn then Test: Calibrating Predictive Algorithms to Achieve Risk Controlcited by 271
- 2023Prediction-Powered Inferencecited by 220
- 2020Estimating means of bounded random variables by bettingcited by 169
36 more
- 2022Adaptive Conformal Predictions for Time Seriescited by 161
- 2022Game-theoretic statistics and safe anytime-valid inferencecited by 155
- 2021Testing for Outliers with Conformal p-valuescited by 134
- 2021Localized Conformal Prediction: A Generalized Inference Framework for Conformal Predictioncited by 114
- 2022Is Out-of-Distribution Detection Learnable?cited by 109
- 2019Safe Testingcited by 101
- 2021Distribution-free uncertainty quantification for classification under label shiftcited by 101
- 2022Agreement-on-the-Line: Predicting the Performance of Neural Networks under Distribution Shiftcited by 94
- 2022Wild-Time: A Benchmark of in-the-Wild Distribution Shift over Timecited by 90
- 2020Distribution-free binary classification: prediction sets, confidence intervals and calibrationcited by 79
- 2024Hypothesis testing with e-valuescited by 74
- 2024Online conformal prediction with decaying step sizescited by 56
- 2021Tracking the risk of a deployed model and detecting harmful distribution shiftscited by 40
- 2022Achieving Risk Control in Online Learning Settingscited by 39
- 2021Nonparametric Two-Sample Testing by Bettingcited by 37
- 2019Testing randomnesscited by 34
- 2021Retrain or not retrain: Conformal test martingales for change-point detectioncited by 32
- 2022E-detectors: a nonparametric framework for sequential change detectioncited by 32
- 2024Conformal Validity Guarantees Exist for Any Data Distribution (and How to Find Them)cited by 26
- 2024Protected Test-Time Adaptation via Online Entropy Matching: A Betting Approachcited by 23
- 2023Sequential Predictive Two-Sample and Independence Testingcited by 21
- 2017Inductive Conformal Martingales for Change-Point Detectioncited by 19
- 2023(Almost) Provable Error Bounds Under Distribution Shift via Disagreement Discrepancycited by 16
- 2024Adaptive Learn-then-Test: Statistically Valid and Efficient Hyperparameter Selectioncited by 15
- 2024Active, anytime-valid risk controlling prediction setscited by 14
- 2023Online multiple testing with e-valuescited by 12
- 2023When accurate prediction models yield harmful self-fulfilling propheciescited by 12
- 2022E-Valuating Classifier Two-Sample Testscited by 10
- 2023Reducing sequential change detection to sequential estimationcited by 10
- 2023On the near-optimality of betting confidence sets for bounded meanscited by 10
- 2024Sequential Harmful Shift Detection Without Labelscited by 10
- 2023Testing exchangeability by pairwise bettingcited by 9
- 2023Deep anytime-valid hypothesis testingcited by 7
- 2024Taming False Positives in Out-of-Distribution Detection with Human Feedbackcited by 7
- 2022Online Distribution Shift Detection via Recency Predictioncited by 6
- 2025Multiple testing in multi-stream sequential change detectioncited by 2
Built on by
Citing papers per year: 2025: 2; 2026: 8.
10 papers.
- 2025E-valuator: Reliable Agent Verifiers with Sequential Hypothesis Testingcited by 17
- 2025Monitoring Risks in Test-Time Adaptationcited by 11
- 2026Testing For Distribution Shifts with Conditional Conformal Test Martingalescited by 4
- 2026Prediction-Powered Risk Monitoring of Deployed Models for Detecting Harmful Distribution Shiftscited by 3
- 2026Certified Adaptive Refresh: Anytime-Valid Monitoring for Federated Conformal RAGcited by 2
- 2026Detecting Object Tracking Failure via Sequential Hypothesis Testingcited by 0
- 2026Incentive Aware AI Regulations: A Credal Characterisationcited by 0
- 2026Online Safety Monitoring for LLMscited by 0
- 2026When Can Old Evaluations Certify a New Model? Label-Efficient Release Decisions under Evaluator Driftcited by 0
- 2026Runtime Monitoring of Supermartingale Certificatescited by 0
- 2026Runtime Monitoring of Supermartingale Certificates14 Oct 2026
- 2026When Can Old Evaluations Certify a New Model? Label-Efficient Release Decisions under Evaluator Drift26 Sep 2026
- 2026Online Safety Monitoring for LLMs2 Jul 2026
- 2026Certified Adaptive Refresh: Anytime-Valid Monitoring for Federated Conformal RAG27 May 2026
- 2026Incentive Aware AI Regulations: A Credal Characterisation5 Mar 2026
- 2026Testing For Distribution Shifts with Conditional Conformal Test Martingales14 Feb 2026
- 2026Detecting Object Tracking Failure via Sequential Hypothesis Testing13 Feb 2026
- 2026Prediction-Powered Risk Monitoring of Deployed Models for Detecting Harmful Distribution Shifts2 Feb 2026
- 2025E-valuator: Reliable Agent Verifiers with Sequential Hypothesis Testing2 Dec 2025
- 2025Monitoring Risks in Test-Time Adaptation11 Jul 2025