2021 IEEE International Conference on Acoustics, Speech and Signal Processing

6-11 June 2021 • Toronto, Ontario, Canada

Extracting Knowledge from Information

2021 IEEE International Conference on Acoustics, Speech and Signal Processing

6-11 June 2021 • Toronto, Ontario, Canada

Extracting Knowledge from Information

Technical Program

Paper Detail

Paper IDSPTM-1.2
Paper Title SEARCHING FOR ANOMALIES WITH MULTIPLE PLAYS UNDER DELAY AND SWITCHING COSTS
Authors Tidhar Lambez, Kobi Cohen, Ben-Gurion University of the Negev, Israel
SessionSPTM-1: Detection Theory and Methods 1
LocationGather.Town
Session Time:Tuesday, 08 June, 13:00 - 13:45
Presentation Time:Tuesday, 08 June, 13:00 - 13:45
Presentation Poster
Topic Signal Processing Theory and Methods: [SSP] Statistical Signal Processing
IEEE Xplore Open Preview  Click here to view in IEEE Xplore
Virtual Presentation  Click here to watch in the Virtual Conference
Abstract The problem of searching for L anomalous processes among M processes is considered. At each time, the decision maker can observe a subset of K processes (i.e., multiple plays). The measurement drawn when observing a process follows one of two different distributions, depending whether the process is normal or abnormal. The goal is to design a policy that minimizes the Bayes risk which balances between the sample complexity, detection errors, and the switching cost associated with switching across processes. We develop a policy, dubbed consecutive controlled sensing (CCS), to achieve this goal. We prove theoretically that CCS is asymptotically optimal in terms of minimizing the Bayes risk as the sample complexity approaches infinity. Simulation results demonstrate strong performance of CCS in the finite regime as well.