查看原文
其他

活动 | 开学前,我们一起读了这些论文


关键词图灵奖论文选读

开学前——

同学们都回来了吗?

是呀!

那我们组织些有趣的活动吧!

好呀!比如?

一起读论文 (#^.^#)


选了哪些论文

本次活动主要面向18级图班学生。作为大二开学前的暑期活动,我们本着自觉自愿的原则,请同学们在图灵、香农以及图灵奖获奖者经典论文范畴内,自己选择感兴趣的论文,单人或小组共同阅读,最后以报告+PPT展示的形式讲解出来。

▲ 中心孔雨晴老师给同学们讲解“如何作学术报告”


经过一番研究,同学们作了如下选择:

A. M. Turing, On Computable Numbers, with an Application to the Entscheidungsproblem

C. E. Shannon, Communication Theory of Secrecy Systems

2013, Leslie Lamport, Time, Clocks, and the Ordering of Events in a Distributed System

2012, Shafi Goldwasser & Silvio Micali, Probabilistic encryption

2011, Judea Pearl, Fusion, Propagation, and Structuring in Belief Networks

2010, Leslie Valiant, A theory of the Learnable

2008, Barbara Liskov, A behavioral Notion of Subtyping

2002, Ronald L. Rivest, Adi Shamir & Leonard M. Adleman, A Method for Obtaining Digital Signatures and Public-key Cryptosystems

2001, Ole-Johan Dahl & Kristen Nygaard, SIMULA: an ALGOL-based Simulation Language

2000, Andrew Chi-Chih Yao, Protocols for Secure Computations

1995, Manuel Blum, How to Generate Cryptographically Strong Sequences of Pseudorandom Bits

1993, Richard E. Stearns & Juris Hartmanis, On the Computational Complexity of Algorithms

1992, Butler W. Lampson, Protection

1989, William Kahan, Calculating the Singular Values and Pseudo-Inverse of a Matrix

1986, John Hopcroft & Robert Tarjan, Efficient Planarity Testing

1985, Richard M. Karp, Reducibility among Combinatorial Problems

1980, Tony Hoare, Monitors: An Operating System Structuring Concept

1978, Robert W. Floyd, Assigning Meanings to Programs

1976, Michael O. Rabin & Dana S. Scott, Finite Automata and Their Decision Problem

1974, Donald E. Knuth, Semantics of Context-Free Languages

1971, John McCarthy, Some Philosophical Problems from the Standpoint of Artificial Intelligence

1970, James H. Wilkinson, Modern Error Analysis

1968, Richard Hamming, Error Detecting and Error Correcting Codes


▲ 学生报告中


活(zuo)动(ye)感想

排名不分先后

杜同学

未觉池塘春草梦,阶前梧叶已秋声。转眼夏天远去,为期十多天的科研培训也告一段落。首先呢,感到非常充实。在培训过程中,我学到了很多科研上的skill,通过研读图灵奖获奖论文,我也收获了很多思想上,数学方法上,对不同领域分析的知识,特别是在机器学习领域。自己做的是2010年论文的presentation,学习知识的同时,也积累了做英文pre的经验,很棒!


很开心这段在静园的科研培训时光!感谢董豪老师,孔雨晴老师,陈宝权老师的讲授和指点,也感谢期间学长学姐们的分享。希望以后还能和大家一起做这样的学习和工作,大家一起进步啦!


▲ 学生报告中


郭同学

通过参加这次培训,我自己对讲解的两篇文章涉及的领域有了初步的了解(第一次的接触),通过听其他同学的报告,虽然基本都没听懂,但是感受到了CS的研究小领域的纷繁多彩。最重要的是,通过向大家做展示,可以锻炼自己的英文表达和展示技巧(包括设计slides和对听众进行引导)。


关于英文,我觉得要去关注一下论文是怎么表达一个概念的,就像是第一次那样。第二次做的时候没仔细看这个,只是懂了意思就试图自己讲出来,下次可以改进。


林同学

通过聆听同学们的presentation以及之后的反思,我的确学习到了许多知识,也对计算机科学的研究领域有了更完备的认知。不同的文章、不同的领域,我听懂的程度都相差甚远,但是无论听懂多少,我都会有或多或少的收获。


▲ 学生报告现场


胡同学

接触科研的方式是多样的,不一定要早早的进入实验室旁听组会才能接触科研。比如这次科研培训,我们选取了Turing和Shannon以及历年图灵奖得主的经典论文,精读自己感兴趣的论文并做presentation,大家相互讨论,营造了非常好的科研氛围。


对还没有真正开始科研的我来说,这种形式的活动让我对各个方向和领域有了广泛的了解。相比之下,如果去旁听组会,可能需要奔波于很多组才能广泛地了解,而如果只是自己一个人埋头读论文就没有和大家交流的机会,所以我认为这次科研培训的模式是一个很好的寻找兴趣打开科研的方式。


潘同学

我深感在真正踏上科研的漫漫长路前,我仍然有很多准备要做。他们不仅仅是技术层面上的,还是心理层面上的。遇到读不懂但马上要due的论文该怎么办?这样的困惑是在科研路上必然会遇到的。很多时候在突破世界边界之前,首先需要突破自我的边界,如此才能走上一条康庄大道。值得欣慰的是,我在pre的过程中发现我的英语表达能力还可以,能够满足正式场合的语言表达要求,但我知道在非正式场合的交流中,我仍有很多可以提高的地方。


▲ 午间休息动画


王同学

第一次参加这种活动,收获真的很大,感觉好好跟下来确实可以达到“科研培训”的目的。无论是研读论文做pre还是听其他同学的连续二三十场talk,想必都是日后生活常态之缩影,若是能在大二前夕以此为凭借开启自己的科研序幕,的确很不错呢~


肖同学

我参加这次暑期科研培训活动完全是出于“凑热闹”“随大流”的心态。最开始听说要用英语作报告时心中十分忐忑,因为之前几乎没有在很多人面前讲过英语,但是这两场报告我还是顺利地完成了。感觉最大的收获是克服了讲英语的恐惧心理,其次增进了和同学的关系,再次从论文阅读当中得到了一些之前不曾接触过的知识。


▲ 最后一场报告后师生合影


后续会选取部分同学的报告
PPT分享,
欢迎关注!


本次活动作为大一暑期科研实践的一部分,今年开始在图灵班范围内试点,今后将和前沿计算导论、前沿计算研究方法、科研轮转等一起纳入图灵科研培养体系。



文字整理 | 助教团

图片 | CFCS


近 期 热 点



—   版权声明  —

本微信公众号所有内容,由北京大学前沿计算研究中心微信自身创作、收集的文字、图片和音视频资料,版权属北京大学前沿计算研究中心微信所有;从公开渠道收集、整理及授权转载的文字、图片和音视频资料,版权属原作者。本公众号内容原作者如不愿意在本号刊登内容,请及时通知本号,予以删除。


您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存