A new data structure samples any entry of the noise vector in constant time while exactly reproducing the binary tree Gaussian mechanism distribution, applied to DP CountSketches for improved range counting and join size estimation.
Improved differentially private euclidean distance approximation
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Determination provenance models tuple supports as elements of a commutative semiring under layered resolutions, inducing a filtration that positive relational algebra respects and that unifies isolation levels with negation semantics.
citing papers explorer
-
A Fast Gaussian Mechanism under Continual Observation, with Applications
A new data structure samples any entry of the noise vector in constant time while exactly reproducing the binary tree Gaussian mechanism distribution, applied to DP CountSketches for improved range counting and join size estimation.