Piyush Srivastava पीयूष श्रीवास्तव

I recently submitted my my dissertation at UC Berkeley. In September 2014, I will be starting as a postdoc at the Center for the Mathematics of Information at Caltech. I am broadly interested in randomized algorithms (and especially in connections between phase transitions and approximate counting). My research advisor at UC Berkeley was Alistair Sinclair.

Before coming to Berkeley, I did my undergraduate studies in computer science at IIT Kanpur.

Email: piyushsr (at) cs (dot) berkeley (dot) edu.



  1. Alistair Sinclair, Piyush Srivastava, and Yitong Yin. Spatial mixing and approximation algorithms for graphs with bounded connective constant.
  2. Alistair Sinclair, Piyush Srivastava. Lee-Yang theorems and the complexity of computing averages.
  3. Narendra M. Dixit, Piyush Srivastava and Nisheeth K. Vishnoi. A finite population model of molecular evolution
  4. Alistair Sinclair, Piyush Srivastava, and Marc Thurley. Approximation algorithms for two-state anti-ferromagnetic spin systems.



  1. The Lee-Yang Theory of Phase Transitions.

Older Manuscripts


Valid CSS! Valid HTML5!