Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond.

Mohsen Ghaffari Christoph Grunau Ce Jin

Published in: DISC (2020)

Keyphrases

theoretical analysis
learning algorithm
decision trees
significant improvement
data sets
computational cost
orders of magnitude
machine learning
machine learning algorithms
benchmark datasets
pattern matching
graph theory