Voting algorithms for unique games on complete graphs.

Antoine Méot Arnaud de Mesmay Moritz Mühlenthaler Alantha Newman

Published in: SOSA (2023)

Keyphrases

learning algorithm
graph theory
multi agent
data structure
computational complexity
theoretical analysis
computational cost
random graphs
worst case
combinatorial optimization
web graph
graph isomorphism