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

教育背景

u  2002.09 ~ 2006.07

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

专业:系统工程

u  1999.09 ~ 2002.07

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

专业:计算机网络

u  1989.09 ~ 1993.07

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

专业:应用物理

研究方向

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

 

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

工作经历

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] 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.

[3]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.   (arXiv:1606.04801). (被邀请参加MLA2016顶会交流报告:http://lamda.nju.edu.cn/mla16/poster.htm)

[4] 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.

[5] 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.

[6] 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)

[7] 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.

[8]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] 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.

[2] 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), DOI: 10.1016/j.ejor.2017.04.002, 2017.

[3] 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.

[4] 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.

[5]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.

[6] 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.

[7] 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.

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

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

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

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

[12] 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.

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

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

[15] Kun He, Wenqi Huang, Aquasi-human algorithm for solving the three-dimensional rectangular packingproblem, Science in China F: Information Sciences(SciChina),vol. 53(12), 2010:2389-2398.

[16] Wenqi Huang, Kun He*, A pure quasi-humanalgorithm for solving the cuboid packing problem, Science in China F:Information Sciences (SciChina),vol. 52(1), 2009: 52-58.

[17]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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

算法博奕论:

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

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

 

其他文章:

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

科研项目与获奖

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  200812, 博士论文多任务调度问题的研究与实现 湖北省二OΟ八年省级优秀博士学位论文

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

学术服务
机构:

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

2.  ACM高级会员

3.  CCF 高级会员

4.  IEEE会员

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

会议:

1. AAAI      2017 PC member

2. WWW    2017 poster track 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.            计算机辅助设计与图形学报, 审稿人