Private graphon estimation via sum-of-squares

Documenti analoghi

• Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
  di: Chen, Hongjie, et al.
  Pubblicazione: (2024)
• Rate-optimal community detection near the KS threshold via node-robust algorithms
  di: Ding, Jingqiu, et al.
  Pubblicazione: (2025)
• Tight Differentially Private PCA via Matrix Coherence
  di: d'Orsi, Tommaso, et al.
  Pubblicazione: (2025)
• On Purely Private Covariance Estimation
  di: d'Orsi, Tommaso, et al.
  Pubblicazione: (2025)
• Max-Cut with $ε$-Accurate Predictions
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2024)