Heng Guo

Postdoctoral Researcher
School of Mathematical Sciences
Queen Mary, University of London
Mile End Road
London, E1 4NS, UK
email: h.guo AT qmul ac uk

About Me

I am a postdoctoral researcher in School of Mathematical Sciences of Queen Mary, University of London, supervised by Prof. Mark Jerrum.

My CV.


My research interest lies in computational complexity. I am particularly interested in mapping out the complexity of counting problems, such as the computation of probabilities, expectations, etc. During this journey I inadvertently made some progress to understand the power of various algorithms, exact and approximate, deterministic and randomized alike.



  • Complexity Classification of Exact and Approximate Counting Problems [ PDF ]
    University of Wisconsin, Madison, 2015
    EATCS Distinguished Dissertation Award 2016


2015 Ph. D. in Computer Sciences University of Wisconsin, Madison
Adviser: Prof. Jin-Yi Cai
2013 M. A. in Mathematics University of Wisconsin, Madison
2010 M. S. in Computer Science Peking University
2007 B. S. in Mathematics Peking University

Last updated on Wednesday Oct 5th 2016