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.

Research

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 in understanding the power of various algorithms, exact and approximate, deterministic and randomized alike.

Papers

Dissertation

  • Complexity Classification of Exact and Approximate Counting Problems [PDF]
    Adviser: Prof. Jin-Yi Cai
    University of Wisconsin, 2015

Education

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 Saturday Apr 30th 2016