Heterogeneous Dense Subhypergraph Detection
  We study the problem of testing the existence of a heterogeneous dense
subhypergraph. The null hypothesis corresponds to a heterogeneous
Erd\"{o}s-R\'{e}nyi uniform random hypergraph and the alternative hypothesis
corresponds to a heterogeneous uniform random hypergraph that contains a dense
subhypergraph. We establish detection boundaries when the edge probabilities
are known and construct an asymptotically powerful test for distinguishing the
hypotheses. We also construct an adaptive test which does not involve edge
probabilities, and hence, is more practically useful.
