Online edge coloring via tree recurrences and correlation decay.

Janardhan Kulkarni Yang P. Liu Ashwin Sah Mehtaab Sawhney Jakub Tarnawski

Published in: STOC (2022)

Keyphrases

online learning
power law
edge detection
tree structure
real time
edge information
data mining
search engine
e learning
bayesian networks
collaborative learning
edge detector
binary tree
online environment
tree nodes
minimum spanning trees