Speeding up Glauber Dynamics for Random Generation of Independent Sets

Rémi Varloot, Ana Bušić, Anne Bouillard

The maximum independent set (MIS) problem is a well-studied combinatorial optimization problem that naturally arises in many applications, such as wireless communication, informati…