新加坡国立大学UTown大学城

North Tower, Level 22 (Non-Air Condition) : From 15 July, 2014 to

Utown的房子和PGPR的不一样,一个屋子里面有四个房间,每个房间住一个人,大家共用卫生间和客厅,所以遇到好的室友就比较重要了。客厅里面理论上不让别人入住,如果有人入住并且被发现的话,那么宿舍里面的四个人都要被宿舍管理员赶走,而且在校期间恐怕都不能够继续入住学校宿舍了。

Bedroom: 高层的卧室不错,视野也比较开阔,单人床一张,桌子一个,床边的那两扇活叶窗可以转开。

Photo 14-7-15 14 03 53

Bookshelf:书架和衣柜各一个,可以放不少的东西。并且有一个可以活动的小型床头柜。

Photo 14-7-15 14 04 10

Living Room:客厅沙发两张,鞋柜一个,冰箱一个,微波炉一个,虽然不能够烧饭,但是用微波炉加热东西还是可以的。

Photo 14-7-15 14 03 57

Wash Room:卫生间和淋浴室各一个,洗手池两个。

Photo 14-7-15 14 04 02

the view out of the window:窗户外面的风景不错,直接可以看到CREATE的建筑,看到操场和游泳池,远一点都可以看到理学院。

Photo 14-7-15 14 04 17 Photo 14-7-15 14 19 30

Laundry Room in Level 2, North Tower:南楼和北楼各一个洗衣房,都在二楼。洗衣房里面有洗衣机和烘干机,每用一次洗衣机和烘干机都是一块钱。不过只能够用第三代的一块钱硬币,如果没有硬币的话,可以用里面的换硬币机器,使用纸币换硬币。里面还有一些衣架,可以用来晾衣服。饮水机也有一个,挺方便的。

Photo 14-7-18 10 55 13

the small garden in utown residence:南楼和北楼里面都有一个很小的花园,风景不错,也有一些座位给大家坐。有一些楼层,比方说8楼,22楼,都有一些小的平台,8楼的平台直接就是空中的一个小花园。有的时候晚上和朋友们在平台上面聊天啥的,风景不错。

Photo 14-7-18 10 55 26Photo 14-7-18 10 56 06 Photo 14-7-18 10 56 08

Photo 14-7-18 10 57 57

Photo 14-7-18 10 57 38

Education Resource Centre (ERC):一楼外面有一些白色的座位,附近也有无线的Wifi,可以坐在这里自习或者小组讨论。一楼有一个星巴克,开学的时候都是24小时开的,随时都可以去买咖啡和蛋糕。

Photo 14-7-18 10 56 53

Photo 14-7-18 10 57 09

Photo 14-2-5 10 09 23 Photo 14-2-5 10 09 26

Meeting Room in ERC:在ERC的二楼,有一些给学生答疑的小教室。MA1505和MA1506的答疑地点已经从工程学院的小屋子移到了ERC里面的小教室,小教室里面还有一个电视机。有这个电视机就可以链接自己的个人电脑,可以放自己的幻灯片,做一个小型的报告。不过如果要使用这些教室的时候,是需要在网上面提前预定的。

Photo 14-2-5 10 14 22 Photo 14-2-5 10 27 49

MacRoom in ERC:进门的时候需要刷学生卡。里面全部是iMac,用NUS的ID和密码就可以登录,随便使用。可惜鼠标并不是mac的,可能是考虑到有的人不适应那个鼠标,所以还是使用一般的鼠标。

Photo 14-2-20 11 35 21Photo 14-2-5 10 29 09Photo 14-2-5 10 20 22Photo 14-2-5 10 20 59

Stephen Riady Centre:屋顶上有一个小的游泳池,感觉不错。是一个不规则的形状,上面还有一些躺椅之类的,游完泳之后可以躺在上面休息。不过这个游泳池感觉不是用来锻炼的,是用来享受生活的,要锻炼的话还是要去UHC附近那个标准的swimming pool才行。

Photo 14-7-18 10 57 04

夜晚的时候Utown的屋顶游泳池景色不错,唯一的不足就是只有三层楼那么高。游泳池的对面就可以看到Utown的住宿区。

Photo 14-7-31 20 23 42Photo 14-7-31 20 23 34Photo 14-7-31 20 23 51

 

Prince George’s Park Residence – National University of Singapore

Block 12, Level 1, Number H (Type B): From 5 Jan 2013 to 17 May 2014.

在这个屋子住了一年半,就是感觉热了一点,比较潮湿,可能是在一楼的缘故。所以经常都在屋子里面摆放一些干燥剂,这样感觉会好一点。Type B的话比Type C多一个洗手用的小水池,价格稍微贵一点,仅此而已。两个屋子实际上没有什么太大的区别。

Photo 14-5-27 10 18 24 Photo 14-5-27 10 18 29

Block 26, Level 7, Number J (Type C): From 17 May 2014 to 15 July 2014.

这个屋子也就住了两个月,是假期调整屋子的时候搬到这里的,在7楼,视野比原来的好不少,但是依旧很热,楼层太低了。在这里看完了2014年的世界杯比赛。

Photo 14-5-27 10 31 58 Photo 14-5-27 10 32 12 Photo 14-5-27 17 04 49 Photo 14-5-27 17 04 54 Photo 14-5-27 17 05 01 Photo 14-5-27 17 05 06 Photo 14-5-27 17 05 11在Block 9和10之间,有一个休息室,里面有免费的报纸可以看。休息室的左侧是一个自习的教室,右侧是一个休闲室,休闲室里面有电视机。休息室不仅有座位,还有沙发可以用来休息。照片 1照片 2在休息室的外面,有一个非常小的花园。照片 3照片 4

 

 

2. 刚性定理

考虑二次多项式 f_{a}(x)=ax(1-x), a\in[0,4], f_{a}:[0,1]\rightarrow [0,1].

问题:

\{ a\in[0,4]: f_{a} \text{ satisfies Axiom A} \} 是否在 [0,4] 中稠密?

引理:f_{a} 满足 Axiom A \Leftrightarrow f_{a} 有双曲吸引周期轨。

定义 Kneading 序列: K(f_{a})=\{ i_{1}, i_{2},... \}, i_{k}=L \text{ if } f_{a}^{k}(\frac{1}{2})<\frac{1}{2};  i_{k}=c=\frac{1}{2} \text{ if } f_{a}^{k}(\frac{1}{2})=\frac{1}{2};  i_{k}=R \text{ if } f_{a}^{k}(\frac{1}{2})>\frac{1}{2}.

例子:

K(f_{4})=(R,L,L,L,...)=RLLL,

K(f_{1})=(L,L,L,L,...)=LLLL,

K(f_{2})=(c,c,c,c,...)=cccc,

K(f_{1.9})=(L,L,L,L,...)=LLLL,

在这里,f_{1}f_{1.9} 不是拓扑共轭的,即使它们的 Kneading 序列是一样的。

定义:f 和 g 称为拓扑共轭,如果存在同胚映射 h 使得 h\circ f= g \circ h.

性质1: 如果 f_{a_{1}} f_{a_{2}} 拓扑同胚,则有 K(f_{a_{1}})= K(f_{a_{2}}).

引理:如果 f_{a_{1}} f_{a_{2}} 没有双曲吸引或者双曲中性周期轨,则 K(f_{a_{1}})= K(f_{a_{2}}) \Rightarrow  f_{a_{1}} f_{a_{2}} 拓扑同胚 \Rightarrow a_{1}=a_{2}.

定义:拟共形映射的分析定义: \varphi: \Omega\rightarrow \tilde{\Omega}, 在这里 \Omega, \tilde{\Omega} 都是复平面上面的连通开集, \varphi 是保持定向的同胚映射,称 \varphi 是 K 拟共形映射 (K\geq 1), 如果

(1) \varphi 是 ACL 的,也就是线段上绝对连续,absolutely continuous on lines.

(2) | \frac{\partial \varphi}{\partial \overline{z}} | \leq \frac{K-1}{K+1} |\frac{\partial \varphi}{\partial z}| 几乎处处成立。

拟共形映射的一些性质:假设 \varphi 是 K-拟共形映射,K\geq 1.

(i) \varphi 几乎处处可微。对几乎所有的 z_{0}\in \Omega

\varphi(z) = \varphi(z_{0}) + \frac{\partial \varphi}{\partial z}(z_{0})(z-z_{0}) + \frac{\partial \varphi}{\partial \overline{z}}(z_{0})\overline{(z-z_{0})}+ o(|z-z_{0}|).

| \frac{\partial \varphi}{\partial z}|>0 几乎处处成立。

定义 \varphi 的复特征是 \mu_{\varphi}= \frac{\partial \varphi}{\partial \overline{z}} / \frac{\partial \varphi}{\partial z},||\mu_{\varphi}||_{\infty} \leq \frac{K-1}{K+1} <1.

(ii) Measurable Riemann Mapping Theorem ( Ahlfors-Bers )

 

Assume f_{a}(x)=ax(1-x), a_{0} \in (0,4]

Comb(a_{0})=\{ a\in(0,4]: K(f_{a})=K(f_{a_{0}}) \},

Top(a_{0})= \{ a\in (0,4]: f_{a} \text{ and } f_{a_{0}} \text{ are topological conjugate } \},

\Rightarrow Top(a_{0}) \subseteq Comb(a_{0}).

Qc(a_{0}) = \{ a\in (0,4]: f_{a} \text{ and } f_{a_{0}} \text{ are quasi-conformal conjugate} \},

Aff(a_{0}) = \{ a\in (0,4]: f_{a} \text{ and } f_{a_{0}} \text{ are linear conjugate} \},

\Rightarrow Aff(a_{0}) \subseteq Qc(a_{0}).

刚性问题:Comb(a_{0})=Qc(a_{0}) ? Comb(a_{0})=Aff(a_{0})?

 

定理:( Graczyk – Swiatek, Lyubich, 1997) 假设 f_{a_{0}} 没有双曲吸引或者中性周期轨,则 Comb(a_{0})=Qc(a_{0}).

推论:( Sullivan, 1988) Axiom A 系统在实系数二次多项式中稠密。

1.一维动力系统中的双曲性

定理: 假设f:[0,1]\rightarrow [0,1] C^{k}, k是正整数,则存在C^{k} 函数 f_{n}:[0,1]\rightarrow [0,1] 使得 || f_{n}- f ||_{C^{k}}=\max_{x\in[0,1]} \max_{0\leq m\leq k} |D^{m}f_{n}(x)-D^{m}f(x)| \rightarrow 0 as k\rightarrow \infty, 这里的每个f_{n}都满足Axiom A。

 

假设X是紧致度量空间,f:X\rightarrow X是连续函数。如果n是使得f^{n}(x)=x的最小正整数,则称x是以n为周期的周期点。

定义:

\omega(x)=\{ y\in X: \exists n_{k} \rightarrow \infty, f^{n_{k}}(x)\rightarrow y\}.

正向不变集:f(A)\subseteq A,

反向不变集:f^{-1}(A)\subseteq A,

完全不变集:f^{-1}(A)=A i.e. f(A)\subseteq A and f^{-1}(A)\subseteq A.

假设X=[0,1], f(x)\in C^{1}[0,1], \{ x, f(x), ... , f^{n-1}(x)\} 是以n为周期的周期轨道, 定义乘子(multiplier) \lambda=Df^{n}(x)=Df(x)\cdot Df(f(x)) ... Df(f^{n-1}(x))

|\lambda| \neq 1称为orb(x)=\{ f^{k}(x): k=0,1,2... \}是双曲周期轨。

|\lambda|=1称为中性周期轨。

|\lambda|<1称为双曲吸引轨。

|\lambda|>1称为双曲斥性轨。

双曲集合(hyperbolic set):假设f:[0,1]\rightarrow [0,1]C^{1}映射,A是紧集并且f(A)\subseteq A。如果存在C>0, \lambda>1使得对任意的x\in A, n\geq 1, 有|Df^{n}(x)| \geq C\lambda^{n},则称A是双曲集。

Axiom A: 假设 f:[0,1]\rightarrow [0,1]C^{1} 映射,称 f 满足 Axiom A是指:

(1)f 有有限多个双曲吸引轨 \theta_{1},...,\theta_{m},

(2)B(\theta_{i}) 是双曲吸引轨 \theta_{i} 的吸引区域, \Omega=[0,1]\setminus \cup_{i=1}^{m}B(\theta_{i}) 是双曲集。

例子1:f(x)=-x^{2},1是双曲斥性不动点,0是双曲吸引不动点。B(\{0\})=(-1,1), \Omega=[-1,1]\setminus B(\{0\})=\{-1,1\}. f^{n}(x)=x^{2^{n}} , Df^{n}(x)=2^{n}x^{2^{n}-1}. 取C=1, \lambda=2.

例子2:f(x)=2x(1-x), f(x)=ax(1-x).

 

性质1: 双曲斥性周期轨一定是双曲集。

性质2: 双曲集中没有临界点。

性质3: 双曲集合中任何一个周期轨都是双曲斥性的。

 

命题:假设f:[0,1]\rightarrow [0,1]属于C^{1+\alpha}并且\alpha \in(0,1). i.e. Df(x)\alpha-Holder连续的,|Df(x)-Df(y)|\leq C|x-y|^{\alpha}.如果A是双曲集,则A的Lebesgue测度是零。

证明:

 

 

定理(Mane,1985)(CMP)
假设 f:[0,1]\rightarrow [0,1] 是一个 C^{2} 的映射,

(1) f 的所有周期轨都是双曲的。

(2) Crit(f) 指的是 f 的临界点。\forall c\in Crit(f), 则存在双曲吸引周期轨 \theta_{c} 使得 d(f^{n}(c),\theta_{c})\rightarrow 0, n\rightarrow \infty.

\Longleftrightarrow f 满足 Axiom A。

另外一种形式:

假设f:[0,1]\rightarrow [0,1]是一个C^{2}的映射,

U\subseteq Crit(f)\cup \text{ hyperbolic attracting orbits }\cup \text{ and neutral orbits } ,

\Lambda_{U} = \{ x\in[0,1]: f^{n}(x)\notin U, \forall n\geq 0 \},

\Rightarrow \Lambda_{U} 是双曲集。

 

245A: Problem solving strategies

Terence Tao's avatarWhat's new

This is going to be a somewhat experimental post. In class, I mentioned that when solving the type of homework problems encountered in a graduate real analysis course, there are really only about a dozen or so basic tricks and techniques that are used over and over again. But I had not thought to actually try to make these tricks explicit, so I am going to try to compile here a list of some of these techniques here. But this list is going to be far from exhaustive; perhaps if other recent students of real analysis would like to share their own methods, then I encourage you to do so in the comments (even – or especially – if the techniques are somewhat vague and general in nature).

