Exact Partitioning of High-order Planted Models with a Tensor Nuclear Norm Constraint

Chuyang Ke, Jean Honorio

We study the problem of efficient exact partitioning of the hypergraphs generated by high-order planted models. A high-order planted model assumes some underlying cluster structure…