MathDB2 problems
- 0 votes0 replies0 views
Zhang's computational-hardness conjecture for general block models
General block models extend the two-community block model considered in the paper, with community detection evaluated by the best achievable reconstruction accuracy and by the exis…
- 0 votes0 replies0 views
General-tree and low-signal robust reconstruction conjecture
Consider the noisy tree broadcast process and robust reconstruction accuracy described above, for regular trees and Galton–Watson trees with Poisson offspring. General-tree and low…