文学城新闻
+A-

华人学生写出2840页博士论文:目录31页感谢名单20页

HK01 2021-01-26 18:23:22

一篇论文的篇幅竟然多达数千页,比很多教材都要厚,这简直无法想象。不过,学术界的"能人异士"层出不穷,德州大学奥斯汀分校的CS博士生Zhao Song就做到了。



这是一篇2019年8月提交的博士论文,总篇幅达到了2840页,其中目录就占了31页。此外在致谢部分,论文作者还以整整20页的篇幅感谢了合作者、提供宝贵意见以及读博期间帮助过他的人









不过,作者在论文第1页做了免责声明,表示:”这篇论文不符合德州大学奥斯汀分校当前的写作格式指南,论文仅供参考使用。”下面让我们简单了解下这篇巨长的博士论文到底讲了些什么。

矩阵(matrix)在很多理论计算器科学和机器学习问题中发挥至关重要的作用。在这篇博士论文中,作者旨在提供对矩阵的更好理解,并且文中的很多见解对古老的、已经得到充分研究的算法问题带来了改进。具体来讲,作者从三个层面对计算器科学和机器学习领域的矩阵展开了研究。

首先,他探究了矩阵在优化算法中的作用。作者研究了大量的矩阵优化问题,并针对线性规划、经验风险最小化、常微分方程和深度神经网络提供了新的求解方法和结果。其中,在线性规划优化问题中,作者提出了一种在当前矩阵乘法时间上运行的新算法,并表示gaisuan”解决了停滞了三十年之久的研究障碍”。此外,该算法可以泛化至多种多样的凸优化问题,即经验风险最小化问题。具体算法如下所示:



论文截图(utexas.edu)

然后,他探究了随机矩阵中的集中不等式问题。具体来讲,作者将大量的切尔诺夫(Chernoff)类型的标量集中不等式和斯宾塞(Spencer)类型的差异定理泛化到矩阵中。

标量随机变量集中的切尔诺夫边界是随机算法分析中的基本工具。过去十年,切尔诺夫边界的矩阵泛化得到广泛应用,但这种泛化存在着一定的限制,并且是否可以消除这些限制的问题也悬而未决。通过提供大量更宽松独立性假设条件下新的矩阵切尔诺夫边界,作者对这一问题给出了肯定的答案。

以下为定理8.1.1:k均匀强瑞利分布(Strongly Rayleigh Distribution)的矩阵切尔诺夫边界。



论文截图(utexas.edu)

斯宾塞定理是差异理论中的一个著名结果,但如何将斯宾塞定理泛化至矩阵设置中这个重要问题却没有得到解决。作者在这方面取得了一些进展,并证明了在某些限制设置条件下斯宾塞定理可以实现矩阵泛化。并且,文中的结果可以泛化至著名的卡迪森-辛格猜想(Kadison-Singer conjecture)问题。

以下为定理1.3.4:卡迪森- 辛格问题。



论文截图(utexas.edu)

最后,他提出了一系列求解矩阵问题的新算法。新算法大致可以分为两类:矩阵分解问题和结构化重建问题。在矩阵分解算法上,针对各种低秩矩阵分解,作者提出了新的算法,包括一些新的固定参数可处理的算法;在结构化重建算法上,针对一些具有结构矩阵的重建任务,给出了新的算法。例如,作者重新考虑了L2/L2的压缩感知问题,提出了编码速度更快和列稀疏更小的算法。此外,作者还给出了针对傅里叶变换(Fourier transform)的快速算法等。

论文作者Zhao Song本科毕业于The Simons Institute for the Theory of Computing,获得了Computer Science学士学位,博士毕业于University of Texas at Austin Computer Science学系,由Eric Price教授指导。在进入得克萨斯大学之前,Zhao Song曾是哈佛大学的访问学者,也在IBM研究中心实习过。

Zhao Song的研究领域广泛,涉及机器学习、理论计算器科学和数学,如深度学习理论、对抗样本、强化学习、线性回归、矩阵/ 张量分解、线性规划、傅立叶变换等。论文被引用次数超过2000次:



Zhao Song被引用次数(网页截图/机器之心)

热门评论

r41866

2021-01-27 14:44:35

你美国来过吗?我在美国上研究生的时候,就是直呼老师名字的。

当然在论文里直呼其名是有些欠妥。

===========================
逐风 发表评论于 2021-01-26 19:02:00

在美国校园里不能直接叫老师的名字Eric 。这是非常不尊敬的。在美国你几乎可以对任何人直呼其名包括总统,但对有博士或者专业学位的人学位的人不可以,除非你是他/她的家人或朋友。不知道论文里导师的正式称呼应该是教授,一般校园里都直接叫博士,即使你的导师的确是为教授。

