# Chihao Zhang's Homepage

## Chihao Zhang **张驰豪**

I am a postdoctoral researcher in Institute of Theoretical Computer Science and Communications, The Chinese University of Hong Kong. I obtained my PhD degree from Department of Computer Science and Engineering, Shanghai Jiao Tong University in 2016, under the supervision of Prof. Yuxi Fu and Prof. Pinyan Lu.

## Contact

### Postal Address

Institute of Theoretical Computer Science and Communications

The Chinese University of Hong Kong

Sha Tin, N.T., Hong Kong

### Office

Room 807, Ho Sin-Hang Engineering Building

firstname.lastname AT gmail.com

## Research Interests

I am interested in theoretical computer science. Currently, I mainly work on approximate counting algorithms.

## Papers

### Sampling in Potts Model on Sparse Random Graphs.

with Yitong Yin.

In *Proceedings of the 20th International Workshop on Randomization and Computation* (**RANDOM**'16), 47:1-47:22, 2016.

### Assignment and Pricing in Roommate Market.

with Pak Hay Chan, Xin Huang, Zhengyang Liu and Shengyu Zhang.

In *Proceedings of the 30th AAAI Conference on Artificial Intelligence* (**AAAI**'16), pp.446-452, 2016.

### Canonical Paths for MCMC: from Art to Science.

with Lingxiao Huang and Pinyan Lu.

In *Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms* (**SODA**'16), pp.514-527, 2016.

### Counting Problems in Parameterized Complexity.

with Yijia Chen.

**Tsinghua Science and Technology**, 19(04), 410-420, 2014.

### FPTAS for Counting Weighted Edge Covers.

with Jingcheng Liu and Pinyan Lu.

In *Proceedings of the 22nd European Symposium on Algorithms* (**ESA**'14), pp.654-665, 2014.

### The Complexity of Ferromagnetic Two-spin Systems with External Fields.

with Jingcheng Liu and Pinyan Lu.

*A slightly older version can be found on arxiv*.

In *Proceedings of the 18th International Workshop on Randomization and Computation* (**RANDOM**'14), pp.843-856, 2014.

### FPTAS for Weighted Fibonacci Gates and Its Applications.

with Pinyan Lu and Menghui Wang.

In *Proceedings of the 41st International Colloquium on Automata, Languages and Programming* (**ICALP**'14), pp.787-799, 2014.

### Multi-Multiway Cut Problem on Graphs of Bounded Branch Width.

with Xiaojie Deng and Bingkai Lin.

In *Proceedings of the 6th International Frontiers of Algorithmics Workshop and the 8th International Conference on Algorithmic Aspects of Information and Management* (**FAW-AAIM**'13), pp. 315-324, 2013.

### Approximate Counting via Correlation Decay on Planar Graphs.

with Yitong Yin.

In *Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms* (**SODA**'13), pp.47-66, 2013.

### Radiation Hybrid Map Construction Problem Parameterized.

with Binhai Zhu and Haitao Jiang.

**Journal of Combinatorial Optimization**, 27(1), 3-13, 2014.

Conference version appeared in *Proceedings of the 6th Annual International Conference on Combinatorial Optimization and Applications* (**COCOA**'12), pp.127-137, 2012.

### Fixed-Parameter Tractability of Almost CSP Problem with Decisive Relations.

with Hongyang Zhang.

In *Proceedings of the 6th International Frontiers of Algorithmics Workshop and the 8th International Conference on Algorithmic Aspects of Information and Management* (**FAW-AAIM**'12), pp. 224-234, 2012.