That whole article is about random search for hyper-parameter optimization, how much better of a reference could you want?

I agree that the journal version is definitely more appropriate than the conference version. You can find whatever earlier references I could dig up *in* that paper, but they are mostly in other application domains (e.g. integration instead of search).