Small Set Expansion in The Johnson Graph.

Subhash Khot Dor Minzer Dana Moshkovitz Muli Safra

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

small number
input data
small fraction
dependency graph
convex hull
equivalence classes
data sets
clustering algorithm
graph cuts
directed graph