Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Spectral Detection in the Censored Block...

Saade, Alaa...

Free

Share this content

Spectral Detection in the Censored Block Model by Saade, Alaa ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	31-01-2015
Summary	We consider the problem of partially recovering hidden binary variables from the observation of (few) censored edge weights, a problem with applications in community detection, correlation clustering and synchronization. We describe two spectral algorithms for this task based on the non-backtracking and the Bethe Hessian operators. These algorithms are shown to be asymptotically optimal for the partial recovery problem, in that they detect the hidden assignment as soon as it is information theoretically possible to do so.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	https://arxiv.org/abs/1502.00163

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Saade, Alaa. Spectral Detection in the Censored Block Model. N.A. January 31, 2015. Accessed October 02, 2025. https://online.provdatabase.com/cite/18316

APA 7th EditionReferences

Saade, Alaa. (2015). Spectral Detection in the Censored Block Model. N.A. https://online.provdatabase.com/cite/18316

Chicago 17th EditionReferences

Saade, Alaa. Spectral Detection in the Censored Block Model. N.A. 2015. https://online.provdatabase.com/cite/18316

HarvardReferences

Saade, Alaa. (2015). Spectral Detection in the Censored Block Model. [Online]. N.A. Available from: https://online.provdatabase.com/cite/18316. (Accessed 02 October 2025).

Harvard AustraliaReferences

Saade, Alaa, 2015, Spectral Detection in the Censored Block Model, N.A, viewed 02 October 2025, <https://online.provdatabase.com/cite/18316>

MLA 9th EditionWorks Cited

Saade, Alaa. Spectral Detection in the Censored Block Model. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/18316.

Share this eBook