@misc{indiciaea0687d2eb00d, title = {Polynomial-Time Differentially Private Synthetic Graph Release with Nearly-Linear Additive Error}, author = {Marek Eliáš and Gautam Kamath and Janardhan Kulkarni and George Z. Li and Jingcheng Liu and Sepideh Mahabadi and Pan Peng and Jakub Tarnawski and Hangyu Xu and Zongrui Zou}, year = {2026}, url = {https://arxiv.org/abs/2611.06670}, note = {Source identifier: 2611.06670} }