Abstract

We study statistical and algorithmic aspects of using hypergraphons, that arelimits of large hypergraphs, for modeling higher-order interactions. Althoughhypergraphons are extremely powerful from a modeling perspective, we consider arestricted class of Simple Lipschitz Hypergraphons (SLH), that are amenable topractically efficient estimation. We also provide rates of convergence for ourestimator that are optimal for the class of SLH. Simulation results areprovided to corroborate the theory.

 

Quick Read (beta)