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

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

We are given a set of $n$ points that might be uniformly distributed in the unit square $[0,1{]}^2$. We wish to test whether the set, although mostly consisting of uniformly scattere…