MathDB4 problems
- 0 votes0 replies0 views
Efficient reconstruction conjecture for other geometric random graphs
Reconstruction conjecture. The textsc{Simple} algorithm also efficiently reconstructs other types of geometric random graphs, such as the hyperbolic random graph and the geometric…
- 0 votes0 replies0 views
Abbe–Baccelli–Sankararaman conjecture for exact recovery in the geometric stochastic block model
Abbe–Baccelli–Sankararaman conjecture. The above impossibility result is tight: exact recovery should be possible whenever
- 0 votes0 replies0 views
The GTG–RGG mixing-time phase-transition conjecture
Let be a -dimensional geographical threshold graph (GTG) whose weight distribution has decay … Let the corresponding random geometric graph (RGG) have the same underlying ge…
- 0 votes0 replies0 views
The GTG–RGG mixing-time equivalence conjecture for slower weight decay
Let be a -dimensional geographical threshold graph (GTG) whose weight distribution satisfies … Let the corresponding random geometric graph (RGG) have the same underlying ge…