  Some astronomy projects require a blind search through a vast number ofhypotheses to detect objects of interest. The number of hypotheses to test canbe in the billions. A naive blind search over every single hypothesis would befar too costly computationally. We propose a hierarchical scheme for blindsearch, using various "resolution" levels. At lower resolution levels,"regions" of interest in the search space are singled out with a lowcomputational cost. These regions are refined at intermediate resolution levelsand only the most promising candidates are finally tested at the original fineresolution. The optimal search strategy is found by dynamic programming. Wedemonstrate the procedure for pulsar search from satellite gamma-rayobservations and show that the power of the naive blind search can almost bematched with the hierarchical scheme while reducing the computational burden bymore than three orders of magnitude.
We propose a hierarchical scheme for blind search, using various "resolution" levels. At lower resolution levels, "regions" of interest in the search space are singled out with a low computational cost. These regions are refined at intermediate resolution levels and only the most promising candidates are finally tested at the original fine resolution. The optimal search strategy is found by dynamic programming.