Differentially Private Graph Coloring

Michael Xie, Jiayi Wu, Dung Nguyen +1

Differential Privacy is the gold standard in privacy-preserving data analysis. This paper addresses the challenge of computing an edge-differentially private vertex coloring. In th…