@misc{indiciae151c6a78ca44, title = {Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism}, author = {Laxman Dhulipala and Monika Henzinger and George Z. Li and Quanquan C. Liu and A. R. Sricharan and Leqi Zhu}, year = {2025}, url = {https://arxiv.org/abs/2508.02182}, note = {Source identifier: 2508.02182} }