Viresh Patel

activity

20102022

most citedDeterministic polynomial-time approximation algorithms for partition functions and graph polynomials

115 citations · 203 across the 24 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2013

Mixing of the Glauber dynamics for the ferromagnetic Potts model

Magnus Bordewich, Catherine Greenhill, Viresh Patel

We present several results on the mixing time of the Glauber dynamics for sampling from the Gibbs distribution in the ferromagnetic Potts model. At a fixed temperature and interact…

cs.DM2010★ 7 cited

Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus

Viresh Patel

In this paper, we show that for an $n$ -vertex graph $G$ of genus $g$ , the edge expansion of $G$ can be determined in time $n^{O (g^{2})}$ . We show that the same is true for various ot…