On the Fine Structure of Large Search Spaces - 1999
Details
Title : On the Fine Structure of Large Search Spaces Author(s): Gomes, C. and Selman, B. Link(s) :
Rough Notes
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.