Commonly, however, there is a huge amount of data in exceedingly high dimensions.
We hence turn to the streaming strategy to speed up computations.
Here data is revealed as a sequence of sample batches \(\lbrace \mathbf {X}_1, \dots , \mathbf {X}_t, \dots \rbrace  \subseteq \mathbb {R}^{n \times b}\)  with batch size \(b\)  (where \(b \ll p\) ).
We read each batch as it arrives but discard it afterwards. This streaming model is called the turnstile model [1]}, [2]}, [3]}.
