# Chihao Zhang's Homepage

## Chihao Zhang

I am a PhD candidate at Department of Computer Science and Engineering, Shanghai Jiao Tong University. I am advised by Prof. Yuxi Fu and Dr. Pinyan Lu.

firstname.lastname AT gmail.com

### Office

Room 325, No.3 SEIEE Buildings

Shanghai Jiao Tong University

800 Dongchuan Road, Shanghai

## Research Interests

Currently, I mainly work on parameterized algorithms and approximate counting.

## Papers

### FPTAS for Hardcore and Ising Models on Hypergraphs (with Pinyan Lu and Kuan Yang)

In *Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science* (**STACS**'16), 51:1-51:14, 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 old version can be found on arxiv.*

In *Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques* (**APPROX/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.