論文の概要: Quickest Change Detection in Continuous-Time in Presence of a Covert Adversary

• arxiv url: http://arxiv.org/abs/2509.17778v1
• Date: Mon, 22 Sep 2025 13:40:53 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-09-30 14:33:43.00679
• Title: Quickest Change Detection in Continuous-Time in Presence of a Covert Adversary
• Title（参考訳）: カバーアドバイザリー存在下での連続時間における最短変化検出
• Authors: Amir Reza Ramtin, Philippe Nain, Don Towsley,
• Abstract要約: ブラウン運動が未知の時間でドリフト変化を経験する連続時間設定における最短変動検出の問題について検討する。 ドリフトスケールが$mu(gamma) = Theta (1/sqrtgamma)$となると、敵は被害を最大化でき、連続検知システムにおけるステルスと影響の基本的なトレードオフを示す。
• 参考スコア（独自算出の注目度）: 7.58317340007754
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We investigate the problem of covert quickest change detection in a continuous-time setting, where a Brownian motion experiences a drift change at an unknown time. Unlike classical formulations, we consider a covert adversary who adjusts the post-change drift $\mu = \mu(\gamma)$ as a function of the false alarm constraint parameter $\gamma$, with the goal of remaining undetected for as long as possible. Leveraging the exact expressions for the average detection delay (ADD) and average time to false alarm (AT2FA) known for the continuous-time CuSum procedure, we rigorously analyze how the asymptotic behavior of ADD evolves as $\mu(\gamma) \to 0$ with increasing $\gamma$. Our results reveal that classical detection delay characterizations no longer hold in this regime. We derive sharp asymptotic expressions for the ADD under various convergence rates of $\mu(\gamma)$, identify precise conditions for maintaining covertness, and characterize the total damage inflicted by the adversary. We show that the adversary achieves maximal damage when the drift scales as $\mu(\gamma) = \Theta(1/\sqrt{\gamma})$, marking a fundamental trade-off between stealth and impact in continuous-time detection systems.
• Abstract（参考訳）: ブラウン運動が未知の時間でドリフト変化を経験する連続時間設定における最短変動検出の問題について検討する。 古典的な定式化とは異なり、偽アラーム制約パラメータ $\gamma$ の関数として、変更後のドリフト $\mu = \mu(\gamma)$ を調整する秘密の敵を考える。 連続時間CuSum法で知られている平均検出遅延(ADD)と平均時間から誤報(AT2FA)の正確な式を利用して, ADDの漸近挙動を$\mu(\gamma) \to 0$として,$\gamma$の増加とともにどのように進化するかを厳密に分析した。 以上の結果から,古典的検出遅延特性はもはやこの状態に留まらないことが明らかとなった。 各種収束率$\mu(\gamma)$のADDに対するシャープな漸近表現を導出し, 隠蔽性を維持するための正確な条件を特定し, 敵による全損傷を特徴付ける。 ドリフトスケールが$\mu(\gamma) = \Theta(1/\sqrt{\gamma})$となると、敵は最大ダメージを達成し、連続時間検出システムにおけるステルスと影響の基本的なトレードオフを示す。

関連論文リスト

• Stochastic Approximation with Delayed Updates: Finite-Time Rates under Markovian Sampling [73.5602474095954]
  マルコフサンプリングの遅延更新による近似スキームの非漸近的性能について検討した。 我々の理論的な発見は、幅広いアルゴリズムの遅延の有限時間効果に光を当てた。
  論文  参考訳（メタデータ） (2024-02-19T03:08:02Z)
• E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
  逐次的変化検出のための基本的かつ汎用的なフレームワークを開発する。 私たちの手順は、平均走行距離のクリーンで無症状な境界が伴います。 統計的および計算効率の両方を達成するために,これらの混合物を設計する方法を示す。
  論文  参考訳（メタデータ） (2022-03-07T17:25:02Z)
• A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Bandits [118.22458816174144]
  そこで本稿では,エポックで動作するロバストな除去型アルゴリズムを提案し,探索と頻繁な切替を併用して,小さなアクションサブセットを選択し,各アクションを複数タイミングで実行する。 我々のアルゴリズムであるGP Robust Phased Elimination (RGP-PE) は、探索とエクスプロイトによる汚職に対するロバストネスのバランスに成功している。 GPバンディット設定におけるロバスト性の最初の実証的研究を行い,アルゴリズムが様々な敵攻撃に対してロバストであることを示す。
  論文  参考訳（メタデータ） (2022-02-03T21:19:36Z)
• Sequential Multivariate Change Detection with Calibrated and Memoryless False Detection Rates [0.0]
  本稿では,時間変化しきい値を設定し,20倍の誤校正で所望のランタイムを目標とするシミュレーションに基づく手法を提案する。 コードはオープンソースのPythonライブラリ textttalibi-detectの一部として提供されている。
  論文  参考訳（メタデータ） (2021-08-02T13:36:33Z)
• Optimal Sequential Detection of Signals with Unknown Appearance and Disappearance Points in Time [64.26593350748401]
  本論文は、変化の期間が有限で未知であると仮定して、逐次的な変化点検出問題に対処する。 我々は、所定の時間(または空間)ウィンドウにおける最小検出確率を最大化する信頼性の高い最大変更検出基準に焦点を当てる。 FMAアルゴリズムは、光学画像中の衛星のかすかなストリークを検出するために応用される。
  論文  参考訳（メタデータ） (2021-02-02T04:58:57Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。