We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Anomaly Search Over Many Sequences With Switching Costs

Abstract: This paper considers the quickest search problem to identify anomalies among large numbers of data streams. These streams can model, for example, disjoint regions monitored by a mobile robot. A particular challenge is a version of the problem in which the experimenter must suffer a cost each time the data stream being sampled changes, such as the time the robot must spend moving between regions. In this paper, we propose an algorithm which accounts for switching costs by varying a confidence threshold that governs when the algorithm switches to a new data stream. Our main contributions are easily computable approximations for both the optimal value of this threshold and the optimal value of the parameter that determines when a stream must be re-sampled. Further, we empirically show (i) a uniform improvement for switching costs of interest and (ii) roughly equivalent performance for small switching costs when comparing to the closest available algorithm.
Comments: 6 pages, 4 figures
Subjects: Optimization and Control (math.OC); Robotics (cs.RO); Signal Processing (eess.SP)
Cite as: arXiv:2303.09647 [math.OC]
  (or arXiv:2303.09647v1 [math.OC] for this version)

Submission history

From: Matthew Ubl [view email]
[v1] Thu, 16 Mar 2023 20:57:49 GMT (1064kb,D)

Link back to: arXiv, form interface, contact.