In the past, people were even more creative about efficient machine learning because of limited computational power. An example is the work of Johann Petrak on simple & fast #subsampling strategies for #algorithm_selection citeseerx.ist.psu.edu/viewdoc/summar…