Universally-optimal distributed algorithms for known topologies.
Bernhard HaeuplerDavid WajcGoran ZuzicPublished in: STOC (2021)
Keyphrases
- worst case
- significant improvement
- times faster
- distributed constraint optimization
- distributed systems
- computational efficiency
- optimal solution
- computationally efficient
- machine learning algorithms
- vertical fragmentation
- machine learning
- efficient algorithms for computing
- greedy heuristic
- fault tolerant
- distributed environment
- combinatorial optimization
- privacy preserving
- optimization problems
- markov random field
- dynamic programming
- lower bound
- data structure
- multi agent
- decision trees
- genetic algorithm