基本信息
刘兴武  男  硕导  中国科学院计算技术研究所
电子邮件: 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-11-今,JSC (OA) editorial board member, editorial board member
2013-06-29-2018-12-31,FCS青年AE, 青年Associate editor

教授课程

学术道德与学术写作规范-分论
学术道德与学术写作规范-分论2班
学术道德与学术写作规范-分论1班
概率方法与随机图论
概率与随机图论

出版信息

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

科研活动

   
科研项目
( 1 ) 大数据结构与关系的发现与简约计算方法, 参与, 国家级, 2015-01--2019-12
( 2 ) 大规模半结构化数据管理关键技术及系统, 主持, 国家级, 2016-06--2019-06
( 3 ) 面向大数据的动态数据结构研究, 主持, 研究所(学校), 2016-01--2018-01
( 4 ) 面向云计算的实用可计算性理论, 主持, 市地级, 2017-12--2018-12
( 5 ) 计算机系统的可分析抽象初探, 主持, 市地级, 2020-06--2022-06
( 6 ) 分布式计算同步度研究, 主持, 国家级, 2012-01--2015-12

指导学生

已指导学生

曾钢  硕士研究生  081202-计算机软件与理论  

潘治达  硕士研究生  081202-计算机软件与理论  

许情  硕士研究生  081202-计算机软件与理论  

张家恒  硕士研究生  081202-计算机软件与理论  

李海玉  硕士研究生  081202-计算机软件与理论  

现指导学生

杨攀  硕士研究生  085211-计算机技术  

孙振宇  硕士研究生  081202-计算机软件与理论  

孙锦博  硕士研究生  081201-计算机系统结构