Exact asymptotics for the scan statistic and fast alternatives

DOI10.1214/16-EJS1188zbMath1345.62078arXiv1409.7127OpenAlexW2962805714MaRDI QIDQ315404

James Sharpnack, Ery Arias-Castro

Publication date: 21 September 2016

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.7127

zbMATH Keywords

image processingsensor networksmultiscale detectionscan statisticsuprema of Gaussian random fields

Mathematics Subject Classification ID

Random fields; image analysis (62M40) Nonparametric hypothesis testing (62G10)

Related Items (8)

Variational multiscale nonparametric regression: smooth functions ⋮ On the asymptotic distribution of the scan statistic for empirical distributions ⋮ Multidimensional multiscale scanning in exponential families: limit theory and statistical consequences ⋮ Detection of sparse mixtures: higher criticism and scan statistic ⋮ Multiscale scanning in inverse problems ⋮ Limit laws on extremes of nonhomogeneous Gaussian random fields ⋮ Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans ⋮ Optimal inference with a multidimensional multiscale statistic

Uses Software

• SaTScan

Cites Work

• Unnamed Item
• Approximation for the distribution of three-dimensional discrete scan statistic
• Extremes of the standardized Gaussian noise
• A martingale approach to scan statistics
• Estimation for the distribution of two-dimensional discrete scan statistics
• Two moments suffice for Poisson approximations: The Chen-Stein method
• Maximal meaningful events and applications to image analysis
• Multiple window and cluster size scan procedures
• Maxima of partial sums indexed by geometrical structures
• Using the generalized likelihood ratio statistic for sequential detection of a change-point
• Optimal and fast detection of spatial clusters with scan statistics
• Detection of an anomalous cluster in a network
• Maxima of asymptotically Gaussian random fields and moderate deviation approximations to boundary crossing probabilities of sums of random variables with multidimensional indices
• Variable Window Scan Statistics for Normal Data
• Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods
• Multiple Window Discrete Scan Statistics
• A spatial scan statistic
• Asymptotic Properties of Gaussian Random Fields
• On the asymptotic distribution of the discrete scan statistic
• Markov Processes, Gaussian Processes, and Local Times
• Upcrossing Probabilities for Stationary Gaussian Processes
• Scan statistics

This page was built for publication: Exact asymptotics for the scan statistic and fast alternatives