「The Cost of Missed States: Online Tracking with Current-Observation Resets」をarXivで公開しました．
公開した研究
過去の観測をすべて記憶していても，保持状態を現在の観測にしか更新できない追跡モデルを扱います．将来を知るofflineにも同じ更新制約を課した比較で，固定5点の距離空間でも，ランダム化したonlineの期待更新回数に時間長に比例する差が生じることを示します．
経路の総変動量を用いて，観測に応じて閾値を調整する方策の費用上界も与えます．本文12頁，図4点に加え，コードと合成データを公開しています．
論文・公開情報
- 論文
- The Cost of Missed States: Online Tracking with Current-Observation Resets
- 著者
- Hiroyasu Usami
- 公開版
- arXiv:2610.30505 [cs.DS]
- 論文v1登録日
- 2026年10月21日（UTC）