Planted matching problems on random hypergraphs

Urte Adomaityte, Anshul Toshniwal, Gabriele Sicuro +1

We consider the problem of inferring a matching hidden in a weighted random $k$-hypergraph. We assume that the hyperedges' weights are random and distributed according to two diffe…