I work at the School of Technology and Computer Science at the Tata Institute of Fundamental Research.

I am broadly interested in applications of probabilistic ideas in computer science. Before coming to TIFR, I have been affiliated with IIT Kanpur, UC Berkeley and Caltech.

**Email**: piyush.srivastava (at) tifr (dot) res (dot) in, piyushsr (at) cs (dot) berkeley (dot) edu.

## Papers

Click here for a list categorized by subjects.

**Computing the independence polynomial: from the tree threshold down to the roots**.

with Nicholas J. A. Harvey and Jan Vondrák.*SODA 2018.*[arXiv].**Exact recovery in the Ising blockmodel**.

with Quentin Berthet and Philippe Rigollet. [arXiv].

To appear in the*Annals of Statistics*.**The Ising Partition Function: Zeros and Deterministic Approximation**.

with Jingcheng Liu and Alistair Sinclair.*FOCS 2017.*[arXiv].**Stability of causal inference**.

with Leonard J. Schulman.*UAI 2016.*[Preprint].**Evolutionary dynamics in finite populations mix rapidly**.

with Ioannis Panageas and Nisheeth K. Vishnoi.*SODA 2016.*[Preprint].**Symbolic integration and the complexity of computing averages**.

with Leonard J. Schulman and Alistair Sinclair.*FOCS 2015.*[Preprint].**Spatial mixing and the connective constant: Optimal bounds**.

with Alistair Sinclair, Daniel Štefankovič and Yitong Yin.*SODA 2015.*[arXiv].

*Probability Theory & Related Fields*. Online July 2016.**Spatial mixing and approximation algorithms for graphs with bounded connective constant**.

with Alistair Sinclair and Yitong Yin.*FOCS 2013.*[arXiv].**Lee-Yang theorems and the complexity of computing averages**.

with Alistair Sinclair.*STOC 2013.*[arXiv].

*Comm. Math. Phys.***329**(3), pp. 827–858. August 2014.**A finite population model of molecular evolution**.

with Narendra M. Dixit and Nisheeth K. Vishnoi.

*J. Comp. Biol.***19**(10), pp. 1176–1202. October 2012.**Approximation algorithms for two-state anti-ferromagnetic spin systems**.

with Alistair Sinclair and Marc Thurley.*SODA 2012.*[arXiv].

*J. Stat. Phys.***155**(4), pp. 666–686. March 2014.

## Dissertation

*Counting and correlation decay in spin systems*. August 2014, UC Berkeley.

## Notes

Click here for details of these notes.

**Approximating the hard core partition function with negative activities**. April, 2015.**A simplified proof of a Lee-Yang type theorem**, with Mario Szegedy. July, 2014. [arXiv].**The Lee-Yang theory of phase transitions**. October, 2013.**Inferring graphical structures**, with Di Wang. May, 2013.