arXiv cs.LG· A. Ch. Madhusudanarao, Rahul Singh·· 6 小时前AI 评分17
PIECE-CD：分段平稳自校正调节中基于被动变化检测的对数遗憾
Logarithmic Regret via Passive Change Detection in Piecewise-Stationary Self-Tuning Regulation
AI 导读
研究针对系数在未知时刻变化的自回归系统，提出 PIECE-CD 算法，在扰动有界、变化间隔充足等条件下实现 O((C+1)log((T+1)/δ)) 遗憾，概率至少 1-δ。该算法先探索并在报警后重启，再用门控递归最小二乘控制，通过比较窗口输出功率与噪声底之上的阈值检测变化，并证明了对数级检测延迟。扩展检测器在给定可行性条件下可覆盖具有可检测超额能量的失稳变化。
来源：arXiv cs.LG · arxiv.org