The sparse block-model coupling conjecture below the square-root threshold
The sparse block-model coupling conjecture below the square-root threshold
Let . Define for the constant kernel , and let , where equals on and elsewhere. Two models are essentially equivalent if they admit a coupling such that
where is edit distance and . The sparse block-model coupling conjecture. If , then and are essentially equivalent. This is the below-threshold half of the conjecture attributed to the authors of [BR11]; the preceding text notes that the claim is known in the range with , while its full stated range is not resolved here.
Sources & referencesView supporting material
Primary source
James Hirst, “Optimal couplings between sparse block models”, arXiv:1910.05442 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.