3 problems
Matching
This entry tracks D’Achille–Mattesini–Trevisan optimal matching regularity conjecture. It advances the conjecture and provides a deterministic regularity framework for nonlinear op…
Let be the moment generating function of the minimum cost of a -matching in the random bipartite matching model. Ze…
Let be the minimum cost of a -matching in the random bipartite matching model, and let its cumulants be defined by … where…