37 citations · 121 across the 18 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Spatial mixing and the connective constant: Optimal bounds
Alistair Sinclair, Piyush Srivastava, Daniel Štefankovič +1
We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of ev…
math-ph2014
A simplified proof of a Lee-Yang type theorem
Piyush Srivastava, Mario Szegedy
In this short note, we give a simple proof of a Lee-Yang type theorem which appeared in "Lee-Yang theorems and the complexity of computing averages" by Alistair Sinclair and Piyush…