Optimal Stochastic Search and Adaptive Momentum