@misc{indiciae8a889506abed, title = {Breaking the \$n\textasciicircum{}\{1.5\}\$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition}, author = {Anders Aamand and Justin Y. Chen and Mina Dalirrooyfard and Slobodan Mitrović and Yuriy Nevmyvaka and Sandeep Silwal and Yinzhan Xu}, year = {2025}, url = {https://arxiv.org/abs/2507.01873}, note = {Source identifier: 2507.01873} }