Adaptive multiscale detection of filamentary structures in a background of uniform random points

DOI10.1214/009053605000000787zbMath1091.62095arXivmath/0605513OpenAlexW3099495886MaRDI QIDQ2493555

Xiaoming Huo, David L. Donoho, Ery Arias-Castro

Publication date: 21 June 2006

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

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

zbMATH Keywords

pattern recognitionruns testErdős-Rényi lawsbeamletsgood continuationmultiscale geometric analysis

Mathematics Subject Classification ID

Inference from spatial processes (62M30) Nonparametric hypothesis testing (62G10) Asymptotic properties of nonparametric inference (62G20) Applications of graph theory (05C90)

Related Items

NetMix: A Network-Structured Mixture Model for Reduced-Bias Estimation of Altered Subnetworks, Theoretical analysis of nonparametric filament estimation, Rates of convergence for robust geometric inference, Networks of polynomial pieces with application to the analysis of point clouds and images, NetMix2: unifying network propagation and altered subnetworks, Posterior contraction and credible sets for filaments of regression functions, Optimal detection of multi-sample aligned sparse signals, Finite size percolation in regular trees, Detection of an anomalous cluster in a network, Multiple penalized principal curves: analysis and computation, A weighted \(k\)-nearest neighbor density estimate for geometric inference, Connect the dots: how many random points can a regular curve pass through?, Searching for a trail of evidence in a maze, Detecting highly oscillatory signals by chirplet path pursuit, The Geometry of Nonparametric Filament Estimation, Automatic locally adaptive smoothing for tree-based set estimation, Asymptotic confidence regions for density ridges, Detecting a Path of Correlations in a Network, On the path density of a gradient field, Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rectifiable sets and the traveling salesman problem
• The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches
• CART and best-ortho-basis: a connection
• Maximal meaningful events and applications to image analysis
• Wedgelets: Nearly minimax estimation of edges
• Meaningful alignments
• The statistical theory of shape
• Adapting to Unknown Smoothness via Wavelet Shrinkage
• Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods
• Quantifying curvelike structures of measures by usingL2 Jones quantities
• Connect the dots: how many random points can a regular curve pass through?