您当前的位置:>师资队伍>师资力量>
师资一览
登陆
  • 姓名:何琨
  • 职称:教授
  • 办公电话:
  • E-mail:brooklet60@hust.edu.cn; brooklet60@gmail.com
  • 教师主页:

教育背景

u  2002.09 ~ 2006.07

学位:博士学位,华中科技大学

专业:系统工程

u  1999.09 ~ 2002.07

学位:硕士学位,华中师范大学

专业:计算机网络

u  1989.09 ~ 1993.07

学位:学士学位,武汉大学

专业:应用物理


研究方向


华中科技大学计算机学院教授、博士生导师、计算机科学理论研究所副所长、数据挖掘与机器学习实验室主任、创新研究院Hopcroft工作室负责人。为中国计算机学会理论专委会委员,ACM高级会员,CCF高级会员,IEEE会员,教育部学位与研究生教育发展中心优秀研究生学位论文通讯评审专家。2011年赴美国斯坦福大学管理科学与工程系访问一年,合作导师为冯·诺伊曼理论奖得主叶荫宇教授,合作方向为组合优化、线性与非线性规划。2013年起多次以客座副教授、客座教授身份访问美国康奈尔大学计算机系,合作导师为图灵奖得主、美国科学院与工程院院士John E. Hopcroft教授,合作方向为社交网络、深度学习。


主要研究方向:

1) 算法设计与分析; 组合优化; 全局优化

2) 数据挖掘;机器学习;深度学习


欢迎从事相关科学研究的青年学者加盟,欢迎有志于从事学术研究的学生报考本实验室的博士后、博士生、硕士研究生,欢迎有志于在本科阶段接受科研训练、进行科学研究的本科生报名实习。

工作室链接: http://mathcenter.hust.edu.cn/groups/hopcroft

工作经历

u  2015.11 至今

单位:华中科技大学计算机科学与技术学院

职务:教授

u  2016.03 ~ 2016.05, 2016.07~2016.08: 

单位:美国康奈尔大学计算机科学系 (合作教授: John Hopcroft)

    职务:客座教授

u  2010.11~ 2015.11:

单位:华中科技大学计算机科学与技术学院

职务:副教授

u  2015.07.05 ~ 2015.08.29; 2014.01.23~ 2014.05.22;

2013.08.14~ 2013.12.09; 2013.01.18 ~ 2013.05.30:

单位:美国康奈尔大学计算机科学系 (合作教授: John Hopcroft)

    职务:客座副教授

u  2011.08 ~ 2012.08:

单位:美国斯坦福大学管理科学与工程系 (合作教授: Yinyu Ye)

    职务:访问学者

u  2008.07 ~ 2010.11

单位:华中科技大学计算机科学与技术学院

职务:讲师

u  2006.07 ~ 2008.06

单位:华中科技大学计算机科学与技术学院

职务:博士后


研究论文

数据挖掘与机器学习:

[1]Kun He, Yingru Li, Sucheta Soundarajan, John E. Hopcroft. Hidden Community Detection in Social Networks. CoRR abs/1702.07462, 2017.02.

[2] Pan Shi,Kun He*, David Bindel, John E. Hopcroft. Local Lanczos Spectral Approximation for Membership Identification.ECML-PKDD2017, Skopje, Macedonia, September 18-22, 2017. accepted.

[3] Yixuan Li, Kun He*, David Bindel, John E. Hopcroft. Overlapping Community Detection via Local Spectral Clustering, IEEE Transactions on Knowledge Discovery from Data (TKDD), 201706  accepted.

