Login / Signup

Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch.

Christian Janos LebedaJakub Tetek
Published in: CoRR (2023)
Keyphrases
  • heavy hitters
  • differentially private
  • data streams
  • differential privacy
  • multi dimensional data
  • multi dimensional
  • linear functions
  • outlier detection
  • data sets
  • data structure
  • lower bound