网雷科技评论出版社:计算机算法是计算机科学的灵魂和基石。在历史长河的考验中，一些计算机算法成为经典，一直保留至今。随着计算机科学的日益发展，它们也在不断创新，并对当今的计算机科学产生了重要影响。但目前计算机科学的研究氛围有点浮躁，大多数研究者倾向于追求增量式的算法改进，而往往忽略了对计算机算法最本源的探索。这也引起了一些计算机科学研究者的关注，激起了他们重温经典计算机算法的愿望。
在主题为“经典计算机算法:起源、应用与影响”的2018中国计算机大会前沿技术论坛上，五位特邀专家将带领大家回顾经典，解读其经典计算机算法，并与大家分享其起源、应用与影响。他们在各自的计算机科学领域都有很深的造诣。他们不仅在前沿研究领域表现突出，而且熟悉相关领域的经典计算机算法。相信他们会给你带来不一样的启发和思考。届时，雷AI技术评论将作为独家战略合作媒体，为您带来第一时间的最新报道。
《雷科技评论》特别采访了技术论坛执行主席鲍云刚和特邀演讲人陆教授。从主办方和受邀方的双重视角，更全面、更深入地了解这场经典计算机算法技术论坛背后的深刻含义，提前了解论坛议程的相关信息。
鲍云刚，2003年毕业于南京大学，2008年获得中国科学院计算技术研究所博士学位，2010-2012年任普林斯顿大学博士后。现为中国科学院计算研究所研究员、博士生导师、中国科学院先进计算机系统研究中心主任、博士后。他的研究方向是计算机系统架构。他在国际会议杂志上发表了30多篇论文，并应邀担任ASPLOS、ISCA、MICRO、SC等顶级国际会议的项目委员会成员。部分开发的技术已经在华为、阿里、英特尔等国内外企业得到应用。，并多次获得企业合作贡献奖。华为全球合作五大代表在2015年取得的成绩已写入其年度报告，并获得阿里巴巴最佳合作项目奖。曾两次获得计算优秀论文一等奖，获得首届CCF-Intel青年学者奖，入选2016中国计算机大会报告，ARM2018全球研究峰会三大专题会议报告之一，中国科学院青年创新促进会优秀会员。曾任中国计算机联合会理事、普及委员会主任、中国科学院青年创新促进会理事。
陆，上海财经大学信息学院教授、副院长，理论计算机科学研究中心主任。2009年1月，他在清华大学计算机系获得博士学位，并加入微软亚洲研究院。历任理论组副研究员、研究员、主管研究员。2015年12月全职加入上海财经大学，牵头成立理论计算机科学研究中心。经过两年的建设，他的研究中心在CSRankings中的算法与复杂度、计算经济学等方面已经排名亚洲第一、世界第15。主要研究方向是理论计算机，注重与其他学科的交叉，包括自然科学中的统计物理和社会科学中的经济学和社会选择理论。在STOC、FOCS、SODA、EC等计算机理论和博弈论的顶级国际会议和杂志上发表了60多篇科研论文。，并获得ICALP2007、FAW2010、ISAAC2010等重要国际会议的最佳论文奖。2010年，丘成桐先生邀请他在第五届国际华人数学家大会上做了45分钟的演讲。曾担任一汽-AAIM 2012、WINE 2017、一汽2018等国际会议程序委员会联席主席，多次担任STOC、FOCS、ICALP等国际顶级会议程序委员会委员。曾获上海市十佳青年、中国计算机联合会青年科学家、微软金星员工奖、微软学者、清华大学奖学金等荣誉。
经典计算机算法技术论坛背后的深意
在鲍云刚看来，经典的计算机算法在计算机信息技术的发展中扮演着重要的角色。“信息技术是一种指数级增长的技术。它的指数级增长背后有两个引擎，一个是摩尔定律，一个是计算机算法。一个好的、突破性的算法，可以成倍的提高解题速度。对于同样规模的问题，计算机的处理速度比以前快了几个数量级。其中，那些经受了时间考验的经典计算机算法，至今仍对我们产生着全方位的影响。一方面，它们仍然被我们广泛使用和研究，为我们解决实际问题；另一方面，也启发我们去探索更好更新的算法。比如非常经典的算法——快速傅立叶变换，经过50多年的洗礼，仍然是一种信息处理技术，现在几乎所有的信号仍然会用这种算法进行处理。」
作为一个主要研究方向是计算机系统架构的科学家，他也从经典计算机算法对自己研究工作的影响的角度突出了经典计算机算法的重要性。他说，经典计算机算法是一个非常基础的工具，他们在计算机系统结构的研究中也使用了很多经典算法，包括使用经典的图着色算法解决70年代的CPU寄存器分配问题，使用K-means算法等机器学习算法从几十或几百亿的数据中挖掘程序特征并进行分类。另一个案例是杜克大学的本杰明·李教授因其在计算机系统结构方面的研究工作获得了2016年最佳论文。他的研究是将博弈论机制应用于数据中心的任务分配，使得整个系统的吞吐量和效率提高了4-6倍左右。因此，对于计算机系统结构的研究，经典的计算机算法也发挥着重要的作用。
而鲁教授则从应用和教育的角度阐述了经典计算机算法在计算机科学中的基础和核心地位。“从应用的角度来说，目前在包括计算机系统和软件在内的很多应用中，其实使用的都是比较经典的计算机算法。虽然这些算法在某些应用上有所改进，但其本质仍然是原有的经典算法。从教育的角度来说，现在很多高校的教学重点其实就是这些经典的计算机算法和知识。然而，无论学生从事什么行业或工作，他们学到的经典计算机算法和知识在未来往往比最流行的语言或技术更有生命力。」
对经典计算机算法的重视是鲍云刚研究员组织本次技术论坛和鲁教授接受邀请在论坛上做专题讲座的重要原因之一。此外，鲍云刚研究员还提到了另一个出发点，即对当前计算机科学研究略显浮躁的氛围的担忧。他指出，目前，许多计算机科学研究人员倾向于追逐新的增量计算机算法，而忽视了了解计算机技术的整个发展过程。虽然他们几乎每周都会提出新的算法，但这些算法往往很肤浅。所以有必要给大家展示一下经典算法的起源、应用和影响。
鲍云冈的这种关注和他对重温经典、追根溯源的期待，与教授的理念不谋而合。鲁教授说:“现实中，人们热衷于追逐热点，却很少选择重温经典，这似乎有点浮躁。在CNCC组织一个关于经典计算机算法技术的论坛与我的想法非常一致。」
论坛的议程设置和特邀发言人
在整个论坛的议程设置和演讲嘉宾的邀请上，包云刚研究员和另外两位执行主席，天津理工大学罗迅教授和北京交通大学王伟教授，重点讨论了三个方面:
一是方向要广，经典计算机算法覆盖率要高；
第二，照顾当下的热点，比如机器学习、人工智能；
第三，要找各自领域最资深的专家介绍。况且这些专家本身应该对历史有相当的研究。
经综合考虑，三位执行主席邀请了美国伊利诺伊理工大学何教授、北京交通大学于坚教授、上海财经大学陆教授、沙特阿卜杜拉国王科技大学张教授、北京大学王立伟教授作为专题演讲嘉宾。
“孙贤和教授对并行计算的算法和优化有深入的研究。他是2018中国计算机联合会海外杰出贡献奖获得者；于坚教授在人工智能方面有很深的研究，对计算机算法和机器学习的历史有很好的了解。他之前在其他会议上的报告都很有深度，受到大家的喜爱。鲁教授是计算机理论领域年轻一代的领军人物。他在上海财经大学计算机研究中心的研究工作非常出色，可以说达到了世界一流的水平。另外两位年轻的计算机科学家，张教授和王立伟教授，正在做机器学习领域最前沿的工作。他们也愿意探索历史，并很好地掌握计算机算法的整个历史。」
其中，他还提到，鲁教授将介绍两位诺奖经济学家提出的两个经典拍卖机制，并从博弈论的角度讲计算机理论。这种跨学科的研究方法值得期待。
据了解，教授非常重视理论计算机与其他学科的交叉。他在采访中指出:“跨学科研究可以结合不同学科的不同思路，会带来一些新的视角。实际上，计算机科学的基本规律与社会科学和自然科学有很强的联系，而理论计算机是计算机科学中最具理论性和基础的分支，在计算机科学与其他学科的交叉研究中是最前沿的。当最基础、最经典的算法或理论找到了与其他学科真正有意义的交叉融合方式，才真正能达到任何一门学科单独都无法达到的效果。」
当被问及选择《两种经典拍卖机制导论》这一报告主题的原因时，教授表示，主要有三个出发点:
首先，复习经典。这次选择经济学中的拍卖机制。其实拍卖机制本身就是一种算法。虽然这两种机制获得了诺贝尔经济学奖，但大多数计算机科学领域的研究人员可能对经典的计算机内部协议算法很熟悉，但并不熟悉。所以这个课题会给这部分研究者带来新的视角和知识。
其次，这个主题有很大的现实意义。随着互联网经济的发展，算法工程师在设计算法时需要考虑一些经济约束，因为设计出来的算法是作为用户的平台，这些用户会根据自己的需求决定以什么方式参与算法。这时候算法的设计就需要考虑经济问题——在一群人从自身利益出发的情况下，如何让这个算法更好的运行？这也是经济机制研究和设计中需要解决的一个重大问题。
第三，希望对从事经济机制设计、拍卖或计算经济学的观众有所启发。在报告的最后，他将与他们分享相关研究的最新进展和存在的问题，并就这两种经典的计算机算法如何应对更复杂的要求提出自己的见解。
对论坛参与者的期望
在承载着经典计算算法重要性和当今计算机科学研究思考的经典计算机算法技术论坛上，包云刚研究员和陆教授扮演着不同的角色，他们都有着各自的期待。
鲍云刚研究员主要从计算机算法研究者和算法使用者两个维度表达了自己的期望:
对于算法研究者来说，希望这个论坛能帮助他们提高研究品味，让他们认识到除了“每周发布一次算法”这种“快吃”的研究模式，还有另一种研究模式——从问题根源出发的研究。也许这种模式会慢一些，但是他们做出的东西会成为经典，所以应该鼓励我们往这个方向发展；
对于算法用户，希望这个论坛起到科普作用。通过参加论坛，他们可以了解到机器学习等经典的计算机算法可以应用在各自的领域，从而有意识地应用到相应的领域。
“虽然计算机还比较年轻——第一台计算机是在1946年发明的，但计算机科学可以追溯到很早的时期。比如图灵机出现在1936年，而布尔代数可以追溯到19世纪。我希望更多的人了解这些基本的历史和发展背景。
另外，计算机科学的历史也很有意思——当时为什么会想到这样的算法？有什么背景？与我们今天的环境有哪些异同？我们有没有可能提出一个突破性的技术和算法？这些研究本身就有一些客观规律可循，可以启发我们当前对计算机新技术的研究。」
鲁教授的期待与他选择这个主题的出发点是一致的:一是希望大家重温经典，让非经济学专业的计算机科学研究者从中获得新的知识和思考视角；二是让算法工程师意识到经济学对算法的约束，设计出符合互联网经济时代潮流的算法；第三，期待经济机制设计、拍卖或计算经济学领域的研究者和从业者了解相关前沿话题，思考相关问题。
最后，包云刚研究员还向《AI技术评论》透露，本次论坛的议程设置既有广度，也有深度。届时，特邀演讲嘉宾将从并行计算、理论计算机、机器学习、人工智能等角度为大家带来一场经典计算机算法的听觉盛宴，值得期待。
2018中国计算机大会将于10月25-27日在杭州国际博览中心举行，主题为“大数据推动数字经济”。
如果你在10月15日之前登记，你能享受折扣。详情见http://cncc2018.ccf.org.cn/,官方网站。
CNCC技术论坛|经典计算机算法:起源、应用和影响
时间:2018年10月25日下午13:30-17:30
地点:杭州国际博览中心会议区三层303会议室
时间表:
13:30-13:40开幕式，合影
3: 40-14: 20并行计算的三大定律
14:20-15:00谈论两个经典的机器学习算法
15:00-15:40介绍两种经典拍卖机制
下午5: 40至16: 00茶歇
16:00-16:40无监督学习中选择代表和被代表的问题
16:40-17:20机器学习——从理论到算法
