Polynomial-Time Differentially Private Synthetic Graph Release with Nearly-Linear Additive Error

arXiv:2611.06670 · cs.DS, math.ST, stat.TH · Submitted 2026-11-04 · Read on arXiv

cs.DS, math.ST, stat.TH

Submitted: 2026-11-04

Updated: 2026-11-04

Code: https://github.com/XhyDds/LEAN_DPCutRelease_NearlyLinear

Terminology

Sources

Related papers