由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 估计Papadimitriou再熬几年就turing award了
相关主题
英国大学Turing奖排名 (转载)Valiant和Vapnik的level差的相当大啊
问个小白问题为啥Vapnik没拿图灵奖学术界做mapreduce基本上是扯淡
求科普,今年图灵奖那个来私利蓝怕,有啥重要突出的贡献?《数据库系统基础 (第6版)》文字版[PDF]
BULLs in MS请教database方向选校问题,急!
今年图灵奖[合集] anybody interested Leslie Lamport's work
图灵奖40年来首次授予女性zz老贴抢整[合集] anybody interested Leslie Lamport's
help with a paper? (转载)communication complexity?
请问谁有这本书的solutions for exercise有了解Parallel and Distributed algorithms这个方向的么
相关话题的讨论汇总
话题: turing话题: 贡献话题: ellison
进入CS版参与讨论
1 (共1页)
l******e
发帖数: 470
1
看看这个,怎么看怎么象给老pa争图灵奖造势
http://icalp09.cti.gr/index.php/Main/SpecialEvents
v********e
发帖数: 1058
2
他确实牛啊,就是不造势给他图灵奖也是应该的。不过这event架势真不小……

【在 l******e 的大作中提到】
: 看看这个,怎么看怎么象给老pa争图灵奖造势
: http://icalp09.cti.gr/index.php/Main/SpecialEvents

H*********r
发帖数: 659
3
I know Karp and Lovaz are super bulls in the field.
Who are the other three speakers, can anyone comment on them?

【在 v********e 的大作中提到】
: 他确实牛啊,就是不造势给他图灵奖也是应该的。不过这event架势真不小……
v********e
发帖数: 1058
4
Noam Nisan和Mihalis Yannakakis都是早已成名的大牛,Tim Roughgarden是stanford
的年轻教授,cornell毕业的,主要做algorithmic game theory,也做得很不错

【在 H*********r 的大作中提到】
: I know Karp and Lovaz are super bulls in the field.
: Who are the other three speakers, can anyone comment on them?

j****a
发帖数: 1277
5
有啥主要贡献 谁给说说

【在 l******e 的大作中提到】
: 看看这个,怎么看怎么象给老pa争图灵奖造势
: http://icalp09.cti.gr/index.php/Main/SpecialEvents

c*******L
发帖数: 125
6
google一下,看看引用超过800,1000的那几篇文章就知道了
做theory的没有多少文章会有这样的引用率的

【在 j****a 的大作中提到】
: 有啥主要贡献 谁给说说
s****i
发帖数: 216
7
求人科普下, papa做了什么事情, 看情形它的主要贡献也是二十年前的复杂性理论做
了点东西, 这么多年都没给的话那现在还有什么理由要给呢?现在他在搞博弈复杂性
吧, 这个做到了什么程度,谁知道的给说下?
l******e
发帖数: 470
8
如果夸张一点,没有他game theory不会和tcs结合到今天这样的程度。他那个时候是走
到哪里把gametheory讲到哪里,最后大家都就都follow着做了。
当然原来那些贡献也不小,但估计没到拿turing的程度,所以上次turing发给yao了,
个人猜测。

【在 s****i 的大作中提到】
: 求人科普下, papa做了什么事情, 看情形它的主要贡献也是二十年前的复杂性理论做
: 了点东西, 这么多年都没给的话那现在还有什么理由要给呢?现在他在搞博弈复杂性
: 吧, 这个做到了什么程度,谁知道的给说下?

w**********s
发帖数: 291
9
牛人一个。我不是他领域的,都经常性地看到引用他的成果。
好像涉猎很广,算法方面非常厉害。
而且自己还写小说什么的。
w**********s
发帖数: 291
10
图灵奖要在系统和理论之间轮着分的,所以也得排排队。
其实到了他们那个级别,评价贡献要放在历史的背景下面,考察几十年以上的影响力。
能够有那样眼光的人,本身也应该是很牛的。
Yao怎么得奖,其实咱们下虾米也说不出所以然来——往往是因为他得了奖才知道牛,
而不是从理解他的工作开始。其实,他的一些重要工作,因为太艰深(比如那个伪随机
数的东东,还有现在做的量子计算),所以看懂引用的人都很少,但是他解决了其他牛
人解决不了的问题。从这方面来说,到了一定的级别,并不是看引用了。
相关主题
图灵奖40年来首次授予女性zz老贴抢整Valiant和Vapnik的level差的相当大啊
help with a paper? (转载)学术界做mapreduce基本上是扯淡
请问谁有这本书的solutions for exercise《数据库系统基础 (第6版)》文字版[PDF]
进入CS版参与讨论
l******e
发帖数: 470
11
yao做的都是基础性开创性的工作,很多概念和技术都是他第一个引入的,不是证明了
什么太艰深的open problem
他伪随即那些东东,trapdoor等等基本是个做复杂性做理论密码的都看过,引了很多啊
而且yao的paper写的也好,还是能看懂的。

【在 w**********s 的大作中提到】
: 图灵奖要在系统和理论之间轮着分的,所以也得排排队。
: 其实到了他们那个级别,评价贡献要放在历史的背景下面,考察几十年以上的影响力。
: 能够有那样眼光的人,本身也应该是很牛的。
: Yao怎么得奖,其实咱们下虾米也说不出所以然来——往往是因为他得了奖才知道牛,
: 而不是从理解他的工作开始。其实,他的一些重要工作,因为太艰深(比如那个伪随机
: 数的东东,还有现在做的量子计算),所以看懂引用的人都很少,但是他解决了其他牛
: 人解决不了的问题。从这方面来说,到了一定的级别,并不是看引用了。

v********e
发帖数: 1058
12
还有communication complexity那套,也是他开创的

【在 l******e 的大作中提到】
: yao做的都是基础性开创性的工作,很多概念和技术都是他第一个引入的,不是证明了
: 什么太艰深的open problem
: 他伪随即那些东东,trapdoor等等基本是个做复杂性做理论密码的都看过,引了很多啊
: 而且yao的paper写的也好,还是能看懂的。

w**********s
发帖数: 291
13
是听说他的论文写的很漂亮。很佩服。还听一个美国华人教授提到他,异常崇敬。甚至
将他和knuth比较原创性思想上的贡献大小(当然属于个人观点)。
我说难的意思是,如果不是这个领域的,可能都难以理解哪些工作的基本概念。而对于
其他图灵奖的工作,比如数据库,操作系统,模型检验等等,大家都大概有个概念,多
少“懂”一些。这可能更多是由于理论计算领域的关系,而不是他做的工作特有的——
这点我完全是外行了。
说到引用率,我同意他的引用是很高的。但比他还高的,还有不少(比如我知道做理论
的lamport)。其他热门一点的领域,比如网络,那就更高了(根据google scholar,
Berkley的ion stoica的一篇chord论文,几年之内引用就上了6000多。个人总引用数快
到一万了)。
那些人可能都得不了图灵奖。所以,我的意思是,工作有时候不能看光看popularity。
个人浅见,望指教。

【在 l******e 的大作中提到】
: yao做的都是基础性开创性的工作,很多概念和技术都是他第一个引入的,不是证明了
: 什么太艰深的open problem
: 他伪随即那些东东,trapdoor等等基本是个做复杂性做理论密码的都看过,引了很多啊
: 而且yao的paper写的也好,还是能看懂的。

v********e
发帖数: 1058
14
我觉得跟knuth比较没什么夸张的。

【在 w**********s 的大作中提到】
: 是听说他的论文写的很漂亮。很佩服。还听一个美国华人教授提到他,异常崇敬。甚至
: 将他和knuth比较原创性思想上的贡献大小(当然属于个人观点)。
: 我说难的意思是,如果不是这个领域的,可能都难以理解哪些工作的基本概念。而对于
: 其他图灵奖的工作,比如数据库,操作系统,模型检验等等,大家都大概有个概念,多
: 少“懂”一些。这可能更多是由于理论计算领域的关系,而不是他做的工作特有的——
: 这点我完全是外行了。
: 说到引用率,我同意他的引用是很高的。但比他还高的,还有不少(比如我知道做理论
: 的lamport)。其他热门一点的领域,比如网络,那就更高了(根据google scholar,
: Berkley的ion stoica的一篇chord论文,几年之内引用就上了6000多。个人总引用数快
: 到一万了)。

l******e
发帖数: 470
15
恩,理论的文章一般是比网络啊数据库啊引用少多了
理论里能引几十的文章算不错的了,在网络里啥都不算。

【在 w**********s 的大作中提到】
: 是听说他的论文写的很漂亮。很佩服。还听一个美国华人教授提到他,异常崇敬。甚至
: 将他和knuth比较原创性思想上的贡献大小(当然属于个人观点)。
: 我说难的意思是,如果不是这个领域的,可能都难以理解哪些工作的基本概念。而对于
: 其他图灵奖的工作,比如数据库,操作系统,模型检验等等,大家都大概有个概念,多
: 少“懂”一些。这可能更多是由于理论计算领域的关系,而不是他做的工作特有的——
: 这点我完全是外行了。
: 说到引用率,我同意他的引用是很高的。但比他还高的,还有不少(比如我知道做理论
: 的lamport)。其他热门一点的领域,比如网络,那就更高了(根据google scholar,
: Berkley的ion stoica的一篇chord论文,几年之内引用就上了6000多。个人总引用数快
: 到一万了)。

w**********s
发帖数: 291
16
那个美国教授的观点是,Yao的原创性更高。当然,贡献的风格可能不一样,不必强比
。将工作互换,可能都做不出对方的成就。
等几十上百年之后,CS发展的更加成熟壮大。就会有人回顾图灵奖里面的贡献等级了。
到时候回顾起来,可能会更清晰一些。

【在 v********e 的大作中提到】
: 我觉得跟knuth比较没什么夸张的。
f******8
发帖数: 260
17
得图灵奖的主要都在algorithm theory,formal language和programming language三
大领域。System方向得奖的很少。网络就更少了,就TCP/IP那俩哥们。你想想,网络里
还有啥能和TCP/IP相提并论的contribution了?数据库有三个,下一个在这个方向上拿
奖的我猜会是stanford的Jeffrey Ullman和data mining创始人Rakesh Agrawal中的一
个。还有一些方向从没拿过奖。像distributed system,估计要有就给Leslie Lamport
了。还有real time system,姚期智的老板David Liu是这个方向的老大。

【在 w**********s 的大作中提到】
: 是听说他的论文写的很漂亮。很佩服。还听一个美国华人教授提到他,异常崇敬。甚至
: 将他和knuth比较原创性思想上的贡献大小(当然属于个人观点)。
: 我说难的意思是,如果不是这个领域的,可能都难以理解哪些工作的基本概念。而对于
: 其他图灵奖的工作,比如数据库,操作系统,模型检验等等,大家都大概有个概念,多
: 少“懂”一些。这可能更多是由于理论计算领域的关系,而不是他做的工作特有的——
: 这点我完全是外行了。
: 说到引用率,我同意他的引用是很高的。但比他还高的,还有不少(比如我知道做理论
: 的lamport)。其他热门一点的领域,比如网络,那就更高了(根据google scholar,
: Berkley的ion stoica的一篇chord论文,几年之内引用就上了6000多。个人总引用数快
: 到一万了)。

c*****r
发帖数: 67
18
数据库没有Michael Stonebraker?

Lamport

【在 f******8 的大作中提到】
: 得图灵奖的主要都在algorithm theory,formal language和programming language三
: 大领域。System方向得奖的很少。网络就更少了,就TCP/IP那俩哥们。你想想,网络里
: 还有啥能和TCP/IP相提并论的contribution了?数据库有三个,下一个在这个方向上拿
: 奖的我猜会是stanford的Jeffrey Ullman和data mining创始人Rakesh Agrawal中的一
: 个。还有一些方向从没拿过奖。像distributed system,估计要有就给Leslie Lamport
: 了。还有real time system,姚期智的老板David Liu是这个方向的老大。

c*****t
发帖数: 1879
19
能否介绍下他的成就?我只知道他以前搞起 postgresql,现在搞的是 C-store 。

【在 c*****r 的大作中提到】
: 数据库没有Michael Stonebraker?
:
: Lamport

c*****r
发帖数: 67
20
你知道INGRES吗?跟IBM的DB2同为关系型数据库始祖啊。
STONEBRAKER创立了三个小公司都成功出售,INFORMIX,SYBASE貌似都
有他以前公司的影子。

【在 c*****t 的大作中提到】
: 能否介绍下他的成就?我只知道他以前搞起 postgresql,现在搞的是 C-store 。
相关主题
请教database方向选校问题,急!communication complexity?
[合集] anybody interested Leslie Lamport's work有了解Parallel and Distributed algorithms这个方向的么
[合集] anybody interested Leslie Lamport'smobicom的牢骚
进入CS版参与讨论
c*****t
发帖数: 1879
21
光这个没啥吧。否则 Oracle 的 Larry Ellison 是否也要得。。。
Relational model/database 的鼻祖 Edgar F. Codd 已经得了 Turing 。
说些具体的吧。

【在 c*****r 的大作中提到】
: 你知道INGRES吗?跟IBM的DB2同为关系型数据库始祖啊。
: STONEBRAKER创立了三个小公司都成功出售,INFORMIX,SYBASE貌似都
: 有他以前公司的影子。

c*****r
发帖数: 67
22
首创关系型数据库的贡献难道不够吗?你提ELLISON有点搞笑了。
我觉得STONEBRAKER的贡献跟CODD,GRAY比肩。

【在 c*****t 的大作中提到】
: 光这个没啥吧。否则 Oracle 的 Larry Ellison 是否也要得。。。
: Relational model/database 的鼻祖 Edgar F. Codd 已经得了 Turing 。
: 说些具体的吧。

c*****t
发帖数: 1879
23

^^^^^^^^^^^^
英文是啥? ^^^^^^^^^^^^^^^^^^^俺故意的
他们俩个的贡献很明显啊。
我不是说 Stonebraker 不牛,只是想知道他具体有哪些贡献。

【在 c*****r 的大作中提到】
: 首创关系型数据库的贡献难道不够吗?你提ELLISON有点搞笑了。
: 我觉得STONEBRAKER的贡献跟CODD,GRAY比肩。

c*****r
发帖数: 67
24
靠,耍我啊。
不跟你玩了,你去提名LARRY ELLISON吧。

【在 c*****t 的大作中提到】
:
: ^^^^^^^^^^^^
: 英文是啥? ^^^^^^^^^^^^^^^^^^^俺故意的
: 他们俩个的贡献很明显啊。
: 我不是说 Stonebraker 不牛,只是想知道他具体有哪些贡献。

c*****t
发帖数: 1879
25
... 我是指你光提 Ingres 这种没意思。开公司不说明什么。人家 Larry
Ellison 不也搞了个 Oracle 公司?
Relational database 已经有 Codd 拿了 Turing 。J. Gray 是 transaction
方面。
你要是说 Stonebraker 值得拿 Turing,你得具体说有什么贡献啊。我只是对
他的 C-store 熟悉些。

【在 c*****r 的大作中提到】
: 靠,耍我啊。
: 不跟你玩了,你去提名LARRY ELLISON吧。

v******d
发帖数: 1322
26
column store 老早就有了, 比如monetDB 就是比较成熟的系统,
c-store从创新角度看就是翻炒冷饭而已

【在 c*****t 的大作中提到】
: ... 我是指你光提 Ingres 这种没意思。开公司不说明什么。人家 Larry
: Ellison 不也搞了个 Oracle 公司?
: Relational database 已经有 Codd 拿了 Turing 。J. Gray 是 transaction
: 方面。
: 你要是说 Stonebraker 值得拿 Turing,你得具体说有什么贡献啊。我只是对
: 他的 C-store 熟悉些。

s******n
发帖数: 240
27
nod

【在 v******d 的大作中提到】
: column store 老早就有了, 比如monetDB 就是比较成熟的系统,
: c-store从创新角度看就是翻炒冷饭而已

N**D
发帖数: 10322
28
Gene colub is much more deserved
which scientific/enginering field not use SVD?

【在 c*******L 的大作中提到】
: google一下,看看引用超过800,1000的那几篇文章就知道了
: 做theory的没有多少文章会有这样的引用率的

x*******1
发帖数: 28835
29
大卫刘不做大哥好多年,而且也不能算大牛。 real time system做得比较好的,还是
Utexas那几个老头。

Lamport

【在 f******8 的大作中提到】
: 得图灵奖的主要都在algorithm theory,formal language和programming language三
: 大领域。System方向得奖的很少。网络就更少了,就TCP/IP那俩哥们。你想想,网络里
: 还有啥能和TCP/IP相提并论的contribution了?数据库有三个,下一个在这个方向上拿
: 奖的我猜会是stanford的Jeffrey Ullman和data mining创始人Rakesh Agrawal中的一
: 个。还有一些方向从没拿过奖。像distributed system,估计要有就给Leslie Lamport
: 了。还有real time system,姚期智的老板David Liu是这个方向的老大。

T*****9
发帖数: 2484
30
Dr Mok?

【在 x*******1 的大作中提到】
: 大卫刘不做大哥好多年,而且也不能算大牛。 real time system做得比较好的,还是
: Utexas那几个老头。
:
: Lamport

1 (共1页)
进入CS版参与讨论
相关主题
有了解Parallel and Distributed algorithms这个方向的么今年图灵奖
mobicom的牢骚图灵奖40年来首次授予女性zz老贴抢整
且让世界听龙吟:理实交融的龙芯基础研究help with a paper? (转载)
算法大师请问谁有这本书的solutions for exercise
英国大学Turing奖排名 (转载)Valiant和Vapnik的level差的相当大啊
问个小白问题为啥Vapnik没拿图灵奖学术界做mapreduce基本上是扯淡
求科普,今年图灵奖那个来私利蓝怕,有啥重要突出的贡献?《数据库系统基础 (第6版)》文字版[PDF]
BULLs in MS请教database方向选校问题,急!
相关话题的讨论汇总
话题: turing话题: 贡献话题: ellison