Node-private community detection in sparse SBMs requires a logarithmic privacy budget for exact recovery, with matching upper and lower bounds on the minimax risk that separate statistical signal from privacy cost.
Differentially private community detection for stochastic block models
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.ST 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Node-Private Community Detection in Stochastic Block Models
Node-private community detection in sparse SBMs requires a logarithmic privacy budget for exact recovery, with matching upper and lower bounds on the minimax risk that separate statistical signal from privacy cost.