Searching for a trail of evidence in a maze

DOI10.1214/07-AOS526zbMath1143.62006arXivmath/0701668OpenAlexW2018338889MaRDI QIDQ939661

Hannes Helgason, Ery Arias-Castro, Ofer Zeitouni, Emmanuel J. Candès

Publication date: 28 August 2008

Published in: The Annals of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

martingalesBayesian detectionminimax detectiondetecting chains of nodes in networksexponential families of random variablespredictability profile of stochastic processes

Mathematics Subject Classification ID

Inference from stochastic processes and prediction (62M20) Nonparametric hypothesis testing (62G10) Asymptotic properties of nonparametric inference (62G20) Applications of graph theory (05C90) Minimax procedures in statistical decision theory (62C20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items

Thresholds for detecting an anomalous path from noisy environments, Energy landscape for large average submatrix detection problems in Gaussian random matrices, NetMix: A Network-Structured Mixture Model for Reduced-Bias Estimation of Altered Subnetworks, Global testing against sparse alternatives in time-frequency analysis, Detection thresholds for the \(\beta\)-model on sparse graphs, NetMix2: unifying network propagation and altered subnetworks, On combinatorial testing problems, Comment on: \(\ell _{1}\)-penalization for mixture regression models, Nonparametric detection for univariate and functional data, Statistical and computational limits for sparse matrix detection, Detection of an anomalous cluster in a network, Cluster detection in networks using percolation, Detection of correlations, Adaptive sensing performance lower bounds for sparse signal detection and support estimation, Detecting highly oscillatory signals by chirplet path pursuit, Approximate \(\ell_0\)-penalized estimation of piecewise-constant signals on graphs, Detecting Markov random fields hidden in white noise, Randomized polynuclear growth with a columnar defect, Global testing against sparse alternatives under Ising models, Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans, Detecting a Path of Correlations in a Network, Separating signal from noise, Detecting positive correlations in a multivariate sample

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The numbers of zeros and of changes of sign in a symmetric random walk
• Unpredictable nearest neighbor processes
• Unpredictable paths and percolation
• Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions
• Tree-indexed processes
• The asymptotics of monotone subsequences of involutions
• Nonparametric goodness-of-fit testing under Gaussian models
• Polymers on disordered trees, spin glasses, and traveling waves.
• Detecting highly oscillatory signals by chirplet path pursuit
• Adaptive multiscale detection of filamentary structures in a background of uniform random points
• On Deviations of the Sample Mean
• Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods
• Martingale convergence in the branching random walk
• A spatial scan statistic
• Directed polymers on trees: a martingale approach
• Scan statistics