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.
References
Primary source
Elchanan Mossel and Omer Tamuz, “Iterative Maximum Likelihood on Networks”, arXiv:0904.4903 (2009).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.