Randomized quasi-optimal local approximation spaces in time