Testing Graph Clusterability: Algorithms and Lower Bounds.

Ashish Chiplunkar Michael Kapralov Sanjeev Khanna Aida Mousavifar Yuval Peres

Published in: FOCS (2018)

Keyphrases

lower bound
graph theory
learning algorithm
objective function
theoretical analysis
data structure
worst case
maximum weight
upper bound
random walk
directed graph
graph model
lower and upper bounds
depth first search
online algorithms
graph layout