37 citations · 121 across the 18 of their papers we have counts for
5 papers · 1 filter
Sampling from convex sets with a cold start using multiscale decompositions
Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava
Running a random walk in a convex body is a standard approach to sample approximately uniformly from the body. The requirement is that from a suitable init…
On the mixing time of coordinate Hit-and-Run
Hariharan Narayanan, Piyush Srivastava
We obtain a polynomial upper bound on the mixing time of the coordinate Hit-and-Run random walk on an dimensional convex body, where is the number of…
The Ising Partition Function: Zeros and Deterministic Approximation
Jingcheng Liu, Alistair Sinclair, Piyush Srivastava
We study the problem of approximating the partition function of the ferromagnetic Ising model in graphs and hypergraphs. Our first result is a deterministic approximation scheme (a…
Computing the Independence Polynomial: from the Tree Threshold down to the Roots
Nicholas J. A. Harvey, Piyush Srivastava, Jan Vondrák
We study an algorithm for approximating the multivariate independence polynomial , with negative and complex arguments, an object that has strong connections to comb…
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…