Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287979892> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4287979892 abstract "We consider the problem of quickest change detection (QCD) in a signal where its observations are obtained using a set of actions, and switching from one action to another comes with a cost. The objective is to design a stopping rule consisting of a sampling policy to determine the sequence of actions used to observe the signal and a stopping time to quickly detect for the change, subject to a constraint on the average observation-switching cost. We propose an open-loop sampling policy of finite window size and a generalized likelihood ratio (GLR) Cumulative Sum (CuSum) stopping time for the QCD problem. We show that the GLR CuSum stopping time is asymptotically optimal with a properly designed sampling policy and formulate the design of this sampling policy as a quadratic programming problem. We prove that it is sufficient to consider policies of window size not more than one when designing policies of finite window size and propose several algorithms that solve this optimization problem with theoretical guarantees. For observation-dependent policies, we propose a $2$-threshold stopping time and an observation-dependent sampling policy. We present a method to design the observation-dependent sampling policy based on open-loop sampling policies. Finally, we apply our approach to the problem of QCD of a partially observed graph signal and empirically demonstrate the performance of our proposed stopping times." @default.
- W4287979892 created "2022-07-26" @default.
- W4287979892 creator A5039765798 @default.
- W4287979892 creator A5046850399 @default.
- W4287979892 date "2019-12-25" @default.
- W4287979892 modified "2023-09-28" @default.
- W4287979892 title "Asymptotically Optimal Sampling Policy for Quickest Change Detection with Observation-Switching Cost" @default.
- W4287979892 doi "https://doi.org/10.48550/arxiv.1912.11693" @default.
- W4287979892 hasPublicationYear "2019" @default.
- W4287979892 type Work @default.
- W4287979892 citedByCount "0" @default.
- W4287979892 crossrefType "posted-content" @default.
- W4287979892 hasAuthorship W4287979892A5039765798 @default.
- W4287979892 hasAuthorship W4287979892A5046850399 @default.
- W4287979892 hasBestOaLocation W42879798921 @default.
- W4287979892 hasConcept C105795698 @default.
- W4287979892 hasConcept C126255220 @default.
- W4287979892 hasConcept C140779682 @default.
- W4287979892 hasConcept C178518018 @default.
- W4287979892 hasConcept C181789720 @default.
- W4287979892 hasConcept C33923547 @default.
- W4287979892 hasConcept C41008148 @default.
- W4287979892 hasConcept C76155785 @default.
- W4287979892 hasConcept C94915269 @default.
- W4287979892 hasConcept C99888217 @default.
- W4287979892 hasConceptScore W4287979892C105795698 @default.
- W4287979892 hasConceptScore W4287979892C126255220 @default.
- W4287979892 hasConceptScore W4287979892C140779682 @default.
- W4287979892 hasConceptScore W4287979892C178518018 @default.
- W4287979892 hasConceptScore W4287979892C181789720 @default.
- W4287979892 hasConceptScore W4287979892C33923547 @default.
- W4287979892 hasConceptScore W4287979892C41008148 @default.
- W4287979892 hasConceptScore W4287979892C76155785 @default.
- W4287979892 hasConceptScore W4287979892C94915269 @default.
- W4287979892 hasConceptScore W4287979892C99888217 @default.
- W4287979892 hasLocation W42879798921 @default.
- W4287979892 hasOpenAccess W4287979892 @default.
- W4287979892 hasPrimaryLocation W42879798921 @default.
- W4287979892 hasRelatedWork W10144740 @default.
- W4287979892 hasRelatedWork W10722402 @default.
- W4287979892 hasRelatedWork W12010544 @default.
- W4287979892 hasRelatedWork W185217 @default.
- W4287979892 hasRelatedWork W3579326 @default.
- W4287979892 hasRelatedWork W5498063 @default.
- W4287979892 hasRelatedWork W7382088 @default.
- W4287979892 hasRelatedWork W7659159 @default.
- W4287979892 hasRelatedWork W8301066 @default.
- W4287979892 hasRelatedWork W8700100 @default.
- W4287979892 isParatext "false" @default.
- W4287979892 isRetracted "false" @default.
- W4287979892 workType "article" @default.