@article{nodeprivatecommunityestimationinstochast, title = {Node-private community estimation in stochastic block models: Tractable algorithms and lower bounds}, author = {Laurentiu Marchis and Ethan D'souza and Tomáš Flídr and Po-Ling Loh}, year = {2026}, eprint = {2605.15943}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2605.15943}, }