Sign in
Coresets for Clustering in Graphs of Bounded Treewidth.
Daniel N. Baker
Vladimir Braverman
Lingxiao Huang
Shaofeng H.-C. Jiang
Robert Krauthgamer
Xuan Wu
Published in:
ICML (2020)
Keyphrases
</>
bounded treewidth
np complete
graph theoretic
decision problems
clustering algorithm
highly parallelizable
conjunctive queries
boolean functions
graph clustering
np hard
relational learning
machine learning
unsupervised learning
fixed parameter tractable
information retrieval
bounded degree