I have recently moved to TIFR. My old webpage at Caltech is not updated anymore.

Photograph

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.

  1. Stability of causal inference.
     with Leonard J. Schulman. UAI 2016 (Best paper award). [Preprint].

  2. Evolutionary dynamics in finite populations mix rapidly.
     with Ioannis Panageas and Nisheeth K. Vishnoi. SODA 2016. [Preprint].

  3. Symbolic integration and the complexity of computing averages.
     with Leonard J. Schulman and Alistair Sinclair. FOCS 2015. [Preprint].

  4. 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.

  5. Spatial mixing and approximation algorithms for graphs with bounded connective constant.
     with Alistair Sinclair and Yitong Yin. FOCS 2013. [arXiv].

  6. 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.

  7. 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.

  8. 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

Notes

Click here for details of these notes.

  1. Approximating the hard core partition function with negative activities. April, 2015.

  2. A simplified proof of a Lee-Yang type theorem, with Mario Szegedy. July, 2014. [arXiv].

  3. The Lee-Yang theory of phase transitions. October, 2013.

  4. Inferring graphical structures, with Di Wang. May, 2013.