MathDB4 problems
- 0 votes0 replies0 views
Optimality conjecture for the hollowed Lloyd algorithm in the bipartite stochastic block model
Hollowed-Lloyd optimality conjecture. The conditions
- 0 votes0 replies0 views
Spectral-estimator conjecture for exact recovery in high-dimensional bipartite block models
Spectral-estimator conjecture. Under this condition, achieves exact recovery. The conjecture is motivated by the optimality of spectral estimation for exact recovery in…
- 0 votes0 replies0 views
Ndaoud et al.'s iterative-clustering conjecture for bipartite stochastic block models
Ndaoud et al.'s conjecture. By analogy with Gaussian mixture models, similar iterative clustering algorithms can achieve almost full recovery and exact recovery in bipartite graph…
- 0 votes0 replies1 view
Feldman et al.'s necessary condition for exact recovery in the bipartite stochastic block model
Feldman et al.'s conjecture. The condition