Backend
Online Causal Configuration for Networked Systems via Doubly Robust Steady-State Learning
arXiv stat.ML0 views
arXiv:2611.09665v1 Announce Type: cross Abstract: Measurement exploration reveals how interacting local controllers behave but can alter the steady-state regime a network operator seeks to optimize. Exploratory rewards may therefore fail to identify a configuration's no-exploration value: under full exploration, identical logged distributions can conceal different target values. Identification requires accounting for both action-law mismatch and shifts in the steady-state context distribution. We introduce CAUSAL-UCB, which selects configurations using optimistic bounds on target causal values. Its interference-aware clipped doubly robust evaluator produces predecision certificates separating statistical variation from calibrated identification, transport, and temporal-dependence errors. For any finite horizon and predetermined schedule of measurement-exploration rates $\{\eta_t\}$, we prove lower bounds of $\Omega((1+\sum_t\eta_t)^{-1/2})$ on minimax inference error and $\Omega(\sum_t\eta_t)$ on measurement-induced deployment loss in a stationary, potentially slow-mixing family. We bound regret under valid certificates and selected-information growth, and establish an anytime finite-sample certificate with a shared radius for estimation, selection, and reporting in a restricted known-local-interference model. In a high-mismatch benchmark with 24 paired seeds and 200 rounds, CAUSAL-UCB attains target regret of $1.732$ versus $6.326$ for certified IPS-UCB, with deployment gaps of $30.607$ and $23.217$, respectively. Independent-audit coverage tests and trace-driven semi-synthetic studies further assess certificate coverage and deployment trade-offs.
Source:https://arxiv.org/abs/2611.09665PreviousMarginal-Nonuniform Multiclass LearningNextQuasipolynomial-Time Planning for Decodable POMDPs
Related posts

How to use your Google AI Pro subscription inside Claude Code (and Codex, and the Gemini CLI)
0dev.to
Gaming Signup Flow — Scoped Key and Welcome Email Contracts That Survive Migration
0dev.to
Tenant-Isolated Presigned Browser Uploads for Private File Storage (With Signed Restores)
0dev.to
NVIDIA Xid 109: The GPU Timed Out, Then Wi-Fi Died Too
0dev.to
Why Genshin Impact Bet on Unity: The Boring Phone Engine Behind a $6.3B Anime Open World
0dev.to
Building a Great Open-Source Project Is Only Half the Journey
0dev.to