74 citations · 429 across the 31 of their papers we have counts for
4 papers · 1 filter
Criticality and conformality in the random dimer model
Sergio Caracciolo, Riccardo Fabbricatore, Marco Gherardi +3
In critical systems, the effect of a localized perturbation affects points that are arbitrarily far from the perturbation location. In this paper, we study the effect of localized…
The planted -factor problem
Gabriele Sicuro, Lenka Zdeborová
We consider the problem of recovering an unknown -factor, hidden in a weighted random graph. For this is the planted matching problem, while the case is closely rela…
Random assignment problems on manifolds
Dario Benedetto, Emanuele Caglioti, Sergio Caracciolo +3
We consider the assignment problem between two sets of random points on a smooth, two-dimensional manifold of unit area. It is known that the average cost scales as $E_Ω(N)…
Recovery thresholds in the sparse planted matching problem
Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborová
We consider the statistical inference problem of recovering an unknown perfect matching, hidden in a weighted random graph, by exploiting the information arising from the use of tw…