Computer Sciences Department
University of Wisconsin - Madison
1210 W. Dayton St., Madison, WI 53706
email: hguo AT cs
I am a third year Ph.D. student in Computer Sciences Department of University of Wisconsin, Madison. I am very fortunate to be advised by Jin-Yi Cai. Before coming to Madison, I obtained my M.S. in Computer Science and B.S. in Mathematics both from Peking University. Here is my cv.
My current research interest mainly lies in the complexity of counting problems. In particular, I'm interested in the complexity of Holant problems, #CSP, and graph homomorphisms in exact, moduli, or approximation setting.
The Complexity of Planar Boolean #CSP with Complex Weights [pdf] Joint work with Tyson Williams.
ICALP 2013, to appear
A Complete Dichotomy Rises from the Capture of Vanishing Signatures [pdf] Joint work with Jin-Yi Cai and Tyson Williams.
STOC 2013, to appear