Stream Verification

Abstract

We survey models and algorithms for stream verification.

A significantly abridged version of this article is to appear in the Springer Encyclopedia of Algorithms

References in corpus (1)

• An Improved Interactive Streaming Algorithm for the Distinct Elements Problem