Metraipolis › archive › dc_94e3262ff75c
Logarithmic Regret via Passive Change Detection in Piecewise-Stationary Self-Tuning Regulation — arXiv:2610.10250
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.10250
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T11:11:57.855Z
- SHA-256 of the archived text
ef9732e2e87eaddf096b6eec368b1d1b2ab506270b1d01c3127f1675333a30bb- Stable URL of this page
https://metraipolis.com/documento/dc_94e3262ff75c
How to cite
Logarithmic Regret via Passive Change Detection in Piecewise-Stationary Self-Tuning Regulation — arXiv:2610.10250 — arXiv (en), https://arxiv.org/abs/2610.10250 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_94e3262ff75c (Metraipolis archive dc_94e3262ff75c, sha256 ef9732e2e87eaddf096b6eec368b1d1b2ab506270b1d01c3127f1675333a30bb)
BibTeX
@misc{dc94e3262ff75c,
title = {Logarithmic Regret via Passive Change Detection in Piecewise-Stationary Self-Tuning Regulation — arXiv:2610.10250},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.10250},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_94e3262ff75c; sha256 ef9732e2e87eaddf096b6eec368b1d1b2ab506270b1d01c3127f1675333a30bb},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.10250. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study minimum-variance control of an unknown autoregressive system with exogenous inputs and coefficients that change at unknown times. Under bounded independent disturbances, fixed detection gaps, stability and feasibility conditions, and sufficient time between changes, we prove \(O((C+1)\log((T+1)/\delta))\) regret with probability at least \(1-\delta\), where \(T\) is the horizon and \(C\) the number of changes. Unlike switching bandits, where unselected arms can change unobserved, admissible plant changes provide information during exploitation: the correct feasible controller leaves only the disturbance in the output, whereas a detectable change raises output energy under the old controller. PIECE-CD explores initially and after alarms, then uses gated recursive least squares for control. Its energy test compares windowed output power with a threshold above the noise floor; the extension to unstable controller mismatches also monitors the reference controller's input proposal. We control false alarms across the horizon and prove logarithmic detection delay. Inputs are clipped to prescribed bounds. Logarithmic regret also holds under an explicit condition ensuring that clipping becomes inactive after a finite burn-in. Under the stated feasibility conditions, the extended detector covers destabilizing changes with detectable excess energy over a fixed window. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Machine Learning (cs.LG) ; Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2610.10250 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T10:14:06.167Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).