Before revision:  We propose the first local diffusion method that works on higher-order relations with only a submodularity assumption .
After revision:  We propose the first local diffusion method that achieves edge-size-independent Cheeger-type guarantee for the problem of local hypergraph clustering while applying to a rich class of higher-order relations with only a submodularity assumption .