Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures

Documenti analoghi

• High-Dimensional Geometric Streaming for Nearly Low Rank Data
  di: Esfandiari, Hossein, et al.
  Pubblicazione: (2024)
• Optimal Communication for Classic Functions in the Coordinator Model and Beyond
  di: Esfandiari, Hossein, et al.
  Pubblicazione: (2024)
• Perfect Sampling in Turnstile Streams Beyond Small Moments
  di: Woodruff, David P., et al.
  Pubblicazione: (2025)
• Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
  di: Cummings, Rachel, et al.
  Pubblicazione: (2025)
• Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
  di: Epasto, Alessandro, et al.
  Pubblicazione: (2020)