Variance-growth conjecture for interval-graph estimators
Variance-growth conjecture for interval-graph estimators
Let be the limiting estimator produced by the memoryless iterative process on an interval graph of length , and let be the benchmark estimator used in the paper. Variance-growth conjecture.
The paper motivates this claim from the conjectured Gaussian coefficient profile: although the mean-square error tends to zero, the iterative estimator becomes increasingly inefficient relative to as the interval length grows. Its precise asymptotic meaning and proof remain open.
Sources & referencesView supporting material
Primary source
Elchanan Mossel and Omer Tamuz, “Iterative Maximum Likelihood on Networks”, arXiv:0904.4903 (2009).
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.