Differentially Private Community Detection in $h$-uniform Hypergraphs

Javad Zahedi Moghaddam, Aria Nosratinia

This paper studies the exact recovery threshold subject to preserving the privacy of connections in $h$-uniform hypergraphs. Privacy is characterized by the $(\hat{I}\mu ,\hat{I}´)$-hyperedge di…