The communication complexity of local search.

Yakov Babichenko Shahar Dobzinski Noam Nisan

Published in: STOC (2019)

Keyphrases

genetic algorithm
search algorithm
tabu search
computational complexity
real time
optimal solution
combinatorial optimization
worst case
simulated annealing
memetic algorithm
neural network
learning algorithm
multi agent
communication cost
communication channels
instant messaging