Asymptotic Convergence in Online Learning with Unbounded Delays

Scott Garrabrant, Nate Soares, Jessica Taylor

We study the problem of predicting the results of computations that are too expensive to run, via the observation of the results of smaller computations. We model this as an online…