Ewin Tang的成功与论文给我的启发

最近(2018年7月),一篇“18岁天才少年把量子计算拉下神坛”的帖子在朋友圈颇得流传。故事说的是,一名美国德克萨斯州的华裔少年--现年 18 岁的埃文·唐(Ewin Tang)-- 7 月初在 arXiv 上发布了一篇论文,提出一种经典计算机算法,效率能“媲美”量子算法,是一次重要的发现。具体的评论与细节还可看看Tang的导师Aaronson的Blog

天才少年Ewin Tang

对大众而言,“少年天才”、“华裔”、“把量子计算拉下神坛”等等都是很吸引眼球的亮点。对我而言则有不同的看法。“华裔”这个符号其实没多大意思,不提也罢。“把量子计算拉下神坛”分明就是围观群众的臆想--量子计算不能高效解决的问题多了去了。“少年天才”这个称号,Ewin Tang倒是当之无愧,因为,在18岁这个年龄能有这样的贡献,加上他很快就要去攻读计算机科学博士学位,确实是非一般人可以达到的高度。他的本科导师Aaronson这么著名的学者也对他赞誉有加,确实难得。但是不要忘记,“少年天才”也有非常多陨落的例子,所以,这个亮点也颇值得思量。

对我来说,我思考更多的是,在我国,是否会有这样培养“少年天才”的土壤,或者如何才能培养出这样的青年才俊?不妨,先花点时间看看Tang到底做了什么,写了什么。

首先,Ewin Tang的论文标题是“A quantum-inspired classical algorithm for recommendation systems”。中规中矩的标题,也是我 --作为一位审稿人-- 最喜欢的标题。简洁明了,不花哨。

再看看他论文的摘要。

Abstract. A recommendation system suggests products to users based on data about user preferences. It is typically modeled by a problem of completing an m × n matrix of small rank k. We give the first classical algorithm to produce a recommendation in O(poly(k)polylog(m,n)) time, which is an exponential improvement on previous algorithms that run in time linear in m and n. Our strategy is inspired by a quantum algorithm by Kerenidis and Prakash: like the quantum algorithm, instead of reconstructing a user’s full list of preferences, we only seek a randomized sample from the user’s preferences. Our main result is an algorithm that samples high-weight entries from a low-rank approximation of the input matrix in time independent of m and n, given natural sampling assumptions on that input matrix. As a consequence, we show that Kerenidis and Prakash’s quantum machine learning (QML) algorithm, one of the strongest candidates for provably exponential speedups in QML, does not in fact give an exponential speedup over classical algorithms.

第一句解释什么是“recommendation system”(推荐系统),点明文章的主要目标。第二句,给出“recommendation system”的理论直观,从实践走向理论模型。第三句,简明指出自己的贡献:设计一种经典的推荐算法。第四句,自己的工作的策略、方法。第五、六句,进一步深入讨论自己的工作贡献。

这样的摘要是经典论文的经典写法,可以说是少年老成的“八股文”。正是这样的“八股文”让人神清气爽:思路清晰,表达简洁明了,不亢不卑,不浮夸,全文通过结论展示自己的“力量”与贡献。而且,行文非常朴素,有非常浅显的表述,也有非常高度的抽象与讨论,展示非常好的广度与深度。堪称论文典范,100分!不要忘记,这些文字不是写出来这么简单,是多年苦功“炼”出来,“煅”出来的成果!不仅如此,没有名师指点,他也不可能写得出这样的文章。

看了Tang的论文摘要,应该醒悟到,一个少年天才或者青年才俊的成长的关键应该是,存在自由的广阔的科研土壤。可以想象,Ewin从小就喜欢计算机并展示出杰出的能力,他可以自由选择自己的道路,而不需要准备高考,14岁的他进入大学得到了各种大学的教育,特别还得到了著名教授的专门培养。少年Ewin有多聪明我无法知道,有一点非常明确的是,他必定经历了多年的科研训练。这种训练不要说我们的中学生、本科生,就算许多的研究生也不见得曾经经历过。因此,可以说,Ewin的成功并非一次偶发事件,并不是一个少年天才突发奇想而获得成功,而是科研训练的成功,科研的土壤让一颗种子发了芽。

从Ewin Tang身上我们看到的不是个案,而是一种教育体制、一种社会环境所带来的教育力量、自由的力量、与教育与自由的成功。换一个角度,如果在我们的国家也有这样一位在14岁就体现出杰出能力的少年会怎么样?此处省略文字一万字。值得警醒的是,我们需要反思、改进目前的教育体制、教学环境。

--
20180816

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,802评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,109评论 2 379
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,683评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,458评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,452评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,505评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,901评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,550评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,763评论 1 296
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,556评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,629评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,330评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,898评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,897评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,140评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,807评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,339评论 2 342

推荐阅读更多精彩内容