Bandit Change-Point Detection for Real-Time Monitoring High-Dimensional Data Under Sampling Control

In these applications, one often can only observe or use selected components of the data for decisionmaking due to the capacity limitation in data acquisition, transmission, processing, or storage. For instance, the sensor devices might have limited battery powers; thus, one might want to use a subset of sensors per time step over a long period instead of using full sensors simultaneously over a short period. Likewise, while sensing is usually cheap, the communication bandwidth is often limited from remote sensors to the fusion center that makes a global decision. The fusion center might prioritize certain local sensors to send local information for decision making. Also, in many applications such as quality engineering or biosurveillance, one faces the design issue and needs to decide which variables or patients to be measured to detect the defect or disease outbreak more efficiently. This paper aims to investigate how to efficiently real-time monitor high-dimensional streaming data under resource constraints.