# Pseudo-Deterministic Streaming

Ofer Grossman
Sidhanth Mohanty

ITCS, 2020.

EI

Abstract:

A pseudo-deterministic algorithm is a (randomized) algorithm which, when run multiple times on the same input, with high probability outputs the same result on all executions. Classic streaming algorithms, such as those for finding heavy hitters, approximate counting, $\ell_2$ approximation, finding a nonzero entry in a vector (for turn...More

Code:

Data: