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.
Private estimation algor ithms for stochastic block mod- els and mixture 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.