[4]Kun He, Yan Wang, John Hopcroft. A Powerful Generative Model Using Random Weights for the Deep Image Representation. In: 29th Annual Conference on Neural Information Processing Systems (NIPS2016), Barcelona, Spain, pp. 631-639, Dec. 2016.    (被邀请参加MLA2016顶会交流报告:http://lamda.nju.edu.cn/mla16/poster.htm)

[5] Kun He, Yiwei Sun, David Bindel, John Hopcroft, Yixuan Li. Detecting Overlapping Communities from Local Spectral Subspaces,In: IEEE International Conference on Data Mining (ICDM2015), Atlantic City, NY, USA, pp. 769-774, 2015.

[6] Yixuan Li, Kun He*, David Bindel, John Hopcroft. Uncovering the Small Community Structure in Large Networks, In: International Conference of World Wide Web (WWW2015), Florence, Italy, pp. 658-668, 2015.

[7] Kun He, Pan Shi, John E. Hopcroft, David Bindel. Local Spectral Diffusion for Robust Community Detection,In: the 22nd SIGKDD Workshop on Mining and Learning with Graphs (SIGKDD Workshop on MLG 2016), SFO, CA, USA, August 2016.

 (http://www.mlgworkshop.org/2016/paper/MLG2016_paper_13.pdf)

[8] Yuzhe Ma,Kun He*, John E. Hopcroft,Pan Shi.Nonlinear dimension reduction by local multidimensional scaling. In:10th International Frontiers of Algorithmics Workshop (FAW2016), Shandong, China, 2016.

[9]Kun He, Sucheta Soundarajan, Xuezhi Cao, John Hopcroft, Menglong Huang.Revealing Multiple Layers of Hidden Community Structure in Networks.CoRR abs/1501.05700, 2015.01.

 

 

    

算法设计与分析,组合优化,全局优化:

[1] Kun He, Mohammed Dosh*, Yan Jin, Shenghao Zou. Packing Unequal Circles into a Square Container based on the Narrow Action Spaces,SCIENCE CHINA Information Sciences(SciChina), accepted, 2017.

[2] Pengli Ji,Kun He*, Yan Jin, Hongsheng Lan, Chu-Min Li. An iterative merging algorithm for soft rectangle packing and its extension for application of fixed-outline floorplanning of soft modules,Computers & Operations Research(COR), vol. 86:110-123, 2017.

[3] Jingfa Liu, Dawen Wang,Kun He, Yu Xue. Combining Wang-Landau sampling algorithm and heuristics for solving the unequal-area dynamic facility layout problem,European Journal of Operational Research(EJOR), vol. 262(3), pp. 1052-1063, 2017.

[4] Zhizhong Zeng, Xinguo Yu,Kun He*, Wenqi Huang, Zhanghua Fu. Iterated Tabu Search and Variable Neighborhood Descent for Packing Unequal Circles into a Circular Container,European Journal of Operational Research(EJOR), vol. 250(2): 615-627, 2016.

[5] Kun He, Pengli Ji, Chumin Li. A dynamic reduction algorithm for the rectangle packing area minimizationproblem. European Journal of Operational Research(EJOR),vol.241(3): 674–685,2015.

[6]Kun He,Menglong Huang, Chenkai Yang. An action space based global optimization algorithm for packing circles into a square container,Computers & Operations Research(COR),vol. 58: 67-74, 2015.

[7] Kun He, Yan Jin,Wenqi Huang. Heuristics fortwo-dimensional strip packing problem with 90° rotations. Expert Systems withApplications(ESA),vol. 40(14): 5542-5550, 2013.

[8] Kun He, Danzeng Mo, Tao Ye, WenqiHuang. A coarse-to-fine quasi-physical optimization method for solving thecircle packing with equilibrium constraints problem. Computers and Industrial Engineering(CIE),vol. 66(4): 1049-1060, 2013.

[9] Kun He, Wenqi Huang, Yan Jin,An efficient deterministicheuristic for two-dimensional rectangular packing, Computers & Operations Research(COR),vol. 39(7): 1355-1363, 2012.

[10] Kun He, Wenqi Huang, An efficientplacement heuristic for three-dimensional rectangular packing, Computers & Operations Research(COR),vol. 38(1): 227-233, 2011.

[11] Wenqi Huang, Kun He*, A caving degree approachfor the single container loading problem, European Journal ofOperational Research(EJOR),vol. 196(7), 2009: 93-101.

[12] Wenqi Huang, Kun He*, A new heuristic algorithmfor cuboids packing with no orientation constraints, Computers & OperationsResearch(COR),vol. 36(2), 2009: 425-432.

[13] Wenqi Huang, Kun He*. On the weak computabilityof a four-dimensional orthogonal packing and time scheduling problem. Theoretical ComputerScience(TCS),vol. 501(27): 1-10, 2013.

[14] Kun He, Wenqi Huang, A cavingdegree based flake arrangement approach for the container loading problem, Computers & IndustrialEngineering(CIE),vol. 59(2), 2010: 344-351.

[15] Kun He, Wenqi Huang, Solving thesingle container loading problem by a fast heuristic method, Optimization Methods and Software(OMS),vol. 25(2), 2010: 263-277.

[16] Kun He, Wenqi Huang, Aquasi-human algorithm for solving the three-dimensional rectangular packingproblem, SCIENCE CHINA Information Sciences(SciChina),vol. 53(12), 2010:2389-2398.

[17] Wenqi Huang, Kun He*, A pure quasi-humanalgorithm for solving the cuboid packing problem, SCIENCE CHINA Information Sciences(SciChina),vol. 52(1), 2009: 52-58.

[18]Yanli Liu, Chumin Li*,Kun He*and Yi Fan.Breaking Cycle Structure to Improve Lower Bound for Max-SAT.  In:10th International Frontiers of Algorithmics Workshop (FAW'16), Shandong, China, 2016.

[19] 何琨,黄文奇,三维矩形Packing问题的拟人求解算法,中国科学(F辑),vol. 40(12): 1586-1595, 2010.

[20]黄文奇, 何琨*,求解长方体Packing问题的纯粹拟人算法,中国科学(F辑),vol. 39(6): 617-622, 2009.

[21] 熊新生, 何琨*,赵勇.弱偏好序下存在租客的房屋匹配问题的机制设计,中国科学(F辑), 2014, 45(9):140-1155.

[22] 何琨,黄文奇,基于动作空间的三维装箱问题的确定性高效率求解算法,计算机学报,vol. 37(8): 1786 - 1793, 2014.

[23]黄文奇, 何琨*.四维时空高效利用的装箱调度问题及其可计算性证明.计算机学报, 2013, vol.36(9): 1880-1888.

[24] 何琨,莫旦增,许如初,黄文奇.基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法,计算机学报, vol. 36(6): 1224-1234,2013.

[25] 刘燕丽,李初民, 何琨. 基于优化冲突集提高下界的MAXSAT完备算法,计算机学报, 36(10): 2087-2095, 2013.(2013 CCF中国计算机大会优秀海报)

[26] 何琨,赵勇,黄文奇,基于任务复制的分簇与调度算法,计算机学报, vol. 31(5): 733-740,2008.

[27] 何琨,杨辰凯,黄梦龙,黄文奇.基于动作空间的带平衡约束圆形Packing问题的拟物求解算法, 软件学报, vol. 27(9): 2218-2229, 2016.

[28] 何琨,姬朋立,李初民.求解二维矩形Packing面积最小化问题的动态归约算法,软件学报, 24(9): 2078-2088, 2013.

[29] 何琨,黄文奇,金燕.基于动作空间的求解二维矩形Packing问题的高效启发式算法,软件学报,vol.23(5):1037-1044 ,2012.

[30] 何琨,黄文奇,求解长方体Packing问题的捆绑穴度算法,软件学报,vol. 22(5): 843-851, 2011.

[31] 何琨,黄文奇,求解长方体Packing问题的高效算法,计算机研究与发展, vol. 45(Suppl.I):7-10, 2008.

[32] 何琨, 赵勇,陈阳,分布式环境下多任务调度问题的分析与求解,系统工程理论与实践, vol. 27(5): 119-125, 2007.

 

 


  CCF全国理论计算机科学学术年会论文:

[1] Wu Wang, Houquan Zhou,Kun He*, John E. Hopcroft. Learning Latent Topics from the Word Co-occurrence Network, In: 35th National Conference of Theoretical Computer Science Springer CCIS proceedings (NCTCS2017). Accepted.

[2] Jian Hu,Kun He*, John E. Hopcroft,Yaren Zhang. Deep Compression for Artistic Style Transfer, In: 35th National Conference of Theoretical Computer Science Springer CCIS proceedings (NCTCS2017). Accepted.

[3] Kun He, Mohammed Dosh. A Greedy Heuristic based on CornerOccupying Action for the 2D Circle Bin Packing Problem, In: 35th National Conference of Theoretical Computer Science Springer CCIS proceedings (NCTCS2017). Accepted.

[4]  何琨, 邹晟昊, 周建荣. 大规模稀疏图的极大团枚举算法.2017年全国理论计算机科学学术年会,  推荐期刊: 华中科技大学学报(自然科学版).

[5]  王正理, 谢添, 何琨, 金燕. 考虑时间因素的0-1背包调度问题. 2017年全国理论计算机科学学术年会,  推荐期刊:  计算机科学.

[6]  孙启, 金燕, 何琨, 徐凌轩. 基于混合进化算法求解混合车辆路径问题. 2017年全国理论计算机科学学术年会,  推荐期刊: 计算机科学.

[7]  朱鹏,何琨*,曹伟刚,杨欢. 基于穴度的三维时空优化问题的贪心调度算法, 计算机科学与探索, vol. 10(8): 1051-1062, 2016.

[8]  何琨,姚鹏程,李立文. 二维矩形Packing问题的完备算法. 2013年全国理论计算机科学学术年会, 计算机科学, 41(8): 55-62, 2014.

[9]  何琨, 黄文奇,胡骞, 基于动作空间的求解三维矩形装箱问题的穴度算法, 2009年全国理论计算机科学学术年会, 计算机科学, 2010, vol. 37(10), 181-183.

[10]  何琨, 黄文奇, 求解长方体Packing问题的高效算法, 2007年全国理论计算机科学学术年会, 计算机研究与发展, vol. 45:7-10, 2008.



============================================================================

 

其他文章:

[1]何琨, 蒋洪波. 重要的是你曾经让别人的世界更美好——访ACM图灵奖得主约翰•霍普克洛夫特教授, 中国计算机学会通讯, 2016年第4期.  http://www.ccf.org.cn/sites/ccf/xhdtnry.jsp?contentId=2917443957996

科研项目与获奖

科研项目

负责人(PI),国家自然科学基金面上项目,基于糅合策略的超大规模集成电路布图规划问题的算法研究,在研

负责人(PI),国家自然科学基金面上项目:四维时空高效利用的装箱调度问题,结题

负责人(PI),湖北省自然科学基金面上项目:大型网络中局部社团与隐藏社团的结构研究,结题

负责人(PI),微软亚洲研究院联合研究基金:Uncovering Hidden Structure in Large Networks,结题

负责人(PI),深圳市基础研究项目,基于机器学习的超大规模集成电路高效布图规划方法研究在研

负责人(PI),湖北省高等学校省级教学研究项目:计算机本科生国际化课程建设与人才培养的研究与实践,在研

 

学术骨干,国家自然科学基金面上项目:等圆及长方体Packing与一般NP难度问题的高效能求解——拟物拟人算法,结题

学术骨干,国家自然科学基金面上项目:分布式多任务调度问题的建模与算法研究,结题

学术骨干,国家自然科学基金面上项目:引入命题逻辑支持组合优化问题的求解——以图顶点染色问题为研究介质, 结题

学术骨干,国家重点基础研究发展规划(973)项目:数学机械化方法及其在信息技术中的应用子项目,结题

 

获奖

u  2016年7月,湖北省优秀学士学位论文指导教师, 指导学士论文2篇:“基于深度学习构造生命图谱"、"一种基于局部MDS的非线性降维算法"

u  2016年,德国海德堡阿贝尔/菲尔兹/图灵奖基金会全球200名杰出青年学者

u  2016,华中科技大学2015-2016学年我最喜爱的教师班主任优秀教师班主任

u  2013年, Chu-Min Li, Yanli Liu, Felip Manyà, Zhu Zhu,Kun He.国际Max-SAT问题求解算法评估赛,算法MaxSatz2013f被评为性能最好的算法之一,在“随机组”排名第一 (共18个参赛队),"crafted" 组排名第二 (共18个参赛队)

u  2010年7月,湖北省优秀学士学位论文指导教师, 指导学生论文“分布式环境下多任务调度问题的算法研究”.

u  2008年12月,博士论文多任务调度问题的研究与实现湖北省二OΟ八年省级优秀博士学位论文

u  2006年12月,项目“网络管理平台软件研究”获湖北省科技进步一等奖,武汉市科技进步一等奖,第五完成人

 

学术服务
机构:

1.中国计算机学会理论专业委员会委员

2.  ACM高级会员

3.  CCF高级会员

4.  IEEE会员

5.  教育部学位与研究生教育发展中心优秀硕士学位论文通讯评审专家

会议:

1. AAAI       2017, 2018 PC member

2. WWW     2017 PC member

3. FAW        2016, 2017 PC memebr

4. NCTCS (全国理论计算机科学学术年会)2014, 2015, 2016, 2017 PC member

期刊:

1.   IEEE/ACM Transactions on Networking,审稿人

2.   European Journal of Operational Research,审稿人

3.   Computers & Operational Research,审稿人

4.   Journal of Combinatorial Optimization,审稿人

5.   Theoretical Computer Science,审稿人

6.   International Journal of  Production Research,审稿人

7.   中国科学:信息科学, 审稿人

8.   计算机学报, 审稿人

9.   自动化学报, 审稿人

10. 计算机科学, 审稿人

11. 计算机辅助设计与图形学报, 审稿人