Differentially Private Gomory-Hu Trees

Documenti analoghi

• Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
  di: Aamand, Anders, et al.
  Pubblicazione: (2025)
• Skirting Additive Error Barriers for Private Turnstile Streams
  di: Aamand, Anders, et al.
  Pubblicazione: (2026)
• Efficiently Computing Similarities to Private Datasets
  di: Backurs, Arturs, et al.
  Pubblicazione: (2024)
• A Simple Average-case Analysis of Recursive Randomized Greedy MIS
  di: Dalirrooyfard, Mina, et al.
  Pubblicazione: (2026)
• SPARSE-PIVOT: Dynamic correlation clustering for node insertions
  di: Dalirrooyfard, Mina, et al.
  Pubblicazione: (2025)