Minimal-space characterization conjecture for perfect incremental samplers
Let x∈R+n\mathbf{x} \in \mathbb{R}_+^nx∈R+n be updated by an incremental stream. Let GGG be a nonnegative function on the coordinates, and write…