Path-graph averaging conjecture without a logarithmic factor
Let be the path graph on vertices. For a weight vector on , define
where denotes the average-weight vector. Path-graph averaging conjecture. For every , there exists a constant such that, for every weight vector of ,
This conjecture says that the logarithmic factor in the general convergence bound is unnecessary for paths. The paper motivates it with numerical experiments, but gives no proof or resolution.
References
Primary source
Sam Spiro, “An Averaging Processes on Hypergraphs”, arXiv:2004.13935 (2020).
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.