Signed clique expectation decay conjecture
Signed clique expectation decay conjecture
Let and be fixed, let denote the noisy high-dimensional random geometric graph model without edge subsampling, and let be the signed -clique statistic on vertices . Signed clique expectation decay conjecture. There exists a constant such that
The conjecture would sharpen the dependence on in the bound for the expected signed clique count and suggests that signed clique statistics cannot improve the detection boundary in the regimes discussed above. Its resolution is not given in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Suqi Liu and Miklos Z. Racz, “Phase transition in noisy high-dimensional random geometric graphs”, arXiv:2103.15249 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.