Learning-to-Defer in Non-Stationary Time Series via Switching State-Space Models

arXiv:2601.22538 · cs.LG, stat.AP · Submitted 2026-01-30 · Read on arXiv

cs.LG, stat.AP

Submitted: 2026-01-30

Updated: 2026-10-05

License: http://creativecommons.org/licenses/by/4.0/

The gist: Learning-to-defer (L2D) lets a predictor decide, at each round, whether to issue its own forecast or pay for an expert's.

Terminology

Abstract

Learning-to-defer (L2D) lets a predictor decide, at each round, whether to issue its own forecast or pay for an expert's. In non-stationary time series this decision must keep adapting, although deployment reveals only the consulted expert's forecast while a historical archive records every expert with the target. L2D-SLDS learns from this archive a switching state-space model of the target and all expert forecasts, whose shared and expert-specific states describe how experts move together and apart. Its predictive law supplies the internal forecast and the expected cost of every consultation, which a greedy router minimizes, and one consultation also updates the beliefs about unconsulted and unavailable experts. We prove sublinear regret against a changing conditional-risk oracle without exploration, when the candidate models are accurate and either the archive separates them or live feedback reveals cost differences. On three real datasets, L2D-SLDS has the lowest cost among eight bandit routers and adapts its consultation rate to the fee.

Sources

Related papers