Community detection thresholds and the weak Ramanujan property
type: Item
instance of: scholarly article
title: Community detection thresholds and the weak Ramanujan property
zbMATH Open document ID: 1315.68210
DOI: 10.1145/2591796.2591857
author: Laurent Massoulié
published in: Proceedings of the forty-sixth annual ACM symposium on Theory of computing
publication date: 2015-06-26T00:00:00Z
full work available at URL: https://arxiv.org/abs/1311.3085
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 91D30
zbMATH DE Number: 6451599
zbMATH Keywords: community detection
zbMATH Keywords: phase transition
zbMATH Keywords: spectral clustering
zbMATH Keywords: spectral separation
describes a project that uses: SuLQ
MaRDI profile type: Publication
OpenAlex ID: W2023348178
arXiv ID: 1311.3085
cites work: Bounds on the Sample Complexity for Private Learning and Private Data Release
cites work: Characterizing the sample complexity of private learners
cites work: Private Learning and Sanitization: Pure vs. Approximate Differential Privacy
cites work: Q5302085
cites work: Collusion-secure fingerprinting for digital data
cites work: Faster private release of marginals on small databases
cites work: Lower Bounds in Differential Privacy
cites work: Our Data, Ourselves: Privacy Via Distributed Noise Generation
cites work: Theory of Cryptography
cites work: Q3549600
cites work: On the complexity of differentially private data release
cites work: Efficient algorithms for privately releasing marginals via convex relaxations
cites work: Advances in Cryptology – CRYPTO 2004
cites work: New Efficient Attacks on Statistical Disclosure Control Mechanisms
cites work: Privately releasing conjunctions and the statistical query barrier
cites work: Iterative Constructions and Private Data Release
cites work: On the geometry of differential privacy
cites work: The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
cites work: The geometry of differential privacy: the small database and approximate cases
cites work: Differential Privacy and the Fat-Shattering Dimension of Linear Queries
cites work: Interactive privacy via the median mechanism
cites work: Faster Algorithms for Privately Releasing Marginals
cites work: Answering n {2+o(1)} counting queries with differential privacy is hard
description: scientific article; zbMATH DE number 6451599