Path-graph averaging conjecture without a logarithmic factor
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.