Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2501.08392 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913651124862976 |
|---|---|
| author | Brandenberger, Anna Mossel, Elchanan Sridhar, Anirudh |
| author_facet | Brandenberger, Anna Mossel, Elchanan Sridhar, Anirudh |
| contents | We consider the problem of detecting abrupt changes (i.e., large jump discontinuities) in the rate function of a point process. The rate function is assumed to be fully unknown, non-stationary, and may itself be a random process that depends on the history of event times. We show that abrupt changes can be accurately identified from observations of the point process, provided the changes are sharper than the "smoothness'' of the rate function before the abrupt change. This condition is also shown to be necessary from an information-theoretic point of view. We then apply our theory to several special cases of interest, including the detection of significant changes in piecewise smooth rate functions and detecting super-spreading events in epidemic models on graphs. Finally, we confirm the effectiveness of our methods through a detailed empirical analysis of both synthetic and real datasets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_08392 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications Brandenberger, Anna Mossel, Elchanan Sridhar, Anirudh Statistics Theory Probability We consider the problem of detecting abrupt changes (i.e., large jump discontinuities) in the rate function of a point process. The rate function is assumed to be fully unknown, non-stationary, and may itself be a random process that depends on the history of event times. We show that abrupt changes can be accurately identified from observations of the point process, provided the changes are sharper than the "smoothness'' of the rate function before the abrupt change. This condition is also shown to be necessary from an information-theoretic point of view. We then apply our theory to several special cases of interest, including the detection of significant changes in piecewise smooth rate functions and detecting super-spreading events in epidemic models on graphs. Finally, we confirm the effectiveness of our methods through a detailed empirical analysis of both synthetic and real datasets. |
| title | Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications |
| topic | Statistics Theory Probability |
| url | https://arxiv.org/abs/2501.08392 |