DADA: Dual Averaging with Distance Adaptation