Adapting to Scale with Adaptive Learning