Dynamic Matching with Abandonment: Optimal Guarantees via Static Priority Policies
Resumo indisponível. Consulte o paper original.
PAPER / ARXIV:2609.20337
Heng Guo , Hongyang Liu , Xiongxin Yang , Yitong Yin , Yiyao Zhang
RESUMO
In this note, we give a simple analysis of a non-adaptive simulated annealing algorithm for estimating the partition function of Gibbs distributions. This yields the most efficient reduction of this kind so far. We also establish lower bounds for both general and non-adaptive algorithms, showing that our algorithm is optimal over a broad range of parameters.
NO MESMO MAPA
Resumo indisponível. Consulte o paper original.