Learning to Search Efficiently in High Dimensions