3 papers
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…
q-bio.PE2012
A Finite Population Model of Molecular Evolution: Theory and Computation
Narendra M. Dixit, Piyush Srivastava, Nisheeth K. Vishnoi
This paper is concerned with the evolution of haploid organisms that reproduce asexually. In a seminal piece of work, Eigen and coauthors proposed the quasispecies model in an atte…