Are there needles in a (moving) haystack? Adaptive sensing for detection and estimation of static and dynamically evolving signals
43 mins 28 secs,
145.69 MB,
WebM
640x360,
29.97 fps,
44100 Hz,
457.63 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Castro, R
Thursday 28th June 2018 - 14:45 to 15:30 |
---|
Created: | 2018-06-29 13:51 |
---|---|
Collection: | Statistical scalability |
Publisher: | Isaac Newton Institute |
Copyright: | Castro, R |
Language: | eng (English) |
Distribution: | World (downloadable) |
Explicit content: | No |
Aspect Ratio: | 16:9 |
Screencast: | No |
Bumper: | UCS Default |
Trailer: | UCS Default |
Abstract: | In this work we investigate the problem of testing for the presence of dynamically evolving sparse signals. This is motivated by settings were the signal of interest changes rapidly while measurements are being collected (e.g., monitoring of the electromagnetic spectrum, or detection of hot spots of a rapidly spreading disease). We model the signal as an n dimensional vector that has s non-zero components, and at each time a fraction of the non-zero components may change their location. The statistical problem is to decide whether the signal is a zero vector or in fact it has non-zero components. This decision is based on m noisy observations of individual signal components. We consider two different sensing paradigms, namely adaptive and non-adaptive sensing. For non-adaptive sensing the choice of components to measure has to be decided before the data collection process started, while for adaptive sensing one can adjust the sensing process based on observations collected earlier. We characterize the difficulty of this detection problem in both sensing paradigms, with special interest to the speed of change of the active components. In addition we provide an adaptive sensing algorithm for this problem and contrast its performance to that of best non-adaptive detection algorithms. Interestingly, when the number of measurements is small (on the order n/s), there is a significant difference in performance between the two sensing paradigms, as non-adaptive sensing is unable to exploit the dynamic nature of the signal (based on joint works with Ervin Tánczos).
|
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 640x360 | 1.94 Mbits/sec | 632.22 MB | View | Download | |
WebM * | 640x360 | 457.63 kbits/sec | 145.69 MB | View | Download | |
iPod Video | 480x270 | 522.17 kbits/sec | 166.17 MB | View | Download | |
MP3 | 44100 Hz | 249.74 kbits/sec | 79.57 MB | Listen | Download | |
Auto | (Allows browser to choose a format it supports) |