Time-constrained learning

Sérgio Freitas, Eduardo Sany Laber, Pedro Lazera, Marco Molinaro

Abstract: Highlights•Definition of the Time Constrained Learning task.•Design of TCT a practical algorithm for the Time Constrained Learning task.•Experimental evidence performs better than some competitors for the task.•Provable guarantees that our algorithm is never much worse than random sampling.•Provable guarantees that TCT is much better than random sampling for some settings.