Supervised Learning with Evolving Tasks and Performance Guarantees