1 citations · 2 across the 6 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2021
Paving the Way for Consensus: Convergence of Block Gossip Algorithms
Jamie Haddock, Benjamin Jarman, Chen Yap
Gossip protocols are popular methods for average consensus problems in distributed computing. We prove new convergence guarantees for a variety of such protocols, including path, c…
math.OC2017
The Minimum Euclidean-Norm Point on a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential
Jesus De Loera, Jamie Haddock, Luis Rademacher
The complexity of Philip Wolfe's method for the minimum Euclidean-norm point problem over a convex polytope has remained unknown since he proposed the method in 1974. The method is…