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.

**Stability of causal inference**.

with Leonard J. Schulman.**UAI 2016 (Best paper award).**[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.