Piyush Srivastava
पीयूष श्रीवास्तव
In August 2014, I submitted my
dissertation at UC Berkeley.
Since September 2014, I am a postdoctoral scholar at
the Center
for the Mathematics of Information in the department
of Computing and
Mathematical Sciences at Caltech.
I am broadly interested in randomized algorithms (and
especially in connections between phase transitions and the
computational complexity of counting and sampling problems).
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.
Papers

Alistair
Sinclair, Piyush Srivastava,
Daniel
Štefankovič
and Yitong Yin.
Spatial mixing and the connective constant: Optimal
bounds.
 Extended abstract to appear in the proceedings of the
ACMSIAM Symposium on Discrete Algorithms (SODA), 2015.
 The results of this paper subsume and unify the results
of the preliminary paper below, and also add new
results for the monomerdimer model. For details, see Part 1
(especially, Chapter 4) of
my dissertation.

Alistair
Sinclair, Piyush Srivastava,
and Yitong
Yin. Spatial mixing and approximation algorithms for
graphs with bounded connective constant.
 Extended abstract in the proceedings of the
IEEE Symposium on the Foundations of Computer Science
(FOCS), 2013.
 [arXiv
version].

Alistair
Sinclair, Piyush Srivastava. LeeYang theorems and the
complexity of computing averages.
 Extended abstract in the proceedings of the ACM
Symposium on the Theory of Computing (STOC), 2013.
 [arXiv
version].
 Comm. Math. Phys. 329 (3),
pp. 827858. August 2014.

Narendra
M. Dixit, Piyush Srivastava
and Nisheeth
K. Vishnoi. A finite population model of molecular
evolution
 J. Comp. Biol. 19 (10), pp. 11761202,
October 2012.

Alistair
Sinclair, Piyush Srivastava,
and Marc
Thurley. Approximation algorithms for twostate
antiferromagnetic spin systems.
 Extended abstract in the proceedings of the ACMSIAM
Symposium on Discrete Algorithms (SODA), 2012.
 [arXiv
version].
 J. Stat. Phys. 155 (4),
pp. 666686. March 2014.
Dissertation
Notes
 The LeeYang Theory of Phase
Transitions.
Older Manuscripts
Teaching
 CS170: Efficient Algorithms and Intractable Problems (Fall 2013,
UC Berkeley). Instructor: Satish Rao.
 CS172: Computability and Complexity (Spring 2012, UC
Berkeley). Instructor: Koushik
Sen.