Geometric interpolation conjecture for EXTRA performance guarantees
Geometric interpolation conjecture for EXTRA performance guarantees
Let denote the performance guarantee after iterations of EXTRA with agents whose local functions belong to and agents whose local functions belong to , where . Let and denote the worst-case errors after iterations of EXTRA when all local functions have uniform conditioning, with and . By definition,
Geometric interpolation conjecture. For all , , and , the mixed-conditioning performance satisfies
The conjecture proposes that the performance with two equivalence classes of agents is the geometric interpolation of the uniform-conditioning worst-case errors. The surrounding experiment suggests that the guarantee depends on the relative proportions of the two classes rather than on the total number of agents, but the source provides no resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Sebastien Colla and Julien M. Hendrickx, “Exploiting Agent Symmetries for Performance Analysis of Distributed Optimization Methods”, arXiv:2403.11724 (2025).
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.