information theoretic threshold

[[concept]]

The information theoretic threshold for a community assignment problem with graph signals is calculated by finding the signal to noise ratio of the necessary quantities.

almost exact recovery is impossible when the signal to noise ratio is less than the threshold.

Mentions

File
almost exact recovery is impossible when the signal to noise ratio is less than the threshold
feature-aware spectral embeddings
sometimes spectral algorithms fail
2025-02-12 graphs lecture 7
2025-02-17 graphs lecture 8
2025-03-31 lecture 16