Showing cs.DBShow all
2 papers · 1 filter
cs.DB2026
Accurate and Scalable Matrix Mechanisms via Divide and Conquer
Guanlin He, Yingtai Xiao, Jiamu Bai +4
Matrix mechanisms are often used to provide unbiased differentially private query answers when publishing statistics or creating synthetic data. Recent work has developed matrix me…
cs.DB2026
Fast Private Adaptive Query Answering for Large Data Domains
Miguel Fuentes, Brett Mullins, Yingtai Xiao +3
Privately releasing marginals of a tabular dataset is a foundational problem in differential privacy. However, state-of-the-art mechanisms suffer from a computational bottleneck wh…