TY  - RPRT
TI  - Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
AU  - Anders Aamand
AU  - Justin Y. Chen
AU  - Mina Dalirrooyfard
AU  - Slobodan Mitrović
AU  - Yuriy Nevmyvaka
AU  - Sandeep Silwal
AU  - Yinzhan Xu
PY  - 2025
UR  - https://arxiv.org/abs/2507.01873
ID  - 2507.01873
ER  -