Dingyu Wang

activity

20202024

most citedInformation Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon

4 citations · 4 across the 4 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Universal Perfect Samplers for Incremental Streams

Seth Pettie, Dingyu Wang

If $G : R_{+} \to R_{+}$ , the $G$ -moment of a vector $x \in R_{+}^{n}$ is $G (x) = \sum_{v \in [n]} G (x (v))$ and the $G$ -sampling problem i…

cs.DS2024

Harmonic Decomposition in Data Sketches

Dingyu Wang

In the turnstile streaming model, a dynamic vector $x = (x_{1}, \dots, x_{n}) \in Z^{n}$ is updated by a stream of entry-wise increments/decrements. Let $…