Computing over Data Streams using Catalytic Space

Ripley Becker, Sourav Chakraborty, Debarshi Chanda +2

We introduce a streaming model with \emph{catalytic memory}, an auxiliary workspace that must be returned to its initial state at the end of the computation. We show that catalytic…