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

教育背景

  • 2002.09~ 2006.07

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

    专业:系统工程

  • 1999.09~ 2002.07

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

    专业:计算机网络

  • 1989.09~ 1993.07

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

    专业:应用物理


研究方向

博士,教授,中国计算机学会理论计算机科学专业委员会委员,ACM高级会员(Senior Member),中国计算机学会高级会员,IEEE会员。2016年入选德国海德堡阿贝尔/菲尔兹/图灵奖基金会全球200名优秀青年学者,2016-2017学年被评为康奈尔工程学院Mary Shepard B. Upson冠名客座教授。主要研究领域为算法设计与组合优化、数据挖掘与机器学习。主持和参与了约20项国家级、省部级科研项目。获得湖北省科技进步一等奖、湖北省优秀博士学位论文奖各一次。2002年以来在国际、国内重要学术期刊和国际会议论文集上发表论文50余篇,受邀担任国内外多家权威期刊的审稿人。自2006年开始,师从黄文奇教授并与之合作,从事NP难度问题的拟物拟人算法研究。2011年8月至2012年8月赴美国斯坦福(Stanford)大学管理科学与工程系访问。访问期间的合作导师为2009年冯·诺伊曼理论奖得主叶荫宇教授,访问期间的研究方向为组合优化与近似算法。2013年1月至2014年6月为美国康奈尔(Cornell)大学计算机系客座副教授;期间的合作导师为1986年图灵奖得主、美国科学院(NAS)与美国工程院(NAE)院士John E. Hopcroft教授,合作方向为数据挖掘与机器学习。


2014年回国后在华中科技大学创新研究院成立John Hopcroft工作室继续与康奈尔大学的合作。Hopcroft工作室每年招收博士生、硕士生及本科实习生,从事算法设计、数据挖掘与机器学习的相关研究,每年有较多的互访和交流。欢迎相关领域的优秀博士以青年教师或全职博士后身份加盟工作室。博士后按目前政策将提供19万元年薪,条件优秀者出站后可申请留校。海外优秀青年学者将帮助申请青年千人,申请成功者按国家相关的政策支付薪酬。联系方式: brooklet60@hust.edu.cn;brooklet60@gmail.com工作室链接http://mathcenter.hust.edu.cn/groups/hopcroft/


主要研究方向:


1. NP难度问题的算法设计与分析:包括对典型NP难度问题的完备算法、拟物拟人算法和近似算法的研究

 

2. 数据挖掘与机器学习,包括对社交网络、深度学习、主题模型、降维与聚类等的研究

 

 3.  算法博弈论

工作经历

 

  • 2015.11 至今:

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

    职务:教授

  •  

  • 2017.03 ~ 2017.05:

   单位:美国康奈尔大学工程学院

   职务:Mary Shepard B. Upson冠名客座教授

  •  

  • 2016.03 ~ 2016.05, 2016.07~2016.08:

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

    职务:客座教授 

  •  

  • 2010.11 ~ 2015.11:

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

    职务:副教授

  •  

  • 2013.01 ~ 2014.06:

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

    职务:客座副教授

  •  

  • 2011.08 ~ 2012.08:

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

    职务:访问学者

  •  

  • 2008.07 ~ 2010.11

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

    职务:讲师

  •  

  • 2006.07 ~ 2008.06

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

    职务:博士后

 

研究论文

数据挖掘与机器学习:

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

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

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

[4]Kun He, Pan Shi, John E. Hopcroft and 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)

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

[6]Kun He, Sucheta Soundarajan, Xuezhi Cao, John Hopcroft, Menglong Huang.Revealing Multiple Layers of Hidden Community Structure in Networks.arXiv:1501.05700 Jan. 2015.

 

 

    

算法与优化:

[1] 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, vol. 250(2): 615-627, 2016.

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

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

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

[5] 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,vol. 66(4): 1049-1060, 2013.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[29]朱鹏,何琨*,伟刚,杨欢. 基于穴度的三维时空优化问题的贪心调度算法, 计算机科学与探索, 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

科研项目与获奖

主要科研项目

1.   国家自然科学基金面上项目:基于糅合策略的超大规模集成电路布图规划问题的算法研究,项目负责人, 2015.1-2018.12

2.   国家自然科学基金面上项目:四维时空高效利用的装箱调度问题,项目负责人, 2012.1-2015.12

3.   中国博士后科学基金面上项目(一等资助):基于穴度的长方体装箱问题的高效能求解,项目负责人, 2007.06-2008.06 

4.   湖北省自然科学基金面上项目:大型网络中局部社团与隐藏社团的结构研究,项目负责人,2015.1-2016.12

5.   微软亚洲研究院联合研究基金:Uncovering Hidden Structure in Large Networks,  项目负责人,2016.1-2017.12

6.   国家自然科学基金面上项目:等圆及长方体Packing与一般NP难度问题的高效能求解—— 拟物拟人算法,排名第二, 2008.01-2010.12

7.   国家自然科学基金面上项目:分布式多任务调度问题的建模与算法研究,排名第三, 2007.01-2007.12

8.   国家自然科学基金面上项目:引入命题逻辑支持组合优化问题的求解——以图顶点染色问题为研究介质,排名第三, 2011.01-2013.12

9.  国家重点基础研究发展规划(973)项目:数学机械化方法及其在信息技术中的应用,子项目排名第二, 2004.09-2009.08


  获奖与荣誉

1. 2016 11康奈尔工程学院2016-2017学年Mary Shepard B. Upson冠名客座教授

2. 20169德国海德堡阿贝尔/菲尔兹/图灵奖基金会全球200名优秀青年学者

3. 2011年湖北省优秀学士学位论文指导教师,指导学学士论文题目:分布式环境下多任务调度问题的算法研究

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

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

6.2013年,国际Max-SAT Evaluation竞赛,Max-SAT完备性求解器,获Random组第一,Crafted 组第二,第五完成人

7.2016年,华中科技大学优秀学士学位论文指导教师(2名本科生)

     

 

学术服务

机构:

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. European Jouranl of Operational Research, 审稿人

2. Computers & Operational Research, 审稿人

3. Journal of Combinatorial Optimization, 审稿人

4. Theoretical Computer Science, 审稿人

5. International Journal of  Production Research, 审稿人

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

7. 计算机学报, 审稿人

8. 自动化学报, 审稿人

9. 计算机科学, 审稿人

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