Photograph I am a postdoctoral scholar at the Center for the Mathematics of Information in the department of Computing and Mathematical Sciences at Caltech.

Before coming to Caltech, I was a student at UC Berkeley, where I submitted my dissertation in August 2014. Even before that, I did my undergraduate studies in computer science at IIT Kanpur.

Email: piyushsr (at) cs (dot) berkeley (dot) edu, piyushs (at) caltech (dot) edu.


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.



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.