Learning How to Optimize Black-Box Functions With Extreme Limits on the Number of Function Evaluations