Faster Coupon Collecting via Replication with Applications in Gossiping
(2011)
Book Chapter
All Outputs (3)
Multi-robot Teams for Environmental Monitoring (2011)
Book Chapter
Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width (2011)
Book Chapter
Motivated by the ‘subgraphs world’ view of the ferromagnetic Ising model, we develop a general approach to studying mixing times of Glauber dynamics based on subset expansion expressions for a class of graph polynomials. With a canonical paths argume... Read More about Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width.