Assistant Professor
chihao_AT_sjtu dot edu dot cn
http://chihaozhang.com
Room 1402-2, No.1 Software Building



Chihao Zhang

---

About

I am an Assistant Professor inJohn Hopcroft Center for Computer ScienceatShanghai Jiao Tong University. I am also a member ofBasic Studies in Computing Science Lab(BASICS) at Shanghai Jiao Tong University.
I obtained a PhD degree fromDepartment of Computer Science and Engineering,Shanghai Jiao Tong Universityin 2016, under the supervision of Prof.Yuxi Fuand Prof.Pinyan Lu. After that, I stayed inInstitute of Theoretical Computer Science and Communications,The Chinese University of Hong Kongas a postdoctoral fellow from 2016 to 2018.

Research Interests

I work on theoretical computer science. Please visit myhomepagefor details of my research.
If you want to work with me, please send me anemail.

Selected Publications

Zeros of Holant problems: locations and algorithms
withHeng Guo,Chao LiaoandPinyan Lu.
To appear inSODA'19
Counting hypergraph colorings in the local lemma regime
withHeng Guo,Chao LiaoandPinyan Lu.
InProceedings of the 50th Annual ACM SIGACT Symposium on the Theory of Computing(STOC'18), pp. 926-938, 2018
FPTAS for counting proper colorings on cubic graphs
withPinyan Lu,Kuan Yangand Minshen Zhu.
InProceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms(SODA'17), pp.1798-1817, 2017.
Sampling in Potts model on sparse random graphs
withYitong Yin.
InProceedings of the 20th International Workshop on Randomization and Computation(RANDOM'16), 47:1-47:22, 2016.
FPTAS for hardcore and Ising models on hypergraphs
withPinyan LuandKuan Yang.
InProceedings 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 LiuandShengyu Zhang.
InProceedings of the 30th AAAI Conference on Artificial Intelligence(AAAI'16), pp.446-452, 2016.
Canonical paths for MCMC: from art to science
withLingxiao HuangandPinyan Lu.
InProceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms(SODA'16), pp.514-527, 2016.
Counting problems in parameterized complexity
withYijia Chen.
Tsinghua Science and Technology, 19(04), 410-420, 2014.
FPTAS for counting weighted edge covers
withJingcheng LiuandPinyan Lu.
InProceedings of the 22nd European Symposium on Algorithms(ESA'14), pp.654-665, 2014.
The complexity of ferromagnetic two-spin systems with external fields
withJingcheng LiuandPinyan Lu.
A slightly older version can be found onarxiv.
InProceedings of the 18th International Workshop on Randomization and Computation(RANDOM'14), pp.843-856, 2014.
FPTAS for weighted Fibonacci gates and its applications
withPinyan Luand Menghui Wang.
InProceedings 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 andBingkai Lin.
InProceedings 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
withYitong Yin.
InProceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms(SODA'13), pp.47-66, 2013.
Radiation hybrid map construction problem parameterized
withBinhai Zhuand Haitao Jiang.
Journal of Combinatorial Optimization, 27(1), 3-13, 2014.
Conference version appeared inProceedings 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.
InProceedings 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.