Certified Adaptive Refresh: Anytime-Valid Monitoring for Federated Conformal RAG
Not on the map. Why?
Abstract (arXiv)
Question-answering services built on retrieval-augmented generation (RAG), in which a language model answers from retrieved documents, are inspected continuously and upgraded repeatedly, so their reliability guarantee must survive both. We study federated conformal RAG: nodes holding private corpora score candidate answers with a shared language model and send compressed scores to a hub that returns an answer set; a miss omits the true answer. We formulate monitoring as a sequential test: alarm when misses exceed a certified bound on the miss rate (the allowance). But a conformal certificate covers one frozen configuration at one look fixed in advance, so it gives no anytime-valid alarm; a threshold calibrated for one model certifies nothing about its replacement; and re-certifying each upgrade at full error level compounds failures. We propose Anytime-FC-RAG with three auditable rules: pick each configuration before its fresh calibration, charge every certificate attempt to one trajectory-wide budget δrm cal, and fix threshold, allowance and bet before each query. One betting wealth Et, growing in expectation only when misses exceed the allowance, never resets across deployments. Our certified adaptive-refresh theorem shows that, with evidence budget δe, alarming when Et reaches 1/δe has false-alarm probability at most δe + δrm cal under a random number of history-selected, evidence-driven refreshes of model, retriever, corpus, score or threshold; δrm cal pays for wrong certificates. With an exact order-statistic certificate the bound is distribution-free, architecture-agnostic and about misses, not per-input coverage or distribution shift as such. On Qwen2.5/MMLU-Pro the alarm separated audited-harmful from benign shifts completely at a 5% budget; in a model swap, only fresh calibration kept a downgrade's miss rate in check.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 28 of its 40 references that are in the map. First posted on arXiv 27 May 2026.
Builds on
28 of 40 references.
References · 28
- 2020Measuring Massive Multitask Language Understandingcited by 7,963
- 2015Character-level Convolutional Networks for Text Classificationcited by 2,330
- 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
- 2021Adaptive Conformal Inference Under Distribution Shiftcited by 375
- 2022Conformal prediction beyond exchangeabilitycited by 355
- 2022Conformal Risk Controlcited by 299
- 2021Distribution-Free, Risk-Controlling Prediction Setscited by 288
- 2018Time-uniform, nonparametric, nonasymptotic confidence sequencescited by 229
- 2020Estimating means of bounded random variables by bettingcited by 169
- 2022Game-theoretic statistics and safe anytime-valid inferencecited by 155
- 2024Online conformal prediction with decaying step sizescited by 56
- 2023Federated Conformal Predictors for Distributed Uncertainty Quantificationcited by 46
16 more
- 2021Tracking the risk of a deployed model and detecting harmful distribution shiftscited by 40
- 2021Retrain or not retrain: Conformal test martingales for change-point detectioncited by 32
- 2023Conformal Prediction for Federated Uncertainty Quantification Under Label Shiftcited by 29
- 2025E-Values Expand the Scope of Conformal Predictioncited by 26
- 2023TRAQ: Trustworthy Retrieval Augmented Question Answering via Conformal Predictioncited by 25
- 2025WATCH: Adaptive Monitoring for AI Deployments via Weighted-Conformal Martingalescited by 16
- 2024Active, anytime-valid risk controlling prediction setscited by 14
- 2025On Continuous Monitoring of Risk Violations under Unknown Shiftcited by 10
- 2024CAP: A General Algorithm for Online Selective Conformal Prediction with FCR Controlcited by 9
- 2026Conformal Selective Acting: Anytime-Valid Risk Control for RLVR-Trained LLMscited by 8
- 2025Principled Context Engineering for RAG: Statistical Guarantees via Conformal Predictioncited by 6
- 2026Anytime-Valid Conformal Risk Controlcited by 5
- 2026Testing For Distribution Shifts with Conditional Conformal Test Martingalescited by 4
- 2026Efficient Federated Conformal Prediction with Group-Conditional Guaranteecited by 4
- 2026Federated Language Models Under Bandwidth Budgets: Distillation Rates and Conformal Coveragecited by 3
- 2025Federated Conditional Conformal Prediction via Generative Modelscited by 2
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026AB-RAG: Adaptive Budgeted Retrieval-Augmented Generation for Reliable Question Answering
- 2025Response Quality Assessment for Retrieval-Augmented Generation via Conditional Conformal Factuality
- 2024C-FedRAG: A Confidential Federated Retrieval-Augmented Generation System
- 2025Federated Retrieval-Augmented Generation: A Systematic Mapping Study
- 2026Towards Expert Financial QA via Self-Improving RAG
- 2024METIS: Fast Quality-Aware RAG Systems with Configuration Adaptation
- 2026SURE-RAG: Sufficiency and Uncertainty-Aware Evidence Verification for Selective Retrieval-Augmented Generation
- 2025Bidirectional RAG: Safe Self-Improving Retrieval-Augmented Generation Through Multi-Stage Validation