(See also the Tricki for some general mathematical problem solving tips.  Once this page matures somewhat, I might migrate it to the…

View original post 6,008 more words

The parity problem obstruction for the binary Goldbach problem with bounded error

Terence Tao's avatarWhat's new

Two of the most famous open problems in additive prime number theory are the twin prime conjecture and the binary Goldbach conjecture. They have quite similar forms:

  • Twin prime conjecture The equation $latex {p_1 – p_2 = 2}&fg=000000$ has infinitely many solutions with $latex {p_1,p_2}&fg=000000$ prime.
  • Binary Goldbach conjecture The equation $latex {p_1 + p_2 = N}&fg=000000$ has at least one solution with $latex {p_1,p_2}&fg=000000$ prime for any given even $latex {N geq 4}&fg=000000$.

In view of this similarity, it is not surprising that the partial progress on these two conjectures have tracked each other fairly closely; the twin prime conjecture is generally considered slightly easier than the binary Goldbach conjecture, but broadly speaking any progress made on one of the conjectures has also led to a comparable amount of progress on the other. (For instance, Chen’s theorem has a version for the twin prime conjecture, and a version…

View original post 1,123 more words

传说中的心灵鸡汤

控制脾气是种本领

 

鸡汤:控制脾气是一种本领。

反驳:食人蚁生活在南非的热带雨林,而骆驼根本不属于热带雨林,而是生活在热带沙漠。

读书多了内心才不会决堤

 

鸡汤:读书多了,内心才不会决堤。

反驳:你堤坝都装反了,读再多的书也会决堤。

Warning :Picture Scanned for Features Las Vegas

 

竹子的故事:

large_Ur0K_2de900006f991260

当禅师遇到理科生:

70185be4jw1eiqa61rbusj20c872fnem

[转载]年度总结外加博士毕业前的总结–symmetry

作 者: symmetry

标 题: 年度总结外加博士毕业前的总结(一,心态)

时 间: Mon Feb 4 13:13:34 2013 点 击: 354

这篇消极的很,惨不忍睹。下篇会积极起来的。

——–

到了年底,要做一个年度总结。 正好在毕业的前夜,把我来美国这几年的经历,感受一并 总结了。 我现在再看三个月前为找工作写的research statement,简直就是bullshit。就 像一群人打完牌探讨刚才的得失,会觉得自己刚才的表现愚不可及。

今天看见校内上有个叫王路的人,日志写的好。 数量也多,点击率也高。写的是精进之意 。朋友跟我说,风格跟我很像。我只能摇摇头说,跟我几年前很像。我现在再也没有那样 的心态那样的想法了。我实在是我应该忏悔的一件事情。 在我这个blog之前有另外一个, sisyphustale.wordpress.com, 从08年来美国之后就开始写日志。现在回头看看,竟然不 敢相信当时是那样的心态。

来美国四年多了,由一个瘦子变成了一个胖子。四年前obama还高喊yes we can,过了四年 ,他再也不敢这么说了。 四年前刘翔想退赛还不懂得要跳完全程的道理,过了四年他总算 让观众们满意了。 四年之前,我是满怀激情,向往着未来,对自己,对数学,对我老板, 都有无限热情,无尽信心。 可是现在呢,在job market上面眼巴巴的等着自己的 waitinglist。 四年之前我绝对不会屑于看郭德纲,非诚勿扰这样的东西。现在呢,不理 解别人不看。 两年前追求Y的时候,还敢说自己食无求饱,居无求安,谁知道现在就成了 个吃货。

那个时候能在佛法中看出勇猛精进,能在孔孟中见得至大至刚。那个时候自诩为儒生,心 怀修齐治平之理想。砥砺意志,淬炼灵魂。可如今呢,不过一介犬儒,闷声发大财,有枣 没枣捅他一杆。孙子做得,脸皮厚得。时间等于工作加生活。累了之后乐呵乐呵,今朝有 酒今朝醉。

小时候还会幻想,长大之后可以做这个,可以做那个。到了现在这个岁数,要知道,把一 件事情做好就不容易了。 环境对人的心态能产生的影响实在是不容小觑。 女人在海滩上可以穿比基尼,但不能上班 的时候穿。 在澡堂里面大家可以赤裸相对,没人觉得是种羞耻。 同样道理,在这乱世之 中,谈什么仁义。

一切的变化在两年之前,当我在penn state待完一年之后,也就是我博三结束。那是安安 静静的一个地方,我在那里快活的像个神仙。 直到最后几个月,因为做数学遇到困难,跟 老板关系忽然紧张。幻想忽然破灭,现实真实而清晰。幸好这一切来的及时。 于是想要从 神仙做回凡人,从神境来到人间。

于是眼光犀利独到,于是口无遮拦。我几年之前从没想过数学里面还会有这么多的 politics,也没想过我对此的嗅觉会被训练的如此灵敏。 于是否定和批判,让我的世界干 净了不少,做一个极简主义者。把那些浮华的,虚假的,累赘的和不确定的一一抛开,最 终居然是空空荡荡,所剩无几。我像八大山人笔下的那些鱼鸟一样翻着白眼看着周围,看 着一群傻逼被大忽悠在忽悠着。我并不因此高贵在哪里去,毕竟还得朝这群人讨饭。我的 生活却也不免因此空洞而无聊。于是以各种方式寻求消遣,小说,电视剧,郭德纲,非诚 勿扰。。。

 

 

 

作 者: symmetry

标 题: 年度总结外加博士毕业前的总结(二,关系)

时 间: Mon Feb 11 00:13:54 2013 点 击: 232

我一直追求着事业的成就,却也渴望生活的诗意。 我觉得我一切的忧伤,一切的痛苦来自 于这urge的急切。 这让我往往失去耐心。王语嫣告诉慕容复说着打狗棒有一路越慢威力越 大,结果这个慕容复急功近利,功夫没法练到家。 我急着知道剧透,在焦躁中流失了等待 的意义。

做数学当相信自己做的是神圣的事情,为认识真理往前迈进一小步。 而不应当把这个当成 是来demonstrate自己智力的一场实验。让自己任何的贪痴嗔凌驾于这神圣的事业之上的观 念行为,都是愚不可及而且要遭受挫败的。

想起gromov说perelman,真正的数学家,他的头脑中只有数学,想其他任何的事情都是人 性的弱点。

第三年结束的时候压力忽然间非常的大。我认识的很多人跟我相同的感受,而且很多人也 就是在这个关口放弃的。 我开始做research算是比较早的,读博士半年的时候把qual过了 。第一年的时候已经做出一篇小paper来了。 然后第二年的时候又是一篇,这个时候开始 想做一个大问题了。于是就盯上了最后给我带来大offer的这个问题。 第三年在penn state度过。Penn state是个非常isolated的地方,周围的大城市DC,费城,纽约, pittsburgh都在3个小时之外。我租的房子,房租一个月150. 那是我最为安静的一段日子 ,却最后到了呆不下去的地步。 在那段日子里面,我把物理系的基础课上了一圈,一直到 相对论,量子场论。那个时候发现我解决问题的approach是过不去的。 于是压力骤大,因 为时间不多了。我是喜欢把自己认为重要的事情牢牢的把握在手里面, 而那些不重要的让 他放任自流。如果在job market上面没有好的结果,实在是件不妙的事情。 最后呆不下去 因为那最后的一两个月,每天早晨8点钟到办公室,晚上11点回去,坐在那想,什么想法都 没有,连个说话的人都没有,实在令人抓狂。然后直到离开。 现在明白,做research,这 才是必经之路。 那几个月总算是有了新的idea,外加一场失败的恋爱。

跟老板的关系是个很重要的事情。我认识很多的人跟老板关系相处不好。我自己的经历又 是出奇的诡异。即使大家都是靠谱的,实诚的,善良的好人,那也不意味着性格就适合在 一起过五年。 在这个问题上,不应该有任何道德的评判。这原本就是件不平等的关系。学 生给老板打工并给老板以尊重并满足其虚荣,老板要向学生传授技能以及动用关系给学生 以support。 这都是找老板要注意的地方。 对我来说,不管是选方向还是选老板,虽然不 能说是失败,但至少是走了弯路。

这篇讲的是与人相处的事情。 总之,人与人之相处,来不得半点强迫。

那些过于招摇显摆的人,内在往往贫乏。 那些对你时有不实的溢美之词的人,翻脸的时候也往往会有不实的诋毁之词。 踏实的做事情,少说废话的人,到头来才往往是最值得trust的人。

人难得的是,自己有个纯净的头脑,纯净的心地,待人以诚恳,然后交一群头脑和心地都 很纯净的朋友。 大凡涉及到了利益,涉及到了交换,这样的关系总是要小心翼翼,不可完全信赖的。

 

 

作 者: symmetry

标 题: 年度总结外加博士毕业前的总结(三,数学)

时 间: Tue Feb 12 13:08:25 2013 点 击: 257

这一篇写数学,下一篇写找工作的事情。

——-

我博士第一年做的事情就是琢磨KAM迭代,以及Nekhoroshev定理证明里面的迭代,两种迭 代方式还是蛮不一样的,根本的差别在于是不是允许频率改变。也在dynamics,拓扑, morse理论上花了很多时间。

第二年学pde和几何,这两个学的都不是很成功,几何是因为老师教的代数的味道太重,不适合我的taste,pde倒是因为缺乏训练。 还有统计力学。

第三年在penn state,集中的学了物理,包括量子场论,相对论,流体,还有数学里面的 辛拓扑,临走的时候跟burago学的度量几何,主要是读的cheeger ebin的书。

第四年前面一半学的是红楼梦,自己集中精力写自己的论文,后一半在princeton,对于 mather理论有登堂入室的感觉。杂看了些teichmuller空间,lamination,并不深入。 同 时因为是symplectic dynamics的special year,继续学辛几何,包括初等的hofer几何以 及高级一点的floer理论。

第五年,上半年追女生,继续学流体,很物理的aspects,而且跟同学一起组织流体的 seminar,比较系统的学习PDE aspect 的navier stokes。还在上一个kinetic theory的课 。继续深入理解mather理论。

现在下半年,一边是几何分析,一边还要继续流体。 中间其实学过概率,代数,还有半经典力学,billiard,de Giorgi的holder regularity 理论,quadratic map和henon map的挖参数方法,等等。 但因为拿不出来算,也不应该提 。 看书看文章都是甚杂。 基本结论是, 双曲性是个很重要的东西,在dynamics里面是很central的概念,而且是可算,可以做的很 硬。 在几何,群论等等其他方面也甚为重要。 做dynamics必须抓住这个核心。他意味着 在相空间中运动的不稳定性,然而在函数空间中的结构稳定性。 KAM迭代是椭圆性其实,是双曲性的反面。 either选diophantine的向量,or选完全有理的 向量,两种迭代方式的区别在于是不是允许频率漂移。如果允许的话会得到快速收敛性。 否则有限步就要停止。 Mather理论是个好东西。Mather的underlying idea全是拓扑,Fathi的东西全是PDE的正则 性。难得Mather的拓扑的想法最后可以跟HJ方程粘性解的正则性问题扯上关系,联系如此 紧密。我非常关心beta函数可微性的问题。 变分法中间,一阶变分给出运动方程,二阶变分给出Jacobi方程还有指标。二阶变分给出 稳定性,其非退化性等价于流的双曲性。双曲性与jacobi方程中的负曲率有关系。这点东 西是几何,动力学,变分法,morse理论,相对论等很多重要领域的重要topics的出发点。 symplectic几何我总觉得有点soft,拿不起来。这个东西要做硬需要进入pseudo holomorphic curve。核心的东西是displacibility,可以displacible得到周期轨,不可 displacible的是lagrangian submanifold。 PDE很硬,很重要。各种物理的基本方程,只有经典力学以ODE写成,其他全是PDE. 对pde 来说,最为核心的概念是rescaling。各种空间比如sobolev都是依据这个定义出来的。 探 讨singularity,这是个最重要的factor。要combine rescaling和energy estimate。

最后,既然要去chicago,我希望能慢慢转到pde上,如果合适的话,可以以变分法,HJ方 程这样的东西来过渡,真正关心的问题乃是singularity的事情,也就是有限时间爆破解。

 

作 者: symmetry

标 题: 年度总结外加博士毕业前的总结(四,工作)

时 间: Thu Feb 14 10:44:30 2013 点 击: 383

这篇是这个系列最后一篇,说的是找工作的事情。应学弟之邀写一篇,希望对后人有帮助 。

基本的观点是,有两个因素,一个是thesis要做好,一个是social要做好。 如果没有特 别惊人的结果,很难在一流学校找到位置。另外一方面,不管你做的好不好,别人都不会 看你的文章,除非已经在牛杂志上发出来。这样时间需要有人说你做的好。

我申请了大约25个places。最后拿到的有Chicago,MSRI,toronto,gatech,minnesota, 接了前两个。

在最前面的几个地方是冲击, 包括berkeley+MSRI,princeton+IAS,NYU,Chicago. 还有一些地方觉得算比较normal,比如toronto,西北,wisconsin,psu,gatech, minnesota。

这是之前预计有一定把握的,剩下那些虽然申了,没多少把握,就是打酱油的。 之所以说有把握,是说联系过对方系里面的教授,而且都说愿意帮忙的。 比如princeton有两个师 爷,其中一个给写推荐信,ias 里面共有8个member,其中有两个认识我,这两个中间有一 个很appreciate我的结果,而且他正好在组织一个special year。而且我还在ias做过半年 的member,尽管如此,我还是没拿到offer。 比如psu,我在那里做过一年的访问学生,这个学校跟umd的关系特别的好。我的两个老板 对那个系非常influential,即使如此,还是没拿到。

minnesota有个教授已经答应帮忙,我老板都以为这个学校是囊中之物了, 但minnesota一 开始并没有把我放进shortlist,是直到2月12号才打电话问我要不要offer。这个学校招生 真把自己当牛校。

我拿到的最早的是gatech,这个学校的post doc都是教授的,不是系里面的。给我offer的 教授是12年10月在psu开会的时候才开始了解我的工作的。不过靠我的推荐信打动这个人也 不难。

接下来是toronto,今年1月在banff开会的时候,那边一个教授就说要给我offer了。 很离 奇的是我第一轮并没有拿到。 幸好没拿到,才能让我等过2月4号,等来chicago的offer。 同时在banff开会的时候,西北和wisconsin的两位教授也答应帮忙,当然最终还是没成。 西北是因为有些复杂的原因,wisconsin是因为基本上没有我的这个方向,所以我并不喜 欢,更何况教书任务太重。

所以,暂时小结,就是开会是很重要的social的机会, 如果你给talk就更好了,因为别人 认识了你,你可以跟人说话,讨论问题,还有chat了。 开会就是搔首弄姿–socialize。

前面说的是最近的两次会议,再往前数, 12年8月是在SF开一个辛几何的会议,只有一个 教授参加,就是hofer, ias的。 6月在lyon给师爷过生日,我做的一件事情是,写了一页 纸的一个辛几何的证明,否定了前芝加哥一个教授的猜想。 尽管我不是做这个方向的。后 来听从老板建议,厚着脸皮跟他要推荐信,这对我拿到芝加哥的offer可能很重要。 再往前,我在ias做member, 主要是把我的结果讲给我师爷听,最后他答应给我写推荐信 。 牛校里面,拿到的是chicago,把握其实并不大。本来在waitinglist上,很神奇的拿到了 。 Empathy的老板的大力支持是最关键的因素。 还有就是MSRI,我拿到的原因是他有一个special programme,跟我的这个方向多少有点关 系,招7个人,我师爷的推荐信就足以让我拿到这个offer。 NYU的courant所,本来惦记半天,我的研究生同学里有很牛的也惦记不只一年,最后都没 拿到。我没拿到的原因是,那边唯一一个做我这方向的老太太说去年招过一个post doc了 ,今年再招就不太好,最后只让我去做个报告。倒是我的一个大学同学,做maxwell方程计 算的,并不处心积虑的最后拿到了。

前面说的是social,至于我自己的工作。我做的四篇文章里面,都是在不同的方向。 这可 能也是有利的一方面吧。最重要的倒是,确实有一个大的结果。 这些东西倒不想再多提了 。我现在看三个月前写的statement简直就是bullshit。现在让我写肯定不会那么写。 难 怪那么多学校来拒我了。 而且我也想马上离开这个领域,不管是快还是慢。

找工作是件非常非线性的事情。没法知道他们想要什么样的人。 committee的组成每年都 不一样,一个系内部不同的group之间的利益要冲突,要协调。 所以,申请者之间的比较 不是全序的,不是线性的。 最后,他们招的人可能彻底不能跟你比,但就是他做的东西有 人欣赏。 我们能做什么呢? 就是前面说的,把自己的事情做好,thesis要写好,然后找 到牛人欣赏你的结果,给你推荐。跟别的领域的人不好比,但至少在自己这个领域做到在 所有申请者里面排第一。 牛校总是少的,position就那么几个,局限到你的方向,真正能 申的就没几个学校了,我就只能申四个。 完全可能这四个地方彻底不招我这个方向的人。 这就完全unpredictable了。

 

命运对我如此青睐,

连虚荣都替我买单,

我还是控诉他的喜怒无常,

他的心神狂乱。

 

即使春风得意,

阴霾为之一扫,

我还是翻起范进中举,

重温那梦想颠倒。

 

荣耀转瞬即逝,

前路时显时隐,

我还是不息的晨钟暮鼓,

祈祷着天道酬勤。

Transformers 4: Age of Extinction

剧情介绍:

       芝加哥大战四年后,由于大战带来的灾难性后果使汽车人与人类之间的联盟被打破,在变形金刚赏金猎人禁闭的帮助下,美国中央情报局组建了一支名为“墓风”的部队四处猎杀变形金刚——无论汽车人还是霸天虎。为求自保,汽车人不得不隐遁身形,从地球上销声匿迹。
       商业大亨约书华·乔伊斯的科技公司KSI通过中情局特工哈洛德·亚汀杰,获取了变形金刚的遗骸,并发掘出变形金刚的基因奥秘——一种名为”Transformiun“的不稳定元素,利用这些元素和威震天头部残骸中获取的数据,KSI成功地创造了人造金刚惊破天。[2]
在得克萨斯州,破落的机器人发明家凯德·伊格和他的朋友卢卡斯·弗兰纳里花250美金买回了一辆旧卡车头,希望把它当废铁拆开来卖了,好供凯德的女儿泰莎上大学,然而,凯德却意外地发现,那辆卡车其实是处于睡眠状态的擎天柱。
       凯德本打算研究擎天柱的构造,之后再转交中情局换赏金,却不慎在修复的过程中将他唤醒,出于同情,凯德伸出援手,帮助修复身负重伤的擎天柱。与此同时,侦测到擎天柱行踪的“墓风”小队不请自到,闯入伊格农场,领头特工詹姆斯·萨沃伊用枪抵住泰莎的头来威胁凯德,要他说出擎天柱的下落,擎天柱不忍泰莎为自己送命,现身攻击“墓风”小队,为凯德一家制造脱逃机会。泰莎的秘密男友——职业赛车手肖恩·戴森驾车救下三人,并甩脱墓风小队的追击,不幸的是,在逃脱过程中卢卡斯被禁闭的手榴弹炸死。
凯德俘获一架无人机,发现了被俘虏的汽车人的悲惨遭遇,以及“墓风”部队与KSI之间藕断丝连的关系,擎天柱与剩余汽车人汇合,在新的人类伙伴陪同下渗透进KSI位于芝加哥的总部大楼。
       进入KSI实验室后,凯德、肖恩和大黄蜂发现这里的实验人员正在逆转变形金刚的技术,将他们的遗体肢解、融化,制造成人造金刚。见此非人场景,愤怒的擎天柱率领一众汽车人突入实验室,救出被迫为KSI破解数据的脑脑,擎天柱质问现身的约书亚为何做出如此残暴的举动,但约书亚却说这一切都是为了科技,无论擎天柱怎样阻挡也逆转不了这一潮流,而他的所作所为只是一个开端,面对如此固执的人类,擎天柱只能率队离开。
       汽车人一离开实验室,约书亚便下令启动KSI的人造金刚惊破天和毒刺追击,但惊破天似乎并不完全受人类的控制,在公路上与擎天柱大战一场,擎天柱意识到人造金刚惊破天受到威震天的感染,已经变成了他的新身体。禁闭乘着擎天柱专注于惊破天时偷袭了他,并在混乱之中俘虏了擎天柱和泰莎。
       在禁闭的飞船上,禁闭告诉身处囚牢的擎天柱:变形金刚其实他们是被称为“造物主”的神秘外星种族制造出来的,而汽车人和霸天虎在宇宙中的大战令“造物主”不满,便雇佣他追捕汽车人首领。
       作为帮助抓捕擎天柱的奖励,禁闭将“种子”——一种能将有机物转化为”Transformiun“的炸弹——交给了“墓风”部队幕后推手哈洛德。与此同时,大黄蜂、探长、漂移、准线、凯德、肖恩一起溜上了禁闭的飞船,救出擎天柱和泰莎,在飞船进入太空之前偷走了救生艇附带上面装载的武器收藏与古代变形金刚——骑士,前去寻找“种子”的下落。
       约书华和工作伙伴苏月明、达茜·泰莉撤至北京,在那里,亚汀杰用种子换取了KSI的五百万股份,但其实约书华之前接到过来自凯德的一通电话,开始后悔自己的所作所为,此刻心里正犹豫不决。惊破天突然失控,附带感染了五十台人造金刚原型,大闹KSI工厂,见到自己原本为了“创造美好未来”的作品变成战争机器,约书华终于下定决心背叛亚汀杰,和苏月明一同将“种子”转移至香港。
      “墓风”、霸天虎均想抢夺“种子”,在香港的争夺大战终于开始。在汽车人装载“种子”的时候,飞船被禁闭的一颗炮弹击中坠落,留在地面上的探针和大黄蜂试图保护约书华等人,但因与霸天虎之间实力悬殊而节节败退,擎天柱唤醒飞船中的“传奇骑士”机器恐龙——钢索、嘲笑、扫射、铁块,带领他们返回城市摧毁惊破天的军队。
       禁闭发觉擎天柱逃跑,便重返地球,使用巨大的磁力武器吸附城市中的所有金属,试图以此重新捕获擎天柱。擎天柱摧毁了武器并和禁闭单独决斗,战斗中,擎天柱不慎被禁闭刺穿胸膛,钉在了墙上,就在危急关头,凯德、大黄蜂前来助阵,分散禁闭的注意。肖恩、泰莎用拖车帮助擎天柱脱困。最终擎天柱消灭了禁闭,并用禁闭的炸弹把人造金刚统统炸光。
       但却没能抓住惊破天——最后他乘机占据了禁闭的飞船,打算和擎天柱改日再战。
大战结束,擎天柱将伊格一家平安地转交给香港警方,并让机器恐龙重获自由,而他自己则打算将“种子”永远地藏起来,临行前,凯德问他彼此之间是否还有机会再见面,擎天柱回答说他不知道,并叮嘱汽车人照顾好这一家人,然后便带着“种子”飞向遥远的太空,同时向“造物主”发送了一条信息:不要打地球的主意,否则他永远不会放过“造物主”们!

汽车人,也称作博派(Autobots):

擎天柱(Optimus Prime):

汽车人领袖,古代塞伯坦领袖唯一的后代,“领导模块”的持有者,擎天柱睿智、沉稳、英勇,深的部下信赖,他曾率领汽车人在地球上英勇抵抗霸天虎。芝加哥大战之后他发觉“墓风”部队猎杀变形金刚的阴谋,便试图向汽车人发出警告,不料遭到袭击,身负重伤的擎天柱变形伪装,进入睡眠模式,后阴差阳错之下被当成废旧卡车卖给凯德,并被后者修好。擎天柱一直以来相信人类是一个具有潜力的种族,但一系列事件之后,他对自己的信念产生了动摇,直到凯德以行动再次证明人类的价值,才使擎天柱决定不惜一切代价保护地球。变形成一辆破旧、退了色的1973款Marmon牵引卡车头,后变形为一辆红蓝相间、崭新的西部之星4900重型概念牵引卡车头。 擎天柱3擎天柱1 擎天柱2擎天柱4 擎天柱5 擎天柱车3 擎天柱车1 擎天柱车2

大黄蜂(Bumblebee):

大黄蜂是汽车人当中最友善的一个,因此深受人们的喜爱,也经常被派去保护人类。因为发声器在战斗中受伤,因此只能借助广播发声。在芝加哥大战之后由于人类的追捕,不得不离开此前一直在守护的同伴萨姆·维特维奇身边,与其他汽车人一起隐藏在得克萨斯州的深山中,并在擎天柱离开期间带队。尽管擎天柱认为他有些孩子气(事实如此,当听到KSI的广告中说他落伍,且毒刺完全优于他时,大黄蜂气得七窍生烟,大闹一场),但无可否认的是,大黄蜂是一个骁勇的战士,行动灵活而敏捷,是队伍中的主力干将。变形成一辆黄黑相间的1967款雪佛兰Camaro,之后变形为2014款雪佛兰Camaro概念跑车。

大黄蜂3大黄蜂1 大黄蜂2大黄蜂车1 大黄蜂车2 大黄蜂车3

探长(Hound):

探长头戴钢盔,嘴里叼着雪茄,性烈如火,身上背的武器数量堪比小型军火库,谁要是惹恼了他保不齐会获赠一颗手榴弹,但这个从外表上看起来“胡子拉碴”、行事粗犷的“大兵”,其实粗中有细,探长不但有情有义,忠心耿耿,而且具有很强的领导能力,是汽车人队伍的中坚力量。变形为一辆绿色奥什科什中型战术卡车。

探长2探长1 探长车1 探长车2

漂移(Drift):

漂移先是霸天虎成员,后改邪归正加入汽车人等。最为醒目的是他的日本武士形象,手持战刀,令人畏惧。除了藏在身后的武士刀,还有一把非常古老的“巨剑”(Great sword),通常是在极端危险的境况下能产生强大的战斗力,是扭转局面的战斗利器。变形为一架蓝色双旋翼直升机,后变形为一辆蓝黑相间的布加迪威龙Grand Sport Vitesse跑车。

Drift 1Drift car 1Drift car 2Drift car 3Drift car 4

 

准星(Crosshairs):

他个性细致、谨慎,有时说话会畏首畏尾,在作战时除非他锁定目标,不然绝不会浪费一发弹药。身披绿色战服映入眼帘,同时头戴风镜,装配降落伞,可在空中与霸天虎进行作战,汽车形态为雪佛兰科尔维特C7黄貂鱼跑车。 准星1 克罗斯车1 克罗斯车2

救护车飞轮(Ratchet):

救护车是擎天柱的老战友,主要负责医疗维修任务,较少参与前线战斗,在芝加哥大战之后收到擎天柱的警告讯息躲藏在一艘游轮的烟囱中,不料遭到“墓风”发现,因为宁死也不肯说出擎天柱的下落,被禁闭残忍的杀害。变形为一辆淡绿色的2004款悍马H2越野救护车。

救护车棘轮1救护车棘轮车2救护车棘轮车1

脑残(Brains):

 

恐龙金刚(Dinobots):

钢锁(Grimlock):

钢锁是古代传奇骑士“机器恐龙”的领袖,也是“机器恐龙”中最强大的一个,同其他四个机器恐龙一道因为不明原因成为“收藏”,沉睡于禁闭的陈列室中,擎天柱被劫持上飞船后,得知了机器恐龙的存在,并借分离飞船逃跑的机会把他们救下来。在香港大战时,由于汽车人人少势弱,擎天柱便试图唤醒机器恐龙助阵,钢锁与擎天柱对决不敌,成为擎天柱的坐骑,机器恐龙也被汽车人们驯服,战斗结束后,擎天柱将自由还于机器恐龙。在机器人形态下钢锁使用一柄巨型铁锤,而变形成巨型机器霸王龙后则可以喷火。  Grimlock1

嘲笑(Scorn):

铁骑成员,能变形成机械棘背龙,由于钢锁战败短暂与准星合作。 scorn1

扫射(Strafe):

铁骑成员,能变形成双头翼龙,由于钢锁战败短暂与大黄蜂合作。 Straff1

铁块(Slug):

铁骑成员,能变形成机械三角龙,由于钢锁战败短暂与漂移合作。 Slug1

霸天虎:

惊破天(Galvatron):

KSI公司利用“Transformiun”和威震天头部残存数据合成的人造金刚,KSI公司原本欲将它作为原型机猎杀擎天柱,但在测试过程中,惊破天却屡屡失控。其实威震天早已将其污染,占为自己的新身体。惊破天欲获取禁闭手中的“种子”摧毁人类城市,并获取足够的原料来建造一支霸天虎大军,为此他一直暗中蛰伏,伺机而动,哈罗德将“种子”移交给约书华后,惊破天见时机已到,便污染了其他50台人造金刚,与汽车人争抢“种子”,被汽车人击溃后,转而夺取禁闭的飞船离开,准备下一次入侵。其载体为一辆灰黑相间的Freightliner Argosy 2014款牵引卡车头。

惊破天1 惊破天2 惊破天车1

毒刺(Stinger):

KSI公司制造的人造金刚,其设计原型是大黄蜂,KSI公司“宣称”毒刺在各方面都优越于,气得大黄蜂对着停机的毒刺一顿暴打,后惊破天觉醒时被感染变成了霸天虎,在香港大战中被大黄蜂干掉。其载体为红黑相间的帕加尼Huaya。 毒刺1 毒刺车1 毒刺车2

第三势力:

禁闭(Lockdown):

他会花巨资购买任何他想得到的东西,是一个占有欲十足,且阴险狡诈的家伙。这种欲望迫使禁闭为了目的而不择手段来赚取多的金钱,因此被形象地称之为”赏金猎人”。他接受“造物主”的雇佣来到地球,猎杀擎天柱,并且和哈罗德秘密达成交易,以擎天柱换取“种子”,同时帮助“墓风”猎杀地球上的变形金刚。脸部可变形为一门大炮,以此来猎杀汽车人领袖擎天柱。

禁闭1禁闭4禁闭2 禁闭3 禁闭车1 禁闭车2 禁闭车3

2014世界杯

世界杯赛程:                   实际比赛结果                           EulerGauss预测结果

小组赛:

06月13日

04:00                                巴西3:1克罗地亚

06月14日

00:00                                墨西哥1:0喀麦隆

03:00                                西班牙1:5荷兰

06:00                                智利3:1澳大利亚

06月15日

00:00                                哥伦比亚3:0希腊                              哥伦比亚0:1希腊

03:00                                乌拉圭1:3哥斯达黎加                       乌拉圭0:1哥斯达黎加

06:00                                英格兰1:2意大利                              英格兰1:2意大利

09:00                                科特迪瓦1:2日本                              科特迪瓦0:2日本

6月16日

00:00                                 瑞士2:1厄瓜多尔                             瑞士0:2厄瓜多尔

03:00                                 法国3:0洪都拉斯                             法国1:1洪都拉斯

06:00                                 阿根廷2:1波黑                                 阿根廷2:0波黑

06月17日

00:00                                 德国4:0葡萄牙                                 德国2:3葡萄牙

03:00                                 伊朗0:0尼日利亚                             伊朗1:2尼日利亚

06:00                                 加纳1:2美国                                    加纳1:0美国

06月18日

00:00                                 比利时2:1阿尔及利亚                      比利时2:1阿尔及利亚

03:00                                 巴西0:0墨西哥                                 巴西1:1墨西哥

06:00                                 俄罗斯1:1韩国                                 俄罗斯2:1韩国

06月19日

00:00                                 澳大利亚2:3荷兰                             澳大利亚2:3荷兰

03:00                                 西班牙0:2智利                                 西班牙3:1智利

06:00                                 喀麦隆0:4克罗地亚                          喀麦隆1:2克罗地亚

06月20日

00:00                                 哥伦比亚2:1科特迪瓦                      哥伦比亚0:1科特迪瓦

03:00                                 乌拉圭2:1英格兰                             乌拉圭0:1英格兰

06:00                                 日本0:0希腊                                    日本0:1希腊

06月21日

00:00                                  意大利0:1哥斯达黎加                    意大利2:1哥斯达黎加

03:00                                  瑞士2:5法国                                  瑞士2:3法国

06:00                                  洪都拉斯1:2厄瓜多尔                    洪都拉斯1:1厄瓜多尔

06月22日

00:00                                  阿根廷1:0伊朗                               阿根廷1:1伊朗

03:00                                  德国2:2加纳                                   德国3:0加纳

06:00                                  尼日利亚1:0波黑                            尼日利亚2:0波黑

06月23日

00:00                                  比利时1:0俄罗斯                            比利时1:2俄罗斯

03:00                                  韩国2:4阿尔及利亚                        韩国0:1阿尔及利亚

06:00                                  美国2:2葡萄牙                               美国1:3葡萄牙

06月24日

00:00                                  澳大利亚0:3西班牙                        澳大利亚1:3西班牙

00:00                                  荷兰2:0智利                                   荷兰2:1智利

04:00                                  喀麦隆1:4巴西                               喀麦隆0:1巴西

04:00                                  克罗地亚1:3墨西哥                        克罗地亚0:1墨西哥

06月25日

00:00                                  意大利0:1乌拉圭                            意大利3:1乌拉圭

00:00                                  哥斯达黎加0:0英格兰                     哥斯达黎加1:2英格兰

04:00                                  日本1:4哥伦比亚                            日本0:2哥伦比亚

04:00                                  希腊2:1科特迪瓦                            希腊0:1科特迪瓦

06月26日

00:00                                  尼日利亚2:3阿根廷                        尼日利亚2:1阿根廷

00:00                                  波黑3:1伊朗                                   波黑0:0伊朗

04:00                                  洪都拉斯0:3瑞士                            洪都拉斯0:2瑞士

04:00                                  厄瓜多尔0:0法国                            厄瓜多尔1:0法国

06月27日

00:00                                  美国0:1德国                                   美国1:3德国

00:00                                  葡萄牙2:1加纳                               葡萄牙3:1加纳

04:00                                  韩国0:1比利时                               韩国1:2比利时

04:00                                  阿尔及利亚1:1俄罗斯                    阿尔及利亚1:0俄罗斯

 

1/8决赛

06月29日: A<B表示B队淘汰A队,A>B表示A队淘汰B队。

00:00                                   巴西4:3智利                                 巴西<智利

04:00                                   哥伦比亚2:0乌拉圭                      哥伦比亚<乌拉圭

06月30日

00:00                                   荷兰2:1墨西哥                             荷兰>墨西哥

04:00                                   哥斯达黎加6:4希腊                      哥斯达黎加>希腊

07月01日

00:00                                   法国2:0尼日利亚                          法国>尼日利亚

04:00                                   德国2:1阿尔及利亚                      德国>阿尔及利亚

07月02日

00:00                                   阿根廷1:0瑞士                             阿根廷>瑞士

04:00                                   比利时2:1美国                             比利时>美国

 

1/4决赛

07月05日

00:00                                   法国0:1德国                                 法国>德国

04:00                                   巴西2:1哥伦比亚                          巴西<哥伦比亚

07月06日

00:00                                   阿根廷1:0比利时                          阿根廷<比利时

04:00                                   荷兰0(4):0(3)哥斯达黎加               荷兰>哥斯达黎加

 

半决赛:

07月08日                             巴西1:7德国                                 巴西<德国

07月09日                             荷兰0(2):0(4)阿根廷                      荷兰>阿根廷

 

三四名决赛:

07月13日                             巴西0:3荷兰                                 巴西<荷兰

 

决赛:

07月14日                             德国1:0阿根廷                             德国1:0阿根廷

统计:

正负平局预测:猜测比赛数目:68场。猜中:29场。正确率:42.6%

(zz) How to leave academia

So you’ve decided to leave academia, or are perhaps just thinking about doing so. Welcome to the dark side. I made the transition a few years ago, and since then I’ve gotten a number of questions about how to do it. Hence, this article.

First of all, I’m going to assume you are looking for a technical job, and I’m also going to assume you are coming from a technical field. When I left my postdoc I focused on finding jobs in technology and in finance.

A number of people seem happy about leaving academia and doing consulting (e.g. McKinsey), but I don’t know anything so I won’t comment. Also, if your degree is in English, the best I can do is point you here.

Building your Skillset

Good news – you’ve already got a solid quantitative background. This opens up a lot of doors for you. Now you just need to focus on building up some practical skills. They are a lot easier than algebraic geometry or solid state physics, but they are necessary nonetheless.

Programming

Most jobs open to quantitative people these days involve programming, so it’s strongly beneficial for you to learn it.

To begin with, go read Software Carpentry. Right now. This document covers all the basic practicalities of dealing with code. Even if you plan to stay in academia, you should go read it, particularly if you plan to be a computational scientist. I’d differ from software carpentry in only one case: use git instead of subverson. A tutorial on git can be found here.

As far as programming languages to learn, I’d suggest Python to start with. This is because python has the excellent scientific Python and matplotlib libraries, which matlab like functionality in a language suitable for use at work. You should also learn C++ – it’s fairly widely used in quantitative jobs, particularly in finance. It’s also very common for interviewers to ask C++ questions even if the job uses another language. I found the book Practical C++ Programminghelpful, at least to reach a practical level.

Frederick Ross added this suggestion:

For C++, I have yet to find a better first book than ‘Accelerated C++’ by Koenig and Moo. Lots of good books after that, but that one is one of the few textbooks in any field that I would feel enthusiastic handing to a beginner.

The key fact to note about coding is that the goals are different in academia and out. In academia, the end product is a publication and your code needs to work only once. After the important graph/image is generated and included in latex, you are finished. Outside academia the end product is usually software and it needs to work reliably. This involves a very different coding style – for example, instead of observing garbage output and rerunning the program, your program needs to automatically detect errors and either fix them or notify the user. Learn to develop this coding style early, it will help you later on.

It’s important to learn about algorithms. One of the classic books is Introduction to Algorithms (it’s the one on my desk right now), but there are many more. Also, algorithm questions come up often on job interviews.

Frederick Ross also suggested

For algorithms, Skiena’s ‘The Algorithm Design Manual’ is a bit quicker to get up to speed than Cormen (though Cormen is gorgeous). I don’t feel as strongly about this.

Another important skill is web development, for two reasons. One is that the web is becoming a universal front end to computers. The other is that if you write a cool webapp, you can show it off to potential employers. I’d recommend learning Django, due solely to the fact that you are already going to learn Python in order to use Scipy. The free Django Book is a great place to get started.

If you don’t like Python, Ruby on Rails is another option. From what I can see, you can’t go wrong choosing either Rails or Django. The only reason I suggest Python over Ruby is that Ruby doesn’t have anything comparable to Scipy.

Focus on Practicalities

A lot of academics focus primarily on core concepts of computing. This is a very good idea, but you must not neglect the practical aspects.

To find a list of phone numbers in a file, a smart man writes observes that phone numbers form a regular language and writes an optimized finite state automaton in C++. A wise man knows that grep already exists, and types:

grep "[0-9]\{3\}[-]\?[0-9]\{3\}[-]\?[0-9]\{4\}" filename.txt

If I run into a smart man on a job interview, I’ll tell him to reapply when he becomes wise. Many of the hard problems in computing are already solved. In both work and job interviews, it’s very important not to reinvent the wheel.

Data Science

The most accessible job to a typical physicist cum programmer goes by the job title Data Scientist. It’s also one of the more high paying jobs in technology. Probably the best way to describe the job is “be the programmer who understands regression and confidence intervals”.

Nowadays, businesses generate a lot of data. A single user browsing a website can generate 20-30 data points in a few minutes – click data, scroll data, pause data (the user paused to look at something), etc. The job of the data scientist is to look for patterns in this data and come up with useful ways of explaining it to technical and non-technical people. For example, at Styloot, I analyzed data to determine which properties of a dress are considered important by women (and used this to build a search engine for clothing).

To do this job you need to be a good programmer. You also need some basic statistics and machine learning skills. The classic introduction to machine learning is Pattern Recognition and Machine Learning, by Bishop. A basic intro to statistics is Data Analysis: A Bayesian Tutorial by Sivia and Skilling, a more advanced intro is Bayesian Data Analysis by Gelman. Of course, whatever you used in grad school is probably also sufficient.

For small data sets (2-8GB) you can write code using python and numpy, and this will cover many important applications. For larger data sets, Hadoop seems to be the standard tool. Hadoop is quite heavyweight, however, so don’t start off with it.

Finance

The starting point for learning finance is learning the basics of pricing derivatives. The classic starting point is Wilmott’s Book. Another somewhat more sophisticated book is An Introduction to the Mathematics of Financial Derivatives. The key takeaways from these books are Gaussian models, Black-Scholes, PDE models and Monte-Carlo simulation.

Finance Interviews

Interviewing at financial institutions is a skill in itself and it’s one you need to get good at. For the most part, you can expect to be asked basic programming questions, basic questions on quantitative finance, as well as brainteasers involving basic probability:

Consider the integers from [0,1000]. Suppose a particle starts at position n. At discrete instants of time t=0,1,2,…, the particle moves up or down with p=0.5. What is the probability that the particle reaches 0 before t=1000?

100 passengers have queued up to board a plane, and are lined up in the order of the seats on the plane (n=1..100). However, the first person lost his ticket and selects a random seat. The remaining passengers will occupy their assigned seat if it is available, or a random seat otherwise. What is the probability that passenger 100 sits in seat 100?

The source of hundreds of such brainteasers is Heard on the Street. In addition to giving great interview practice, many lazy/busy interviewers take questions directly from this book.

The best way to get good at interviews is to practice interviewing. I recommend that you start doing finance interviews a year or two before you graduate, just so you have some under your belt and are good at them.

Other Niches

In addition to general quant development and finance, there are a variety of other niches where quant Ph.D.’s do well.

If you are American, many military or other government contractors will hire you for physics and behavioral modelling. Typical jobs here might involve modelling the spread of disease, radio interference between different communication devices, cryptography or game theory. I have no firsthand experience, but I’m told these jobs are usually very stable, very bureaucratic and political, and are typically located just outside major metro areas (the sole exception being DC). One notable exception is Palantir which allegedly behaves a lot like a tech company, though a significant fraction of the engineers they hire wind up working in sales jobs.

Another niche is biostatistics. I don’t know much about it, but people with a solid stats background often wind up there.

There are also a variety of small tech companies selling specific scientific products to larger institutions. These will often be things like face recognition, LIDAR systems, sensor networks, statistical software, telecom or environmental modelling. The culture at these places varies widely – some behave like Valley startups, others act like government contractors.

Finding a Job

First of all, don’t just send out your academic CV. Shorten it to a resume. The resume shouldn’t be more than 1-2 pages long. It should focus on your skills and what you’ve done and can do. Your education should probably be at the top, and your publications/talks should probably be last. After you’ve had 1-2 jobs, your experience should be at the top, followed by skills, followed by education, and maybe you’ll still bother to include publications. Here is my old academic CV and my current resume.

If you are looking for work in a programming job, it’s very helpful to build a portfolio. A github account with a few projects is helpful, as is a publicly visible webapp. Some interesting projects and a well populated github will get you far more callbacks than a resume. I’ve gotten quite a few job interviews without ever writing a resume, based solely on the strength of publicly visible projects.

Another important point is how to market yourself. You want to focus on the value created rather than the specific methods. As if often the case, Patrick McKenzie wrote a great blog post on this topic.

In finance, pedigree is very important. If you went to Harvard for undergrad and UCLA for your Ph.D., emphasize your Harvard degree. Signalling is the name of the game here, and a github will be less helpful than in technology.

Interviewing – it’s a skill

In technology, just convince the interviewer that you are smart and can get things done. Convincing them of cultural fit is also a good thing – if you want documentation and procedure at a startup, you won’t be very happy, and neither will anyone else.

One significant tip, particularly for phone interviews – don’t go silent. Tell me what you are thinking even if it’s wrong. It’s much better to sound like you are thinking than like you’ve given up.

Apart from that, I’ll just link to good blog posts on the topic:

Get that Job at Google

How to take control of your job interview

From the other side – advice given to interviewers:

My Favorite Interview Question

Networking

It’s important. I suck at it. The gist is to get out there, meet people, and try to help them out.

After posting this, I received some helpful info from Tim Hsiau. Both links look more or less spot on to me:

For networking, local meetups on topics people care about may exist. Personally, I’ve found that talking to former high school classmates was an excellent way of networking, but I guess YMMV depending on the quality of the cohort… In some ways, I think it’s a bit like dating. You have to find out where the decision makers/girls are, and then demonstrate value to get them to pay attention.

This blog might have some interesting info, although it might be aimed towards more established professionalshttp://www.socalcto.com/2009/10/visible-networking.html http://www.socalcto.com/2009/10/marketing-startups-and-networking-in.html

Salary Negotiation

Just go read Patrick McKenzie’s excellent blog post about this topic. I have nothing to add.

(I’m also sick of linking to him, but his blog is great.)

Do you even want this job?

Make sure you evaluate whether your workplace will be a good fit. Ask yourself – do you want to come here every day and work? If you don’t want to come to work, does the money make the job worthwhile? There is nothing wrong with chasing a $200k paycheck. But if you are doing work you dislike for the money, understand that and be aware of the tradeoffs you are making.

Desperation Consultants

There is a group of people to be wary of, what I call the “desperation consultants”.

A lot of graduate students fail to find a postdoc or teaching position – perhaps as many as half. They find themselves feeling dejected, perhaps with low self esteem, and a bit desperate for some sort of work. At this point, the “desperation consultants” swoop in. These will typically be third rate consulting shops, occasionally with a name that alludes to a prestigious university or financial firm (e.g., J.T. Marlin). They will offer the dejected academic a third rate salary often using hardball negotiating tactics (e.g., “tell me your salary requirements or I’m hanging up the phone”).

Use them for interview practice. Don’t work for them.

Pretty much any serious employer will be offer well north of $100k to quant Ph.D.s who can program. (Early stage technology startups might be a bit lower, but will also offer equity.) The desperation consultants will probably be in the $60-80k neighborhood, sometimes lower. Obvious disclaimer: this number applies mainly to the NYC and SV area, and holds true for the 2008-2012 neighborhood. If you are looking for work in Texas or Nebraska, adjust downward.

What it’s actually like

Once you actually get a job, things are a bit different. In academia, half the goal is to show how smart you are. The end goal is to have a grand unified theory of whatever, which is simple, elegant and beautiful. The problems you solve should be as general as possible. Code is written to get a single graph, attach it to the paper, and submit. The end product is publications and grants.

In the outside world, the goal is to give customers something in return for money. This won’t necessarily be a testament to your genius – the customers don’t care if you use cheap tricks to avoid solving the fundamental problem. You can build Strong AI or just run a call center in India – your customers don’t care about those details, they just care about you solving their problems. Cheap hacks are just as good as grand theorems.

Much like in academia, some of the work you do will be the fun work you signed up for, and some of it will be boring grunt work. As a postdoc, I found teaching and writing papers to be boring. As a startup CTO, I find writing web scrapers and building crud apps to be similarly boring. You can’t avoid this, all you can do is change the form it takes.

One of the biggest differences between academia and industry is the ranking system. Academia is a tournament – either you make it to the top or you are nobody. Once you prove the full theorem, there is little interest in special cases. In industry there is plenty of room for B-players and there is lots of interest in yet another CRUD app or a new application of linear regression.

Further discussion on this topic can be found on Hacker News.

In particular, note eli_gottlieb’s post discussing why he doesn’t like working in industry. Definitely required reading.

Disclaimer: Links to books are affiliate links. If you click the link and buy the book, I’ll get a buck or two. You can tweak the urlparams if you want to change this. To keep myself honest, I restricted my list of books to those I either owned or borrowed myself unless otherwise noted.

你看到的都是招数,不是内功(文/王路)

你看到的都是招数,不是内功(文/王路)

2013-01-30 22:23:15

【转载】一篇旧文—–史小杰

一篇旧文 公开 2014-04-09 10:35 | (分类:默认分类)

    晚上无意翻到去年给杂志敲的一篇文章。原文敲了5800字,最后编辑截取了约2800字刊登于《读者 原创版》2013年第10期。想到去年离开新加坡的时候才想到自己对这个国家的历史了解甚少,于是跑去书店买了两大本《李光耀回忆录》匆匆读完。发出来权当介绍岛国吧。人生无数次告别,希望每一次都可以留下一点回声。

 

 

行进中的淡马锡

新加坡的国徽,是站在金叶上的一对狮虎捧着国旗的图案;蓝色的饰带上写着马来语的口号:“Majulah Singapura”(前进吧,新加坡)。这是国家格言,也是国歌的名字。相对于日本歌颂皇祚的《君之代》,法兰西的革命战歌《马赛曲》,小国寡民的狮城既然无需赞美帝王,也就无需赞美推翻帝王的革命。被殖民侵略的历史并不被刻意提起,国家的前进就成了歌颂的主旨。我所在的大学数学系毗邻亚逸拉惹高速公路(AYE),车流昼夜不休地流淌在路上,像血液澎湃在城市的血管。无数次的晚上,我站在窗前默默想着自己的心事,耳畔回荡着城市前进的脚步。

初次赴新时在樟宜机场降落,刚出舱门一股夏夜的热浪便要将我吞没。待入关敲上公章,匆忙挤上接机的班车,发现机场通往市区的路旁尽是栽植的棕榈椰树、大片大片的鲜花。(后来读《李光耀回忆录》知道这是刻意为之,俨然城市递给游客的第一张名片。)灯光下的高速路面也显得整洁,除了罕有丢弃物之外却也道不出其中原委。之后听朋友说起,才想到症结所在–清晰的斑马线也能起到视觉上美化路面的作用。

“城在花园中”–狮城因绿化闻名,蓬勃生长的热带树木功不可没。在阳光灿烂雨水充沛的赤道,防止植被生长过快才是课题。街头常见的是工人站在升降台上砍去树木侧枝,或三五一伙包裹严实修剪草坪。倘有人路过,便关上电锯割草机让行人先走,运气好的时候双方互送一个微笑。

雨树是引进的树种,树冠庞大,晴时遮阳,雨时避雨。像地里长出的手掌,向天空伸出无数索取的手指。几株种在一起便有遮云蔽日的感觉,指缝中才见蓝天。此树下雨时树叶闭合收集雨水,天晴时重又张开,树下犹如重下一场小雨,因此得名。天地之间,人本渺小;即使大如雨树,也不过是上苍手上的含羞草,在阴晴交际之间玩弄些叶片开闭的把戏。

热带常见雨水,遇上暴雨伞只是心理安慰。所幸城市规划颇佳,相邻地段很多时候有可以不淋雨水的直达走法。城市很少尘土,雨水过后路面上没有脏水横流便是佐证。每年最大的环境挑战是邻国印尼山火,今年六月刚遇上十六年来最严重的一次。空气里弥漫着烟熏的味道,隔着公路不见对面的建筑。烟雾弥漫,一时有如仙境。全城都在排队购买口罩,所幸持续时间不长便恢复了往日的空气。那时出门全副武装,我不禁想起中学时在家乡小县城农村里每年烧秸秆飘来的那阵烟了。

治国如烹鲜,新加坡虽小却文化复杂,俨然上帝架一口小锅炖起的杂烩。国徽国旗上可窥得一斑:狮子象征狮城,老虎却是象征颇有渊源的马来亚;星月图案出自周围占多数的穆斯林,五星竟是来自红色中国的国旗。曾有人把日本文化比作洋葱,一层层剥下去寻不到核心。相比之下,新加坡更加年轻:取一些古老亚洲的传统、英美的制度、东南亚的食物,混在一起,并不打碎糅合,便有了淡马锡。

宗教与文化不可分割,寻神膜拜似乎是所有人类的共性。茫茫宇宙飘渺无定,人的力量实在渺小。于是渴望的眼睛望向天空,如同走失的孩童寻求父母的荫蔽。不同的民族把不同的宗教当做行囊全部带到这弹丸之地上生根,众神相聚犹如希腊神话中的奥林匹亚山。唐人街的佛牙寺在金制的舍利塔中供奉着佛牙,香客不断。教堂寻常可见,随便穿过几条街道就可以寻得,热情的还会用中文写上“欢迎中国朋友”。清真寺以星月圆顶为标志也并不难认。印度的神庙最为有趣,外门顶墙垣上都是花花绿绿的神像,簇拥着像是赶集。据说这是旧时的传统,贵人进庙去拜神,穷人却只能徘徊在门外,膜拜那外面的塑像。基督教是天父在上,众人平等;佛教更博爱,轮回转世,众生平等。印度整个国家现在仍然受到种姓制度的困扰,宗教上也许可以找到一些缘由。

神明喂饱饥饿的灵魂,食物喂饱饥饿的肉体。所幸在众神都能找到归宿的狮城,食物也是多种多样。除了印度飞饼、中国川菜、日韩料理、各色西餐,本地食物也颇值得尝试。鸡饭顾名思义,用鸡油、鸡汤煮饭,佐以白切鸡和青菜。高档些的会有酱油、辣酱、姜汁供选择蘸食,一般的烧腊店也会提供辣酱。据说正宗的吃法米饭需得捏成饭团,但这并不常见。沙嗲名字出于马来语Satay,意即烤肉串。是将酱汁浸过的鸡猪牛羊肉串烤熟,蘸以特制的甜辣酱,一般的店家会配上几片黄瓜去腻。叻沙则出自闽南语lat-sa,新加坡的加东叻沙是用咖喱配椰浆做汤头,佐以虾米、蛤等原料烹饪米粉。咖喱的辣味与椰浆的奶香融合在一起会产生奇妙的味觉。有的酿豆腐店提供叻沙汤,便可直接下饭。还有肉骨茶,即用猪肉猪骨配中药胡椒粉烧出来的骨头汤。马来西亚的偏中药味,新加坡的则偏胡椒味。我并不喜欢麻辣汤,却也不得不承认喝完之后确有口里留香之感。这些食物并不稀罕,有意思的倒是那些历经几代传承的店铺。许多明星来开演唱会后都会去尝试当地小吃,就连落后于时代潮流许久的我也在有名的“发起人肉骨茶”店面满墙的照片中认出了周华健、周润发、SHE……

不得不承认,狮城出名的食物除了国菜辣椒螃蟹价格稍贵,多数并不算得上山珍海味,与佛跳墙、鱼翅、燕窝之类更不可同日而语。这也许与当年下南洋求生存的移民生活艰辛并不富裕有关。他们的眼睛看不到太远,他们缺乏词汇的舌头不足以给每个阳光灿烂的地方取一个好听的名字。旧日唐人街靠牛车拉水,于是就随口命名为“牛车水”,不知内情的人简直摸不着头脑。但就是当年这群贫苦人的后代们,将新加坡这个并不受上苍恩宠的弹丸之地建设成了东南亚的一块乐土。一些政策甚至反过来影响到了大陆的改革开放。

新加坡的经济腾飞,一定程度上获益于不养懒人的养老政策。在这样的政策下,没有福利国家里那些靠生几个孩子拿政府救济金就可以衣食无忧的人群。这是双刃剑:一方面小贩中心经常可见白发苍苍走路颤抖的老人,仍然需要端盘送水为生,让人不免心存怜悯;另一方面看到现在许多西方福利国家经济的疲软,又多少觉得无可奈何。新加坡是世界上步行速度最快的国家。一些钟情于慢节奏生活的本地人移居澳洲,又有很多热爱都市生活的新移民源源不断地输送进来。人是都市的细胞,踏着世界上最快的脚步,在阳光下、彻夜不息的灯火中,推动这庞大的身躯不断前行。

“新加坡很多人都是从当年大陆东南沿海逃来的渔民的后代,没有文化,有的没法生存;大陆人是中原文化那些儒家秀才、达官贵人的后代;你们有条件比我们搞得好。”改革开放伊始,李光耀一次谈到新加坡的治理时这样对邓小平说。而对面是良久的沉默。

许多人都会耳闻新加坡形形色色的罚款以及那高额的罚金。本地人戏称作fine city:既指美好的城市,又可双关理解为罚款之都。形形色色的规定也是五花八门,除了街道上禁止吐痰、公共场所限制吸烟,甚至嚼口香糖也在严格禁止之列。1994年的搞笑诺贝尔心理学奖被颁给前总理李光耀,戏谑地表彰他“30年来对300万新加坡公民不管何时何地吐痰、嚼口香糖、喂鸽处罚之影响的研究”。

鞭刑是最有名的,俨然狮城的一张名片。媒体也喜欢炒作这样的案例,对于将罪犯鞭笞得皮开肉绽的古老刑罚,各方褒贬不一。实际上中学里仍旧保留着类似的体罚,犯了盗窃等严重错误的学生,会当众接受训教主任的藤条责罚。严格的管制带来了良好的治安,新国国民不管多少牢骚对于这点还是发自内心的骄傲,当然也会好意地提醒新到的游客学生:“Low crime doesn’t mean no crime.”

种族歧视和宗教问题大概是狮城最敏感的话题,稍微过线也许就会被上纲上线到无法收场。新加坡也不是美国一样标榜“言论自由”的国家,而是强调媒体需为其自身言论负责。为此外国媒体几次被法庭裁定需向国家领导人登刊道歉。

新加坡独立之初曾有海峡华人与传统华人之分:传统华人以故乡中国为心中祖国,譬如华商陈嘉庚;海峡华人以新加坡为效忠对象,譬如前总理李光耀。几代之后,如今的年轻人大概不再有谁会把遥远的中国当做祖国。为了强化国家意识,政府对爱国教育非常重视:中小学每日有升国旗仪式;国庆时滨海艺术中心有盛大的烟花展,直升机拉着巨幅国旗作空中表演,政府组屋挂满红白相间的旗帜,街道上张灯结彩,热闹不逊于过年。

新国信奉精英主义,小学二年级就开始分快慢班,学生从小就要涌入那竞争的洪流。这点倒与中国类似,也许信奉勤劳刻苦乃是华人世界的共性。譬如美国,周日只有华人超市开张营业。或者传统华人的字典里并没有那六天创造世界第七天专事休息的上帝。“当年我们在新加坡,想给小孩子请假全家去北京看奥运,小学老师担心小孩考试成绩没有批准;后来到了澳洲,只要请个假老师随手就批上两周。”一位迁居到澳洲的新加坡阿姨曾经这样跟我抱怨。

新加坡人在全世界已经是出名的勤奋,可惜近年来遇到更加卖力的中国人有时也会觉得颇有压力。跟香港一样,民众中多少掀起了一股排斥中国人的暗潮。网络论坛上常打口水仗,现实生活中偶尔也会听到争吵。这样的问题无关种族歧视,毕竟双方都是华裔,却不禁让人会憧憬生活在一个不以国籍标签他人的时代会是多么美好。

无论如何,岛国的繁荣与外劳的贡献密不可分。不管是街头劳作的他国劳工,照料老人的菲佣,还是大学聘请的外籍教授,富人区养尊处优的白人CEO……无论爱这个国家与否,他们都实实在在地为这城市的前进贡献了一份力量。

“你们都是人才,希望你们将来有机会能回去报效祖国。”你可曾试过这样的感觉,深夜挤在末班校车上,在一群为了论文或买房头痛的年轻人中,带着挣扎在底层的穷学生不见未来的忧郁,被一位中国司机当头棒喝的感觉。一瞬间又仿佛听到了幼年时才有的报效祖国的教诲。这一切竟是出自一位没有读过太多书的校车司机,多么有趣。

另一次回国候机时遇到几个归家探亲的中国工人。他们的胳膊肌肉壮实到让人羡慕,却显然不是来自健身房或体育馆;他们的脸上经历风吹雨淋,刻满异域的风霜和故事。我喜欢和这样的人聊天,他们竟会对你穷学生的身份也竖起拇指。“你们是从事什么行业的?”我小心地问道。“做建筑的,都是些新加坡人不愿意做的辛苦活儿。” 一个小伙这样回答。

他说这话的时候并无表情,但流血疼不过揭痂,或许麻木才是最深沉的哀伤。

初到新加坡时,我牢记自己身在异乡,张嘴必是英文。直到一次问路,碰到的老者不乐意地反问:“大家都是华人,为什么不讲中文呢?”我像一个祖国语言的叛徒,通敌行径被逮个正着。尴尬地沉默许久,心里哭笑不得。

很难想象,在同样的国度,也会有年轻人明明会说华语却故意推脱不会。因为在他们心底,英文是公司高层、政府部门的专属语言;华语却是引车卖浆之徒的象征。在小贩中心、巴沙食阁,忙碌的店主多半会来上一句新式中文:“烧肉饭加蛋,吃还是包?”(意为现场吃还是打包)像一件外国名牌所彰显的身份,抹去华语,与贩夫走卒划清界限,俨然便跻身上层社会。

几年生活,我的印象里逐渐有了两个断裂的新加坡:一个是古老中国投下的影子,是海市蜃楼的反光;另一个却时刻紧随现代社会的脚步,是日光下五彩斑斓的肥皂泡,摩登奢华到令人咋舌。

传统的新加坡保留了许多大陆也在逐渐消失的特色,初到时仿佛看到迎面走来过去的自己,未免惊讶。牛车水一带的老建筑不消说;中元节时也会有居民在组屋楼下烧纸点香供奉水果;类似土地庙的神龛并不少见,只不过里面享受香火的是东南亚的本土神祗拿督公;丧葬之事组屋楼下会有聚会与农村里的大锅饭,夜光材料的花圈列成一排夜里给出五颜六色的光……

风水市场盛行:传言狮城版图像一只螃蟹,已被煮熟的红蟹没有出路,是故政府大力开展绿化,非得变做绿蟹方能寻得生机。新币一元硬币背面乃是八角形状,又有传言说这是政府希望国民人手一只八卦。老版新币背面旗帜高过狮与虎,饰带弧度向上,像极一张哭丧脸,后来改做新版的笑脸。我不禁想到八大山人的“哭之笑之”了。当然这些都只是传言,政府断然否认。城市却是在这样的悲喜交加中,似乎有风水神灵庇佑,从英国殖民地到日据昭南岛,从马来西亚弃州走向了今天的现代化独立国家。

大二那年,我为了住学校宿舍也曾参加华乐团学葫芦丝。一天指导老师带我们出去登台表演,我只得在台上装腔作势不敢发声糊弄了半晌。后来谢幕才知道这是庄氏宗族的集体活动,由氏族内富裕的长辈出资组织的定期亲戚聚会。有时还会给宗族里学业优秀的年轻后生发放奖学金。抬眼望去,聚会厅堂上挂满牌匾,仔细辨读都是各地庄氏宗族送来的贺词。有印尼宗族,也有马来西亚、香港、台湾宗族。华人区里唯独没有大陆,我心里觉得缺失般的遗憾,便不再理会牌匾。之后的活动是众人回答长辈出的灯谜,答对了便有小小的礼品,为了热闹我们一群外客也获准参加。灯谜多是不太难的汉语文字游戏,老者显然对自己所出题目颇为得意。宗族内的年轻人能说中文却并不精通,最后礼物多数落入了我们一群中国学生的囊中。我想倘若旧日的狮城发问,年轻的狮城多半也会支支吾吾回答不上的吧。

这便是两面的新加坡,年轻的一半经济腾飞欣欣向荣,是以西方社会为蓝本建成的高阁。麦当劳店里随套餐送一只简单的Hello Kitty玩偶便能吸引大堆顾客排队,甚至印尼烧芭的烟霾天也不能阻挡众人的热情。更不消说电子产品如iphone首发时的盛况了。这是物质充盈的都市,只需看周末家庭主妇们开着车去超市满载而归,只需看乌节路的奢侈品店、机场的免税店,只需看圣诞节时满大街满商场黑压压的人群……

莲花形的博物馆、号称世界第一的摩天轮、船型宾馆顶层的空中泳池、奢侈的水上LV店……这一切的奢华似乎都在宣告着年轻的新加坡在拔河中业已获胜。城市像日夜不息的盛宴,进化的肌体上每一个细胞每一寸肌肤都是新的。但不要忘了,年老的新加坡也许并不在意。他藏匿于那些殖民时期的老建筑中,在北纬一度的天空下晴天晒着太阳,雨天迎着雨水,和他几百年来一直所做的没有半点区别。

2007年末,我在北京机场送机处将厚厚的冬衣脱给父母,不忘抹去几滴初次出远门的泪水,便匆忙登机一路向南。几个小时后初识的狮城以它夏夜的气温给了我一个热情的拥抱。记得那时航空发动机造成的耳鸣尚未过去,但依然可以听清前面入关的女生好意提醒我咽口水以对抗耳鸣。

时间飞逝总会归于原点,没想到告别也是在同样的地点和同样的晚上。黑暗本是可以诉说心事的对象,无奈机场里灯火通明。今年的一天,匆忙处理完事务的我离境经吉隆坡转机归国,并踏上未来去北美继续学业的道路。北美大陆虽辽阔却故人不多,这小小的岛上终究有我热爱的亚洲食物、熟悉的地方、五年多生活的回忆和我会思念的人们。夜色中靠着机窗,我想多看看这土地和这土地上的灯光,在脑海留下万家灯火的影像权作告别。无奈岛国实在太小,波音飞机刚起飞便进入海面领空。仿佛它是一座行进中的城市,并没有太久的过去,也就无需太多的怀念。可见的只是过往航船的灯火点亮的粼粼波光。我索性闭上眼睛开始神游,不一会儿机身降落已然到了邻国首都吉隆坡,睁开眼我才明白新加坡似乎真的已经过去了。

 

[转载]庾信平生最萧瑟,暮年诗赋动江关

庾信平生最萧瑟,暮年诗赋动江关

2013-12-22 15:05:47

庾信平生最萧瑟,暮年诗赋动江关

咏怀古迹 其一

杜甫

支离东北风尘际,飘泊西南天地间。
三峡楼台淹日月,五溪衣服共云山。
羯胡事主终无赖,词客哀时且未还。
庾信平生最萧瑟,暮年诗赋动江关。

说起“咏怀古迹”,很多人都只知道“群山万壑赴荆门,生长明妃尚有村。一去紫台连朔漠,独留青冢向黄昏。画图省识春风面,环佩空归夜月魂。千载琵琶作胡语,分明怨恨曲中论。”因为这首诗是我们高中时期学的,而且也正是因为它优美的词藻和婉转的曲调打动了我们,特别是最后一句“千载琵琶作胡语,分明怨恨曲中论”,短短几字就点破了昭君心中的苦闷和无奈之情,人们似乎能从那久远的琵琶声中,听到她那无穷的怨恨。

其实咏怀古迹一共有五首,分别描述了庾信、宋玉、昭君、刘备和诸葛亮五位历史人物,诗中体现出了杜甫本人对这五位历史人物的文章学问、心性品德、伟绩功勋的赞赏,并表达了他这些历史人物凄凉的身世、壮志未酬的人生深切的同情,其实最主要的是借他人之事以舒自己情怀,抒发自己仕途失意、颠沛流离的身世之感和忧国忧民的壮烈情怀。

对于咏怀古迹五首,我起初知道的也仅仅是第三首而已,知道“庾信平生最萧瑟,暮年诗赋动江关”这一句是不久前在张益唐的纪录片中看到的,他说这是他最喜欢的一句唐诗,其实我能明白他为什么会喜欢这一句,因为这句正是他的人生写照。

说起张益唐,这个上半年在数学界崛起的“新星”因为在最古老的数学猜想之一“孪生素数猜想”方面做出了突出的贡献而一夜成名。也许在去年这个时候百度“张益唐”可能没什么关于他的新闻,可是现在再去百度的话,就可以看到许许多多关于他的新闻,不管是生平介绍还是成功轨迹都可以查到。

我想对于张益唐,有一点必须强调,他很伟大,当然做出了非常优秀的成果是他伟大性的一个体现,最主要的是他的隐士行为为很多人所津津乐道,甚至有人评价他是“扫地僧横扫武林”,其实我觉得这一点都不为过,他可以算得上是数学武林中的扫地僧,多年的沉寂和磨练方换回了今日的荣誉。正如它的朋友所说:He deserve it!

诗词的主人公庾信本是南北朝时期的大诗人,他在南朝时经历了梁朝的侯景叛乱,逃往江陵,辅佐元帝。后奉命出使,被北朝质留,虽然在西魏和北周都受到礼遇,位望通显,却因不得自由,可以说他的一生都很悲凉,在他晚年写了一曲《哀江南赋》,这是他对梁朝灭亡和哀叹个人身世的感叹,他以独特的格局陈述梁朝的成败兴亡、梁朝的腐朽无能,侯景之乱和江陵之祸的前因后果。文字真实、凄惋而深刻。其格律严整而略带疏放,文笔流畅而亲切感人, 并如实地记录了历史的真相,有“赋史”之称。

“日暮途远,人间何世?将军一去,大树飘零;壮士不还,寒风萧瑟。荆璧睨柱,受连城而见欺;载书横阶,捧珠盘而不定。钟仪君子,入就南冠之囚;季孙行人,留守西河之馆。申包胥之顿地,碎之以首;蔡威公之泪尽,加之以血。钓台移柳,非玉关之可望;华亭鹤唳,岂河桥之可闻?”

“且夫天道回旋,生民赖焉。余烈祖于西晋,始流播于东川。洎余身而七叶,又遭时而北迁。提挈老幼,关河累年。死生契阔,不可问天。况复零落将尽,灵光岿然!日穷于纪,岁将复始。逼切危虑,端忧暮齿。践长乐之神皋,望宣平之贵里。渭水贯于天门,骊山回于地市。幕府大将军之爱客,丞相平津侯之待士。见钟鼎于金张,闻弦歌于许史。岂知灞陵夜猎,犹是故时将军;咸阳布衣,非独思归王子!”

整篇赋酣畅淋漓,写的感人肺腑,基本上体现出庾信晚年写这篇赋时的悲壮情怀。
可以说庾信是个极具才华的文学家,只可惜深受命运摆弄,将他放在了错误的位置上,一生凄凉,不得自由。回到张益唐,他之所以引用这句诗,是因为这首诗也有他的内心写照,张1955年出身,现在快60岁了,在数学届,一个人如果过了45岁还做不出惊人的成果,那么他一生也算是过完了,很少有人在暮年做出极佳的东西。
张在成名之前只是个美国新罕布什尔大学的讲师,近60岁还只是个大学讲师可以是在数学界混的很差、地位很低,可是他原本是个大器,只是在以前被误导走了一条弯路而与成功失之交臂,换回的是几十年的苦苦煎熬和痴痴等待。他现在虽然一夜成名,在人生“暮年”完成了质的飞跃,各大荣誉接踵而至,可是又有多少人能去回想他这几十年的煎熬?回想他如何面对青灯残卷苦苦守候?
看着他的视频,我非常感动,从他的谈吐中可以看出他是个淡泊名利、谦虚高贵的人,也自然能明白他为什么能面对自己喜欢的数学,奋力钻研几十年。即便是现在他所需要的也不过是个安静、可以让他静心做数学的地方。

这些年我走过了一段很不平坦、甚至可以说极其崎岖的路,经历了很多艰辛和苦涩,领略到了世态炎凉的滋味,失败了很多次,终究没尝到成功的甜头。我不知道我这样的人生会持续多久?我也不知道我的人生是否会一直萧瑟?与一些人打交道让我失去了对世人的信心,我看到太多的人心丑陋和勾心斗角,为什么人世间有这么多痛苦?为什么人世间有这么多不完满?为什么人们在逐渐丧失本性,开始变得贪婪、好胜、甚至恶心?
我不知道这种丑陋是否会逐渐消除?我也不知道我是否会被同化、变得跟他们一样贪婪?为什么我就找不到一块净土,做自己喜欢的事,安安静静地生活?

也许哪一天等我达到了张益唐的高度我自然就会明白这些事,可是这一天会来临吗?
突然想想觉得“庾信平生最萧瑟,暮年诗赋动江关”也是件幸福的事。

2013年12月17日有感

附录:

美国人:重生的数学家张益唐   https://www.youtube.com/watch?v=DKhxtSQlHw0

PHD期间看过的电视剧

PHD期间看过的电视剧:

持续更新中。

 

国产片:

甄嬛传:

民兵葛二蛋:国产片,黄勃,高虎。

士兵突击:

狄仁杰系列:

神探狄仁杰1:   使团惊魂,蓝衫记,滴血雄鹰

神探狄仁杰2:关河疑影,血色江州

神探狄仁杰3:黑衣社,漕渠魅影

神探狄仁杰4:金银奇案

 

燕双鹰系列:李元芳始终霸气。

英雄

猎鹰1949

飞虎神鹰

孤岛猎鹰

 

爱情公寓第一部:

爱情公寓第二部:

爱情公寓第三部:

爱情公寓第四部:

 

重案六组第一部:

重案六组第二部:

重案六组第三部:

重案六组第四部:

 

笑傲江湖:李亚鹏版本。

笑傲江湖最新版:东方不败是女人(雷人滚滚版本)。

 

新三国演义

新水浒传

武林外传

潜伏

 

香港片:

 

法网狙击:港片

潜行狙击:香港片,30集

神枪狙击:香港片,25集

法外风云:香港片,32集

 

一号皇庭系列:

一号皇庭第一部-第五部:欧阳震华,苏永康,王菲等等。

一号皇庭第二部:里面有王菲,看了很久,竟然没有认出来。

一号皇庭第三部:

一号皇庭第四部:

一号皇庭第五部:

 

法政先锋系列:

法证先锋第一部

法证先锋第二部

法证先锋第三部

 

笑看风云:郑伊健,郑少秋等。

神雕侠侣:古天乐,李若彤。

天龙八部:黄日华版本

倚天屠龙记:苏有朋版本

黄飞鸿与十三姨:

香帅传奇

 

台湾剧:

家有仙妻:40集

海派甜心:台湾偶像剧,14集

 

英剧:

神探夏洛克第一季: 3集

神探夏洛克第二季: 3集

神探夏洛克第三季: 3集

 

美剧:

破产姐妹第一季:

破产姐妹第二季:

 

The Vampire Diaries:

吸血鬼日记第一季

吸血鬼日记第二季

吸血鬼日记第三季

吸血鬼日记第四季

 

日本动漫:

名侦探柯南电视版

名侦探柯南剧场版 1  计时引爆摩天楼

名侦探柯南剧场版 2 第十四个目标

名侦探柯南剧场版 3 世纪末的魔术师

名侦探柯南剧场版 4 瞳孔中的暗杀者

名侦探柯南剧场版 5 往天国的倒计时

名侦探柯南剧场版 6 贝克街的亡灵

名侦探柯南剧场版 7 迷宫的十字路口

名侦探柯南剧场版 8 银翼的魔术师

名侦探柯南剧场版 9 水平线上的阴谋

名侦探柯南剧场版 10 侦探们的镇魂歌

名侦探柯南剧场版 11 绀碧之棺

名侦探柯南剧场版 12 颤栗的乐谱

名侦探柯南剧场版 13 漆黑的追踪者

名侦探柯南剧场版 14 天空的遇难船

名侦探柯南剧场版 15 沉默的15分钟

名侦探柯南剧场版 16 第十一个前锋

名侦探柯南剧场版 17 远海的侦探

 

韩剧:

城市猎人:韩剧,20集

继承者们:韩剧,20集

 

Key Points of MA 1506

Recall Key Points of MA 1505:

1. Fundamental Theorem in Calculus:

(\int_{0}^{x} f(t)dt)^{'}=f(x)

2. Integration by Parts:

\int f(x) dg(x)= f(x)g(x) - \int g(x) df(x)

3. Derivatives and Integration:

( \sin x)^{'} = \cos x

(\cos x)^{'} = -\sin x

Hyperbolic Sine: \sinh x= \frac{e^{x}- e^{-x}}{2}

Hyperbolic Cosine: \cosh x=\frac{e^{x}+e^{-x}}{2}

(\sinh x)^{'}= \cosh x

(\cosh x)^{'}= \sinh x

MA 1506 Tutorials:

Ordinary Differential Equations:

1. Newton-Leibniz Formula

y=y(x) is a function with one variable x with ordinary differential equation y^{'}=f(x). The solution is

y=\int f(x) dx + C with some constant C .

2. Separable Equations

y=y(x) is a function with one variable x with ordinary differential equation N(y)y^{'}=M(x), where N(y) is a function with one variable y and M(x) is a function with one variable x.

The solution is \int M(x) dx = \int N(y) dy + C with some constant C.

3. One Order Ordinary Differential Equations

y=y(x) is a function with one variable x with one order ordinary differential equation y^{'}+P(x)y=Q(x). The integrating factor is R(x)= exp ( \int P(x) dx). That means

d( R(x) y) = R(x) Q(x) and take the integration under x at the both sides,

R(x)y=\int R(x)Q(x) dx + C for some constant C.

Sometimes, we need to make some substitution as z=y^{2} or z=\frac{1}{y} , since the following formulas:

2 y y^{'} = (y^{2})^{'},

-\frac{y^{'}}{y^{2}} = (\frac{1}{y})^{'}.

If there is an initial condition y(0)=A for the first order ordinary differential equation y^{'} + P(x)y=Q(x), then we must make use of the initial condition to calculate the constant C after we solved the equation.

4. Second Order Ordinary Differential Equations

在新加坡吃过的餐厅

在新加坡吃过的餐厅:

自助餐:

添一点火锅:West Coast的生松附近。总是感觉不是很卫生的样子。

川江号子:West Coast Plaza内部,可惜现在没有了。

汤王火锅:West Coast的生松附近。感觉味道一般。

川丰乐清油火锅:Outram Park地铁站附近。味道不错。

国府珍锅:China Square Center,Downtown MRT Station附近,2014年夜饭吃的,感觉还不错,特点是那种一个人一个的那种小锅。

Sakura: Clementi Woods里面。日本自助,感觉性价比不高。

维也纳海鲜:Novena地铁站附近,United Square。去过很多次了,尤其喜欢里面的黑胡椒螃蟹和麦片虾。

川苑酒家:点菜自助。三个人才能够开始点自助。

翡翠拉面小笼包:小笼包自助,Holland Village MRT 附近。吃过一次,小笼包不错,只是吃自助其实吃多了就腻了。

首尔花园:韩国烧烤自助,Clementi Mall。去过很多次,周中的中午,用学生卡可以打折,18块就够了。

Buffet Town:City Hall MRT附近。里面有海鲜,龙虾,螃蟹,三文鱼,寿司,披萨,这个和维也纳海鲜类似,都是自助餐。

点菜:

川苑酒家:从一开始的30+到现在的50+。

老成都川菜馆:也是50+。

密斯湘菜馆:

羊贵妃西安美食:

同福聚-重庆千品烤鱼:

重庆烤鱼:

风波庄:就在里面吃了一点小吃。

蟹老宋:螃蟹还不错。

东北人烤肉坊:

刘大妈烧烤:吃牛羊肉烧烤的。

串烧工坊:Bugis地铁站D出口出来就是。烧烤味道不错,有的啤酒也不错。

思味冒菜馆:鲶鱼不错。

福苑家传菜:去过很多次,江浙菜系,比较清淡。

食尚小厨: 湘菜馆,6 Clementi Road #01-06, Singapore 129741。在95路公交车底站附近,就是NUS附近的Fragrance Hotel,OceanView附近。优点是离NUS比较近。

 

海鲜:

珍宝海鲜楼 (Jumbo Seafood):东海岸店和克拉码头店

维也纳海鲜:去过无数次了。

无招牌海鲜:VivoCity店

龙海鲜螃蟹王 (Mellben Seafood): 232 Ang Mo Kio Avenue 3, Singapore 560233。螃蟹米粉,牛油螃蟹。螃蟹米粉很好吃,尤其是螃蟹米粉,米粉和汤都很好吃。

日本拉面:

武藏拉面:VivoCity里面

RamenPlay:253,Holland Ave #01-01,Holland Village MRT Station, Exit A.

 

食阁里面的食物:

西安小吃黄土地:Clementi MRT Station,Block 328 一楼。可以吃肉夹馍,凉皮,各种面条。

Chinatown的麻辣香锅:就在珍珠坊附近,感觉比较好吃。

Holland Village的XO鱼头米粉:感觉一般。

汉堡快餐店:

麦当劳店:NUS Engineering 的麦当劳店,Clementi FairPrice附近的麦当劳店,机场T2航站楼的麦当劳店。

KFC:

Burger King:机场T2航站楼也有。

 

外卖熟食:

West Coast Plaza 的 Cold Storage 里面卖各种烧鸡烧肉排骨之类的,Cold Storage那里还有寿司外卖。

科普文:从人人网看网络科学(Network Science)的X个经典问题

http://blog.renren.com/share/270937572/16694767796?from=0101010202&ref=hotnewsfeed&sfet=102&fin=3&fid=24297752024&ff_id=270937572&platform=0&expose_time=1386225841

科普文:从人人网看网络科学(Network Science)的X个经典问题作者: 邓岳

    长文,写了N个小时写完的。你肯定能看懂,所以希望你能看完,没看完就分享/点赞没有意义。有图有超链接,不建议用手机看。相关内容我想应该可以弄成一个小项目加到某门课中。

网络科学是这两年非常热门的研究方向,具体的研究方向、问题也很多。本文用人人网举几个简单例子,粗浅的说明一下网络科学中的一些经典问题。

社交网络(社会网络)是典型的的复杂网络,有小世界、模块化、无标度等特性。网络中节点(node)代表人,连边(edge/link)代表两个人是好友关系。下图是示意图,红点的意思后面说。

1、链路预测(Link Prediction)

链路预测是预测网络中“不存在但应该存在的边”或“现在不存在但以后可能存在的边”。对应到人人网,前者是说俩人实际上认识,但在人人里没加好友(人人数据相比真实来说缺失了一部分)。后者说俩人现在不认识,但有成为朋友的潜质(比如有共同兴趣等)。本文以前者为例进行说明,对应人人里的好友推荐

人人的好友推荐大体会给你推荐和你的共同好友多的人。潜台词:两人的共同好友数越多,他们认识的可能性也越高。

 (1)最简单的指标(Common Neighbors,CN)

某人的好友即为其在网络中的neighbors(有边相连的node),共同好友即为两人好友的交集。

CN为两人共同好友的个数,直观感觉CN越大,此二人是好友的可能性越大。

CN(x,y)=|N(x)∩N(y)|        N(x)为节点x的所有邻居(计算原因也可以加上x自己)

直观感觉基本没有问题,但CN会让好友多的人“占便宜”。举一个例子:你的好友A和你在人人里还没加好友,A不太玩人人,在人人里只有2个好友,这两个人你都认识,你和A的CN=2。而你的辅导员和你的CN=50(你班里很多同学都和辅导员是人人好友)。如果人人按CN从高到低推荐,那很可能推荐辅导员,很可能不会给你推荐A。

  (2)改进指标(Jaccard index)

从上得知,好友多的人沾光,应进行修正(惩罚),Jaccard系数定义如下:

Jaccard(x,y)=|N(x)∩N(y)| / |N(x)∪N(y)|

当然,改进方法还有很多,大体都是惩罚度数高的节点。比如如除以 k(x)+k(y) 或 k(x)*k(y) 等。k(x)为网络中节点的度,相当于邻居个数。

你会发现人人也会给你推荐只有两三个共同好友的朋友,就是这个原因。

代码如何实现?

数据结构里学过图(graph),图就是网络(network)。图的存储可以有邻接矩阵、邻接表等。

邻接矩阵:方阵,行和列都是网络里所有节点,矩阵元素0代表两节点有连边,1代表无连边。

邻接表:每行为一个节点,后面跟链表,链起来它的所有邻居。适合存储稀疏网络。

先说邻接矩阵,节点x所在行/列所有为1的元素对应的列/行即为x的好友(邻居),同理求y的好友,即可进行计算。

邻接表更简单,x所在行的链表就是x的好友。

 我刚注册人人,一个好友都没有,何谈共同好友?

这是链路预测的一个经典挑战:冷启动(Cold Start)。即对新用户(信息很少)的推荐。

人人网当然不会在共同好友一棵树上吊死,对于新用户,它会根据用户填写的资料进行推荐。如推荐和你同年入学同所学校,或同年龄家乡在相同城市的人等。

    这里还有问题大家可以考虑:推荐的都是目前和你没加好友的人,但整个人人里和你不是好友的有几千万人,总不能给这些人全都和你算一个共同好友数目,然后排序推荐。如何能圈定一个大致的范围?

==================================

2、社团发现(Community Detection)

社团发现是网络科学里另一个火爆问题。社团通常指网络中比较稠密(dense)的部分,就是连边紧密的几个人组成的一个小团体。社团具有“内紧外松”的性质,即社团内部连边稠密,而和社团外部的点连边相对稀疏。

比如你和宿舍的7个人,一共8个人,每两个人都加了人人好友。在网络里就是8个两两相连的点,构成一个大小为8的完全图(complete graph/clique,图中任两点间都有连边)。

假设有N个点,若最极端情况两两相连构成完全图,共有 N(N-1)/2条边。这是N个点之间边数的上线。

可以用简单的方法衡量网络中的一个子图(M条边,N个节点)的稠密程度:dense=M/[N(N-1)/2],显然dense∈[0,1]。

说着简单,给你一个网络看着好像也简单,上图左边三个红点之间就明显有一个社团,但找着可就难了。社团发现的方法流派很多,我之前发的一篇日志列了主流的一些方法。

在社团发现中,还有一大类方法是处理重叠社团(overlapping community)。所谓重叠社团,指节点可以属于多于一个的社团。比如考虑你的好友,高中同学可以聚成一个社团,本科同学可以聚成一个社团,而你既属于高中同学的社团,也属于本科同学的社团。

需要注意的是:在网络中(尤其是生物网络),一个社团/模块未必会表现出连接稠密的性质。

==================================

3、中心性(Centrality)

复杂网络研究中的“中心性”包括:度中心性(Degree Centrality)、介数中心性(Betweenness Centrality)、接近中心性 (Closeness Centrality) 等多种度量方式。

先简单介绍一下度中心性

度中心性就是节点的度(节点邻居个数),度数高的节点一般叫做Hub节点。

度中心性说明了什么?

人人网络中度数高的节点就是好友多,微博网络中度数高的节点就是粉丝多。Hub节点对于网络信息扩散有很大帮助。

度中心性有什么应用?

我想在微博上打广告,只要在李开复、留几手这种Hub节点上投放广告,很快很多用户就能看到。

对于传染病传播来说,Hub节点因为能接触到多人,因此一旦得病很容易传染给周边人群。

对于铁路网络(节点是火车站,边表示两火车站间存在铁路),像徐州、郑州这种交通枢纽城市即为Hub节点。有意识的在全国不同地区设置Hub节点,可以优化车次中转。

然后稍详细说一下介数中心性

介数中心性用来衡量网络中节点和边的重要性,和最短路径紧密相关。

节点s的介数中心性 = 网络中任意两点间的最短路径中通过s的最短路径条数 / 网络中任意两点间的最短路径数

边e的介数中心性 = 网络中任意两点间的最短路径中通过e的最短路径条数 / 网络中任意两点间的最短路径数

对于连通网络,上式分母即为 N(N-1)/2。分子是看这么多条最短路径中,有多少条经过s。

显然 节点的介数中心性∈[0,1]。对于边缘节点(叶子),介数中心性为0;对于星型网络的中央节点,因为所有的最短路径都经过它,所以它的介数中心性为1。

介数中心性说明了什么?

介数中心性高的节点/边一般处于网络的“交通要道”,起到信息传输桥梁的作用,通常处于两个社团之间。上图中红色的点都是介数中心性较高的点。

介数中心性有什么应用?

对于网络攻击而言,希望击毁尽可能少的节点就让网络瘫痪,则可以选择介数中心性高的节点进行攻击。若把上图中6个介数中心性高的节点移除(同时删除红点连接的边),网络就会被分割成多个碎片。

对于上面说的社团发现而言,也可以通过移除介数中心性高的节点,让网络自然分成内紧外松的几部分。但这样做会有一个问题:移除的点到底属于哪个社团?大家可以自己考虑。

介数中心性怎么算?

先用Floyd-Warshall算法计算网络中任意两点的最短路径算法,作为分母。分子就是通过某个顶点或某条边的最短路径。但是,Floyd算法就复杂度O(节点数的3次方),对于大网络效率太低(社会网络甚至可以得到千万甚至亿级节点)。

经典的Brandes算法对于无权图(认为每条边的长度均为1)的复杂度可以到O(节点数*边数)。

最后简单说说接近中心性

接近中心性的基本思想:如果一个人能很容易的联系到其他人,那么TA就是中心的。即TA到其他所以人的距离比较短。在定义时采用网络中两点间最短距离的概念(Dijkstra算法没忘吧),定义如下:

节点i的接近中心性 = ( n-1 ) / ( i到网络中其他点的最短距离的和 )。其中n为网络中节点个数,n-1即为除了i之外的总节点数目。

接近中心性的应用在后面会说。

==================================

4、复杂网络的一些拓扑特性

 (1)小世界(Small World)

常听到的一个概念,社交网络中的“六度分隔”原理(Six Degree Separation)就是小世界现象的一个表现。其核心是网络中任意两点的平均最短距离低。

从人人网也能看出,它是很稀疏的网络,整个网络几千万个节点,每个节点的邻居一般就是几十到几百个。任意选出两个节点,它们之间有连边的可能性很低,但它们的最短路径一般很短(从Facebook数据来看,网络中任意两点的平均最短路径约为4)。

那么,如何能把一个规则网络变成满足小世界特性的网络呢?可以通过随机重连边的方式,看下图(a),原版的网络(深灰色边)是一个规则网络,每个节点的度均为4(连接它左右的4个节点)。通过随机把一些边重连(黑色边),会产生一些“捷径”(short cut),能迅速降低网络中各点的平均最短距离。

 (2)无标度(Scale-free)

整个人人网里,如果把每个节点的度(好友个数)做一个统计,会是什么样的分布呢?

可以想象,度数高的节点是很少的,度数低的节点占绝大多数

无标度网络各节点之间的连接状况(度数)具有严重的不均匀分布性:网络中少数Hub节点拥有极其多的连接,而大多数节点只有很少量的连接。具体来说,节点的度分布符合幂率分布(power law)。所谓无标度,指的是少数高度数的节点的度数非常高,高到爆表。

那么,如何能生成一个无标度网络?经典的BA模型是这样说的:当有新的点加入到网络中时,它会根据概率和网络中的其他点相连,新的点X和老的点Y相连的概率正比于Y的度,即新的节点更倾向于连接到原本度数高的节点(Hub),也称为“优先连接(preferential attachment)”特性,或者叫“富者更富(rich get richer)”或者“马太效应(Matthew effect)”。通过反复添加新节点,就能构建出一个无标度网络。

这个用人人举例不是非常形象,我换用微博举例。一个新注册的微博用户会关注哪些微博呢?有很大可能是关注那些已成名的“大V”(手哥、李开复……)。“大V”即为Hub节点,新节点偏向于和这些Hub相连。如果没有突发情况,“大V”的粉丝增加速度始终会快过普通用户,即“富者更富”。

幂率分布是个复杂网络研究中的大神级概念,感兴趣的同学务必自己多查资料。这里举个简单例子:你一天要发很多短信,我们考虑一下两条短信之间的相隔时间。首先,间隔肯定不是固定的(比如你每小时发一条短信),显然是随机的。那这个随机的时间是否符合某种概率分布?直观想可能是高斯分布(钟形),大多数短信间隔时间差不多(比如每小时左右发一条),但少数短信间隔时间很长(半天也没发一条)或很短(1小时发了3条)。但实际上,发短信存在着“爆发”现象,某些情况下你可能10分钟就发了10条(联系其他同学吃饭,或者通知),而有时可能10小时也没有发一条(睡觉)。而这种爆发在高斯分布中是不可能出现的,感兴趣的同学可看巴拉巴西的《爆发》

 (3)Giant Component

一个规模很大的网络中,可能存在多于一个的连通分支/连通分量(Connected Component),即网络中并非所有节点都连通。但是在真实网络中通常存在一个规模很大的连通分支(即Giant Component)会包含网络中大多数的节点(比如超过80%的节点)。

如果一个人刚注册人人,还没加好友,那他就是一个孤立点(没有和任何其他点相连)。而一旦有了好友,就不再是孤立点。如果某个学校规定学生在人人只能加本校好友,不能有外校好友,那么这个学校的学生也会构成一个小的独立的连通分支。不过可以想到,人人里绝大多数的同学都处在一个超大的连通分支中,真正孤立的节点或小的连通分支所占用户数是很少的。

Facebook的数据显示约99.7%的用户处在一个超大的Giant Component中。

==================================

5、高影响力节点(high influential nodes)/传播(spread)

识别网络中的高影响力节点(leader)有什么用?拿信息传播来说,如果你希望你的信息能迅速在网络中传播,那你就要考虑选择通过高影响力节点来传播信息。

早期的研究结果认为网络中的高度数(Hub节点)或高介数的节点是传播中最有影响力的节点,这是因为Hubs节点拥有更多的人际关系,而高介数的节点有更多的最短路径通过。

高度数节点的例子:你把一卡通丢了,在人人发了一个寻物状态,然后@了一些公共主页(西电小喇叭、西电睿思、在西电……)。因为你觉得这些公共主页因为好友比较多(degree高,属于网络中的Hub),能更有效地把你的信息扩散出去。

高介数节点的例子:你班里的同学A和计算机学院的同学B是情侣。你的班级想和计算机学院合办一个讲座,班长发状态圈了A,A分享给B,B的分享就让很多计算机学院的同学看到了这个信息。尽管A、B两人的好友(degree)未必很高,但A、B算是软件学院、计算机学院两个社团之间的“桥梁”(请回看2中的图中的红点),介数中心性比较高(请回看3),也在信息传播中扮演重要角色。

上面两个例子都很好理解,很符合直观思维,但说的就是对的么?

从直观来想,对于一个网络,应该是靠近网络“中心”的节点具有较高的传播能力。如上图中间红圈中的4个点,可以很迅速的把信息传播到绿圈和蓝圈。

对于上图中的黄色点,虽然其度数很高,但由于并不处于网络“中心”,传播能力显然不如红圈中的4个点。例如:黄色点要把信息传给最下方的红点(位于蓝圈),就需要先传到红圈中,再向下传到绿圈中的红点,最后才能传到蓝圈。

上例和之前认为”高度数节点的影响力高“存在着明显矛盾。“度数高的点影响力高”好理解且好计算,因为网络中一个节点的度数,就是其邻居个数,不管是用邻接矩阵还是邻接表存储,都很容易求得。但“靠近中心”这是个很模糊的说法,和网络的布局(layout)有关系。如果一个网络已经画出来了,我们一眼就能看出所谓的“中心”在哪里。但如果是采用另一个画法,比如你人为把上图中的蓝色点拖到网络外围,那它也就不在中心了。

说到这里,就产生了一个新问题:如何形式化的(用数学手段)确定网络的“中心”?

直观的看,可以用上面的“接近中心性”来计算。位于网络中心的节点,和其他节点的最短距离都比较小;而位于网络边缘的节点,和很多节点(位于网络另一侧的节点)的最短距离都比较大。但是,接近中心性需要计算网络中任意两点间的最短距离,计算量很大。

也有研究者提出利用图论中的概念“K-Shell”来进行:

1、首先删除网络中所有度为1的节点。删完以后检查,原来某些度大于1的节点会变成度为1的,就继续删,删完再检查,再删……直到没有度为1的节点为止。最终,认为刚才所有删掉的的节点属于第一层,即ks=1的节点(上图外围蓝色圈);

2、现在网络中肯定没有度为1的节点了(都删掉了),那就开始删除度为2的节点(和上一步方法一致)。这次删掉的就是ks=2的节点(上图绿圈);

3、依此类推,接着删度为3的节点,然后是度为4的节点……最终网络删干净了,网络中所有的点都被分配了一个ks值。

实验研究表明,对于单个传播源的情形(你只圈一个公共主页让其帮你转发),Hubs节点或者高介数的节点不一定是最有影响力的节点,而通过K-shell分解分析确定的网络核心节点(K-shell值大的节点)才是最有影响力的节点;对于多传播源情况下(你圈了多个公共主页来帮你转发),传播的规模很大程度依赖于初始传播源之间的距离,此时选择多个Hub节点是比较有效的。

==================================

6、网络的比对(alignment)、去匿名化(de-anonymization)

我们一般不止用一个SNS(比如同时在用QQ和人人),那多个SNS网络存在着部分一致(比如你宿舍8个人在人人上互相加了好友,在QQ上也互相是好友)。网络比对的目的就是寻找两个网络中的节点的对应关系。

如上图(图片来自http://botao.hu/works/research/de-anonymizingsocialnetworks)所示,比如说左边网络是人人,右边是QQ。根据两个网络极其中节点的拓扑特征,我们把两个网络中的节点进行映射(虚线),即虚线相连的两个点,是同一个实体(人)。

通过网络比对,得到两个网络间节点映射,有啥用?

一个应用是“去匿名化”,顾名思义就是搞清楚网络中的匿名用户到底是谁。比如说公安机关发现人人网里一个名为wurht的用户在疯狂造谣(左图左下角翠绿节点),但人人中其注册所用信息是假的。通过网络比对,可以知道人人中的wurht用户对应着QQ中的wurh用户,而通过腾讯可以查到其身份,自然也就知道了人人中wurht的真实身份。

需要注意的是,网络比对可以仅利用拓扑特征,也可整合更多的特征(比如节点的某些个人信息)。比如腾讯的圈子中的“智能备注”功能,会根据一个用户的好友对其的备注,来推断其真实身份(根据腾讯官方说明:如果圈子内有半数以上的好友对您设置相同的QQ备注名,这个备注名将默认成为您在圈子内展现的名称。)。这和标签传播(Label Propagation,用已标记节点的标签信息去预测未标记节点的标签信息)的思想有些类似。

==================================

7、动态网络(Dynamic Networks)/演化(Evolution)

这里的动态网络主要指网络在不同时间点的变化。拿人人网为例,如果你每月的一号把人人网里你好友的数据储存一次(保存你的好友、好友的好友之间的连边关系),连续存上一年,就形成了由12个静态网络组成的动态网络。在这12个静态网络中,节点和边可能都不一样(注意在前面链路预测研究中,节点是不变的)。

我们把这12个静态网络依次来看,看每个月和下一个月之间的差异。可以用前面讲的社团发现的方法,对每个静态网络进行聚类,然后研究相邻两个月之间社团的变化情况。可以定义如下六种相邻时刻间的变化:

(1)Growth:同一个社团,在相邻时刻出现了增长(如节点变多了)。和Growth相对的就是Contraction。

(2)Merging:t时刻的两个社团,在t+1时刻合并成了一个社团。和Merging相对的就是Splitting。

(3)Birth:t+1时刻新出现了一个社团(该社团在t时刻不存在)。和Birth相对的就是Death。

比如在1月1号时,软件学院的小帅(男)和人文学院的小美(女)的两个宿舍,各自构成了一个社团(比如是8个节点的完全图)。但由于这两个宿舍的人互相之间并不认识,所以两个社团间的连边很少。在1月中旬,小帅和小美成为了情侣,两个宿舍的人也开始互相认识,大部分同学之间也加了人人好友。在2月1号,由于这两个宿舍原先构成的社团之间多了很多连边,这两个社团就合成了一个大的社团(16个节点的近似完全图)。这就是上图的Merging。又过了几个月,俩人又分手了,两个宿舍的人也纷纷取消删了之间的好友关系,一个大社团又回到了最早的两个社团,即为Splitting。

 

【未完待续】

==================================

网络科学自学资料

一、书

1、《网络科学导论》《链路预测》《网络科学》 、《Network Science》 入门且全面,正统的Network Science

2、《推荐系统实践》《推荐系统》 主流的Web应用里都有推荐系统,算是网络科学的主要应用方向

3、《网络、群体与市场》 也是入门书,结合经济学、社会学、计算与信息科学以及应用数学的有关概念与方法,考察网络行为原理及其效应。

4、《链接》 巴拉巴西早期经典著作

二、公开课

1、Social Network Analysis 2013.3开课时我全程跟下来并拿到了成绩。2013.10再次开课。强烈建议英文差不多的10级不考研同学10月跟一下这个。

2、网络、群体与市场 中文公开课,在Coursera也有。对软件方向的同学,建议重点看一下课程的第2、3、9、11、13~17章。

3、Social and Economic Networks: Models and Analysis,斯坦福,2014.1开课(来自文后留言)

zr9558's Blog