Learning Time-Varying Coverage Functions