36 citations · 36 across the 2 of their papers we have counts for
2 papers
cond-mat.dis-nn2022★ 36 cited
Disordered Systems Insights on Computational Hardness
David Gamarnik, Cristopher Moore, Lenka Zdeborová
In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two mode…
cond-mat.dis-nn2022
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 -hypergraph. We assume that the hyperedges' weights are random and distributed according to two diffe…