Questions tagged [approximation-algorithms]

For questions asking about approximation algorithms. Also includes approximation schemes, PTAS and FPTAS.

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5
votes
0answers
40 views

Mixing time exponent above threshold temperature for Glauber dynamics or annealing

It is well-known that the Glauber dynamics will converge in polynomial time to the Gibbs distribution for, say, the Ising model on a d-regular graph at high enough temperatures $T>T_c$. There are ...