# Home

## Short Bio

I am a third 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 and Preprints

Uniform Sampling through the Lovász Local Lemma

With Heng Guo and Mark Jerrum.

Manuscript.Decentralized Anonymous Micropayments

With Alessandro Chiesa, Matthew Green, Peihan Miao, Ian Miers, and Pratyush Mishra.

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

With Pinyan Lu.

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

With Pinyan Lu.

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

With Pinyan Lu and Chihao Zhang.

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

With Pinyan Lu and Chihao Zhang.

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

With Chengyu Lin and Pinyan Lu.

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

## 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