lao-fei

2021-01-27 07:43:25

博士论文评审委员会通常只看发表了几篇高档次论文,如果三篇以上,从查文献,立题,做实验,论文成稿,投递杂志,等待发表,3、4、5年吧,你就是把论文写成三五十页干巴巴,博士学位照样拿,哈。

caozili

2021-01-27 07:28:35

孩子能写出这样的文章,证明心是正的。只有存在感恩之心,自己才能进步。孩子的英语用法总的来讲也不错。但有几点可以改进:

1. 第一,楼下有几位关于称呼“Eric” 是否妥当的观点,我认为即便在美国,在正式的论文中,是绝对不妥的。可以用Mr. Price, 或者直接Price,或者Prof. Price, Dr. Price. 对导师的尊重,在中国对自己导师的尊重更是毫无保留的。比如说对女性博士生导师,仍然尊称为先生。现在仍然如此。

2. 另外几点可以改进之处。比如
I could never image
意思是不是
I could never have imagineed

Never could I have imagined

3. 感恩之心是否有言过其实?
The main purpose of writing this thesis is to express my gratitude to all coauthors and collaborators.
无论如何,如果你写此论文只为感恩,那很让人 (我想包括Mr. Price 等)无语...  查看完整评论

zzbb-bzbz

2021-01-27 06:29:11

瑞典环保小公主:How dare you!

oochii

2021-01-27 05:46:05

southgate 发表评论于 2021-01-26 19:04:58
老太婆的固脚布又长又臭,垃圾
-------------
看不懂那是因为你水平太菜了。一样的,我也没看懂。;-)

晶体管发射极

2021-01-27 04:55:00

惭愧……俺的博士论文才一百多页,还累死累活整了五年

wever

2021-01-27 04:50:32

论文越短越好。我们当年最好的论文就两页,附上已发表论文的引用即可。

Dalidali

2021-01-27 04:14:22

回复: "逐风 发表评论于 2021-01-26" "在美国校园里不能直接叫老师的名字Eric 。这是非常不尊敬的。"
‐--------
您确定您呆过的学校是在美国? :)

bopingw

2021-01-27 01:11:00

这也是人类,和我完全不同。

党组组长

2021-01-27 00:12:02

一个同校的美国女教授做过奠基性研究。

党组组长

2021-01-26 23:56:49

苏联学者的‘矩阵论’也就两册书而已。

thanksgiving

2021-01-26 23:33:40

沃森和克里克得诺贝尔奖的论文一页纸,几百字而已。

gameon

2021-01-26 22:05:38

专业英语好坏不知,但文章附上的两页英文论文,说是出自一个美国博士之手,让人挺无语。

如果现在小留英文都这等水平,还是少写几页吧。但希望他的专业英语过关,应付工作和学习没问题。

cczz

2021-01-26 21:10:00

下面的评论实在高!

smithmaella

2021-01-26 20:57:07

Snowflower11 发表评论于 2021-01-26 20:03:23
这小子估计把平时写的论文和短篇、笔记和问题处理作业等等统统记载在里面,让那个导师累得一点,让他赶紧毕业算了。

哈哈哈哈哈

minicat7

2021-01-26 20:04:06

写个E=MC2就够了,省点儿纸吧。

Snowflower11

2021-01-26 20:03:23

这小子估计把平时写的论文和短篇、笔记和问题处理作业等等统统记载在里面,让那个导师累得一点,让他赶紧毕业算了。

MonkeyWork

2021-01-26 19:58:30

看看UTAustin是否愿意接受我家小朋友

有点看不下去了

2021-01-26 19:24:24

估计源代码占了大部分篇幅

吃货2001

2021-01-26 19:17:00

引用数量是最好的检验标准。

happyEstate

2021-01-26 19:09:00

可以呀

southgate

2021-01-26 19:04:58

老太婆的固脚布又长又臭,垃圾

逐风

2021-01-26 19:02:00

在美国校园里不能直接叫老师的名字Eric 。这是非常不尊敬的。在美国你几乎可以对任何人直呼其名包括总统,但对有博士或者专业学位的人学位的人不可以,除非你是他/她的家人或朋友。不知道论文里导师的正式称呼应该是教授,一般校园里都直接叫博士,即使你的导师的确是为教授。

王剑

2021-01-26 18:56:00

写是引用,不写就是抄袭

unipeak99

2021-01-26 18:52:54

UT Austin

lostman

2021-01-26 18:29:28

这不是要累死导师和评审的吗