Mixing of LubyGlauber influence matrix {Pv,u,Ev Dobrushin's condition: lplx=ma∑p,u≤1-e vEV u∈V Theorem (Dobrushin'70;Salas,Sokal'97): Dobrushin's Tmix =O(nlogn) condition for Glauber dynamics Dobrushin's Tmix=O(△logn) condition for the LubyGlauber chainMixing of LubyGlauber Dobrushin’s condition: k⇢k1 = max v2V X u2V ⇢v,u  1 ￾ ✏ influence matrix {⇢v,u }v,u2V u v Theorem (Dobrushin ’70; Salas, Sokal ’97): Dobrushin’s condition for Glauber dynamics ⌧mix = O (n log n) Dobrushin’s condition for the LubyGlauber chain ⌧mix = O (￾ log n)