基本信息
刘兴武男硕导中国科学院计算技术研究所
电子邮件： liuxingwu@ict.ac.cn
通信地址： 海淀区科学院南路6号
邮政编码： 100190

研究领域

招生信息
招生专业081202-计算机软件与理论

招生方向分布式计算, 数据挖掘，组合数学


教育背景2002-09--2005-06中国科学院计算技术研究所博士
1999-09--2002-06北京大学硕士
1995-09--1999-06华东师范大学学士

学历
学位

工作经历
工作简历2014-06~2014-09,香港城市大学,Senior Research Associate
2012-01~2013-01,University of Southern California,visiting professor
2008-02~2008-12,INRIA-IRISA,ECHOGrid Fellow
2005-07~现在,中国科学院计算技术研究所,助理研究员、副研究员

社会兼职2018-01-01-今,Journal of Big Data and Cloud Innovation, 编委
2014-10-10-今,中国计算机学会理论计算机科学专委会委员, 委员
2014-08-12-今,JSC (OA) associate editor, associate editor
2013-06-30-今,FCS青年AE, 青年Associate editor


教授课程概率方法与随机图论
概率与随机图论


专利与奖励
奖励信息
专利成果

出版信息
发表论文（1）An Improved Speedup Factor for Sporadic Tasks with Constrained Deadlines under Dynamic Priority Scheduling,RTSS,2018,通讯作者
（2）Impatient Online Matching,ISAAC,2018,第1作者
（3）On the ERM Principle with Networked Data,The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18),2018,第3作者
（4）Variable Version Lovasz Local Lemma: Beyond Shearer’s Bound,Annual IEEE Symposium on Foundations of Computer Science (FOCS),2017,通讯作者
（5）Partial Sorting Problem on Evolving Data,Algorithmica,2017,通讯作者
（6）The Performance and Consistency Analysis of Secondary Index on Distributed Ordered Tables,IEEE International Workshop on High-Performance Big Data Computing,2017,第3作者
（7）复杂网络上疾病传播溯源算法综述,计算机学报,2017,第2作者
（8）Maximum Bipartite Matchings with Low Rank Data: Locality and Perturbation Analysis,TCS,2016,第1作者
（9）Detecting Anomaly in Traffic Flow from Road Similarity Analysis,WAIM,2016,第2作者
（10）Communities in Preference Networks: Refined Axioms and Beyond,International Conference on Data Mining (ICDM),2016,通讯作者
（11）Shortest paths on evolving graphs,CSONET,2016,通讯作者
（12）Insights into the transmission of respiratory infectious diseases through empirical human contact networks,Scientific Report,2016,第1作者
（13）On The Near-Linear Correlation of The Eigenvalues Across BLOSUM Matrices,11 th International Symposium on Bioinformatics Research and Applications ,2015,第3作者
（14）How to Select the Top $k$ Elements from Evolving Data?,ISAAC,2015,通讯作者
（15）Delay analysis of two-hop network-coded delay-tolerant networks,Wireless Communications and Mobile Computing,2015,通讯作者
（16）An Adaptive Spanning Tree-based Data Collection Scheme in Wireless Sensor Networks,International Journal of Distributed Sensor Networks,2014,第3作者
（17）Perturbation Analysis of Maximum-Weighted Bipartite Matchings,Proceedings of COCOON2013,2013,第1作者
（18）Delay Analysis of Two-Hop Network-Coded Delay Tolerant Networks,Wireless Communications and Mobile Computing,2013,第2作者
（19）Analysis of Block Delivery Delay in Network Coding-based Delay Tolerant Networks,IEICE TRANSACTIONS ON COMMUNICATIONS,2013,第2作者
（20）PEARL: Probing Entity Aggregation in Real Life,2011 IEEE/ACM International Conference on Green Computing and Communications,2011,第1作者
（21）Classifying Rendezvous Tasks of Arbitrary Dimension,Theoretical Computer Science,2009,第1作者
（22）3f-Eventual Timeliness is Enough for Consensus with Up to f Byzantine Failures,21st IASTED International Conference on Parallel and Distributed Computing and Systems,2009,第1作者
（23）Classification of Degenerate Loop Agreement,5th IFIP International Conferece on Theoretical Computer Science,2008,第1作者
（24）
（25）

发表著作

科研活动
科研项目（ 1 ） 大数据结构与关系的发现与简约计算方法, 参与,国家级,2015-01--2019-12
（ 2 ） 大规模半结构化数据管理关键技术及系统, 主持,国家级,2016-06--2019-06
（ 3 ） 面向大数据的动态数据结构研究, 主持,研究所（学校）,2016-01--2018-01
（ 4 ） 面向云计算的实用可计算性理论, 主持,市地级,2017-12--2018-12

参与会议（1）3f-Eventual Timeliness is Enough for Consensus with Up to f Byzantine Failures刘兴武2011-12-02


合作情况
项目协作单位

指导学生已指导学生
曾钢硕士研究生081202-计算机软件与理论
许情硕士研究生081202-计算机软件与理论
现指导学生
潘治达硕士研究生081202-计算机软件与理论
张家恒硕士研究生081202-计算机软件与理论
李海玉硕士研究生081202-计算机软件与理论