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.


Papers

Click here for a list categorized by subjects.

  1. A deterministic algorithm for counting colorings with 2Δ colors.
     with Jingcheng Liu and Alistair Sinclair. Extended abstract to appear in proceedings of FOCS 2019. [arXiv].

  2. Online codes for analong signals.
     with Leonard J. Schulman. [arXiv].
     IEEE Trans. Inf. Theory, “Early access” accepted preprint. May 2019.

  3. Fisher zeros and correlation decay in the Ising model.
     with Jingcheng Liu and Alistair Sinclair. Extended abstract in proceedings of ITCS 2019. [arXiv].

  4. Computing the independence polynomial: from the tree threshold down to the roots.
     with Nicholas J. A. Harvey and Jan Vondrák. Extended abstract in proceedings of SODA 2018. [arXiv].

  5. Exact recovery in the Ising blockmodel.
     with Quentin Berthet and Philippe Rigollet. [arXiv].
     Ann. Stat. 47 (4), pp. 1805–1834. May 2019.

  6. The Ising Partition Function: Zeros and Deterministic Approximation.
     with Jingcheng Liu and Alistair Sinclair. Extended abstract in proceedings of FOCS 2017. [arXiv].
     Journal of Statistical Physics. Online December 2018.

  7. Stability of causal inference.
     with Leonard J. Schulman. Extended abstract in proceedings of UAI 2016. [Preprint].

  8. Evolutionary dynamics in finite populations mix rapidly.
     with Ioannis Panageas and Nisheeth K. Vishnoi. Extended abstract in proceedings of SODA 2016. [Preprint].

  9. Symbolic integration and the complexity of computing averages.
     with Leonard J. Schulman and Alistair Sinclair. Extended abstract in proceedings of FOCS 2015. [Preprint].

  10. Spatial mixing and the connective constant: Optimal bounds.
     with Alistair Sinclair, Daniel Štefankovič and Yitong Yin. Extended abstract in proceedings of SODA 2015. [arXiv].
     Probability Theory & Related Fields. Online July 2016.

  11. Spatial mixing and approximation algorithms for graphs with bounded connective constant.
     with Alistair Sinclair and Yitong Yin. Extended abstract in proceedings of FOCS 2013. [arXiv].

  12. Lee-Yang theorems and the complexity of computing averages.
     with Alistair Sinclair. Extended abstract in proceedings of STOC 2013. [arXiv].
     Comm. Math. Phys. 329 (3), pp. 827–858. August 2014.

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

  14. Approximation algorithms for two-state anti-ferromagnetic spin systems.
     with Alistair Sinclair and Marc Thurley. Extended abstract in proceedings of 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.