Text this: Multidimensional Gains for Stochastic Approximation