On the Fine Structure of Large Search Spaces - 1999

Title : On the Fine Structure of Large Search Spaces Author(s): Gomes, C. and Selman, B. Link(s) :

This work notices the phenomena that in many cases, randomized search outperforms deterministic strategies. Reminds me of some of the results when using Bayesian Experimental Design (BED) for causal models.