3 citations · 3 across the 3 of their papers we have counts for
3 papers
math.OC2022
Quantized Distributed Nonconvex Optimization Algorithms with Linear Convergence under the Polyak--ojasiewicz Condition
Lei Xu, Xinlei Yi, Jiayue Sun +3
This paper considers distributed optimization for minimizing the average of local nonconvex cost functions, by using local information exchange over undirected communication networ…
cs.DC2016
Feedback from Nature: Simple Randomised Distributed Algorithms for Maximal Independent Set Selection and Greedy Colouring
Peter Jeavons, Alex Scott, Lei Xu
We propose distributed algorithms for two well-established problems that operate efficiently under extremely harsh conditions. Our algorithms achieve state-of-the-art performance i…
cs.DC2012★ 3 cited
Feedback from nature: an optimal distributed algorithm for maximal independent set selection
Alex Scott, Peter Jeavons, Lei Xu
Maximal Independent Set selection is a fundamental problem in distributed computing. A novel probabilistic algorithm for this problem has recently been proposed by Afek et al, insp…