Before revision:  We initiate the study of classic online selection problems\dots in a streaming model where the data stream consists of two parts: historical data points that an algorithm can use to learn something about the input;
After revision:  We initiate the study of classic online selection problems\dots in a streaming model of computation and thus in situations where the use of relevant data is complicated by the sheer amount of data stream consists of two parts: historical data points that an algorithm can use to learn something about the input;