Universal Ratesfor Interactive Learning