教师名录

张驰豪 特别副研究员

主页: [点击这里]

办公室电话:

办公地点:

电子邮件:chihao@cs.sjtu.edu.cn

实验室: BASICS实验室

  • 研究兴趣
  • 教育背景
  • 工作经验
  • 教授课程
  • 论文发表
  • 项目资助
  • 获奖信息
  • 学术服务
我的研究兴趣是理论计算机科学。具体来说,最近的工作主要是关于计数、取样问题的近似算法和复杂性。

博士:上海交通大学(2012-2016)

硕士:上海交通大学(2009-2012)

本科:上海交通大学(2005-2009)



香港中文大学博士后(2016-2018)

根据理论计算机科学惯例,论文作者按照姓氏首字母排序。


* Zeros of Holant problems: locations and algorithms

   with Heng Guo, Chao Liao and Pinyan Lu, SODA’19
* Counting hypergraph colorings in the local lemma regime 

   with Heng Guo, Chao Liao and Pinyan Lu, STOC’18
* FPTAS for counting proper colorings on cubic graphs 

   with Pinyan Lu, Kuan Yang and Minshen Zhu, SODA’17
* Sampling in Potts model on sparse random graphs

   with Yitong Yin, RANDOM’16
* FPTAS for hardcore and Ising models on hypergraphs

   with Pinyan Lu and Kuan Yang, STACS’16
* Assignment and pricing in roommate market

   with Pak Hay Chan, Xin Huang, Zhengyang Liu and, AAAI’16

* Counting problems in parameterized complexity 

   with Yijia Chen, Tsinghua Science and Technology, 2014
* FPTAS for counting weighted edge covers 

   with Jingcheng Liu and Pinyan Lu, ESA’14

* The complexity of ferromagnetic two-spin systems with external fields 

   with Jingcheng Liu and Pinyan Lu, RANDOM’14
* FPTAS for weighted Fibonacci gates and its applications 

   with Pinyan Lu and Menghui Wang, ICALP’14
* Multi-multiway cut problem on graphs of bounded branch width 

   with Xiaojie Deng and Bingkai Lin, FAW-AAIM’13
* Approximate counting via correlation decay on planar graphs 

   with Yitong Yin, SODA’13

* Radiation hybrid map construction problem parameterized

   with Haitao Jiang and Binhai Zhu, Journal of Combinatorial Optimization, 2014

* Fixed-parameter tractability of almost CSP problem with decisive relations

   with Hongyang Zhang, FAW-AAIM’12








联系我们 webmaster@cs.sjtu.edu.cn

上海交通大学计算机科学与工程系版权所有 @ 2013