Correlation Decay for Maximum Weight Matchings on Sparse Graphs

arXiv:2511.18861v2 Announce Type: replace Abstract: We study correlation decay for the maximum weight matching problem on sparse graphs with i.i.d. edge weights. We show exponential decay of correlations when the underlying graphs are locally tree-like with uniformly bounded d...

🔗 Read more: https://arxiv.org/abs/2511.18861

#News #Policy #Academic