Adaptive Gradient Methods with Local Guarantees