Adversarial Robustness on Insertion-Deletion Streams

Documenti analoghi

• Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
  di: Gribelyuk, Elena, et al.
  Pubblicazione: (2025)
• A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
  di: Gribelyuk, Elena, et al.
  Pubblicazione: (2024)
• $L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness
  di: Lin, Honghao, et al.
  Pubblicazione: (2025)
• Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
  di: Woodruff, David P., et al.
  Pubblicazione: (2024)
• Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2025)