# Home

## Short Bio

I am a ~~first~~ second year PhD student in the theory group at UC Berkeley. My advisor is Alistair Sinclair.

Before coming to Berkeley, I did my undergraduate studies in Computer Science, in the ACM Honored Class 2010 at Shanghai Jiao Tong University.

## Publications

FPTAS for #BIS with Degree Bounds on One Side. (older arxiv version)

*In Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing (STOC ’15), pp. 549-556, 2015.*With Pinyan Lu.FPTAS for Counting Monotone CNF. (older arxiv version)

*In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’15), pp. 1531-1548, 2015.*With Pinyan Lu.The Complexity of Ferromagnetic Two-spin Systems with External Fields. (older arxiv version)

*In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM’14), pp. 843-856, 2014.*With Pinyan Lu and Chihao Zhang.FPTAS for Counting Weighted Edge Covers.

*In Proceedings of the 22nd European Symposium on Algorithms (ESA’14), pp. 654-665, 2014.*With Pinyan Lu and Chihao Zhang.A Simple FPTAS for Counting Edge Covers. (older arxiv version)

*In Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’14), pp. 341-348, 2014.*With Chengyu Lin and Pinyan Lu.

## Teaching

- Principle and Practice of Computer Algorithms (PPCA). Summer 2012 Summer 2013
- Set Theory & Mathematical Logic. Fall 2012 Spring 2014
- Project Workshop for Operating System (Nachos). Fall 2013