SODA 2009
2009年的第一个星期在纽约度过，开算法方面的最高级会议SODA。
会议在一个五星级宾馆里召开，这个宾馆离世贸大厦的大坑只有100米远。可怜的世贸被炸了七八年了，到现在还没有冒出来新东西，啥时候把这里的施工人员都拖到中国去培训培训。
话说我一直都想不通为啥开个学术会议要到这么高级好繁华的地方，我看了一下，在SODA之前一天，SIAM同系列的另一个会议刚刚结束，可见SODA不是特例。我觉得做理论的教授们是不是拿了经费都没地方花，只能花在学生身上，要自己享受的话就只能开会选好点的地方了。
虽然这个宾馆位置很好，但是到了才发现，跟国内的宾馆服务差远了，没有牙膏牙刷拖鞋，旁边超市东西贼贵。热水要钱，打扫房价要小费。网络也要按天计费。也就13美元一天，可一想到清华这点钱可以上2年的网了，大家也就都忍着。
SB的SODA组织方，连开会的地方都不提供网络，只摆了三台电脑，去上过网一群人在后面盯着。Coffee Break真的只提供coffee，现在美国经济这么不景气没。
开会嘛，肯定是大家轮流上去讲，下面一群人听。今年SODA已经不发会议论文集，取而代之是一张光盘，但是开会的时候就不能用来参考，所以多数TALK听得似懂非懂。
今年有一个invited talk是strassen给的。没想起Straassen是谁的可以想一想矩阵乘法的算法。当年矩阵乘法第一个突破性就是这哥们30多年前给出的。这个们成名比较早，年纪也很大了，给Talk还是用的幻灯片。他的开场白比较有趣，说"want to say something about how to do research to young scienctist", 但是这就像父母跟teenage说"sexual things"一样，不知道从何说起，总是先问“what's do you want to know"。
纽约城市印象
这次SODA的组织方是我见过和听说过的最抠门。安排的地方和注册费倒是一点都不小气。
同学带着参观了唐人街，我之前一直以为唐人街躲在城市的某个角落里，没想到它就在离华尔街20分钟步行距离的地方。唐人街看上去比较破旧，但也谈不上脏和乱。唐人街最多的东西是餐馆，礼品店，小百货和拜神用品店。不知道这个拜神用品店都是些什么人去消费，难道美国也有那么多善男信女吗？
华尔街是在晚上去参观的，华尔街原来很窄很短，街两旁都是高楼大厦，传说中的三一教堂看上去阴森森的。入口处的证券交易大楼整个大楼被铁栏杆围起来的，整条街上人很少，有一段街还被拦起来在施工，不知道是不是因为美国的豆腐渣工程。
坐船去参观了美国自由女神像，那天风太大了，气温又低，但看到传说中的自由女神还是比较兴奋。女神初看上去比我想象中要小一些，后来仔细观察了一下，还是觉得挺大的，那个底座就已经很高了，只不过不像国内的一些大佛，可以扳脚趾头玩。
SODA会议结束后，我们在纽约还多呆了一天，我们上午去了纽约的大都会博物馆。大都会博物馆号称是世界上最大的博物馆，可是这东西绝对是不去觉得遗憾，去了又觉得浪费时间。此博物馆的票很奇怪，要求买票，建议20美金（学生10美金），但是这些价格都是建议的，听说随便给1块钱也没有关系，但我们觉得出门在外，不能丢中国人的脸（事实上原因是我们可以报销门票 
），还是按建议价格买了学生票，拿到了一个小金属勺当票，似乎也没有人查票。小金属勺上没有啥信息，所以完全可以多次使用，但正如前面提到的，这东西多数人都不会去第二次。对于我等没有文化的人而言，里面的展厅都大同小异，稍微有意思一点的是盔甲和兵器，野人部落和现代艺术展。其实现代艺术展我们是看不懂的，但就是因为看不懂才有意思，比如里面有一副全黑的画，还有一幅画就是两个圈圈。中国展区也没啥有意思的东西，有一个小苏州园林，里面的植物居然是真的。木乃伊只有棺材。
大都会博物馆我们只看了三四个小时就出来了，事实上最看了很少很少的一部分。最后一天我们做的更多的一件事情是购物。不知道是否是受到金融危机的影响，在国内被认为是名牌的一些东西，在纽约也不贵。我们一行人收获都挺多的。
话说我们在纽约的第一件事情就是弄了一张纽约的地铁卡，24美元，一周之内无限次乘坐，后来发现大大多数人都亏了，比如我只用了六次，一次正常价格是2美元。美国的地铁的确方便，主要原因有几个，第一，他们的地铁线多人少，不像北京这么挤；第二，地铁站密集，当然这也是地铁线多的原因；第三，同一路线还有快车慢车的区别，快车只停大站，十分方便，坐车时经常看两个车并排行进，十分有趣，这也意味着地铁线有些地方是四车道，加上线路的密集性，纽约的地下很多地方都是掏空了的；第四，地铁很浅，每次从地铁站路口到坐上地铁的距离估计不到北京多数地铁站的四分之一，这样做地铁的附加时间成本很低，不像北京看到一个地铁站，走到里面都还需要好几分钟。但是纽约的地铁站空间都很小，如果像北京这么多人的话，肯定人都被挤下站台了。这个好像是历史原因，比如香港的地铁也挺深，但他们都有电梯，所以最傻的其实还是北京的地铁。
说到地铁，附带说一下纽约的公路交通吧，其实我在纽约没有坐过地面交通，但据我的观察，还是有很多奇异之处，比如它们多数街都很窄，但车也很少，世贸中心和华尔街按道理是比较繁华的地方了，但其实一点都不像。附近区域的设计和北京截然不同，它们一条街很短，通常一个格子里就一栋楼，这个导致的一个很大的问题就是红绿灯特别特别多，有时候前面望过去，一溜的红灯，特别恐怖。而且由于路窄，很多道路都是单行道。它们车子少的一大原因就是停车贵，宾馆附近的停车场价格大约是25美元一天。
你老板真好。我中了文章，在香港开会老板都不舍得让我去，结果老板自己跑过去爽...
看来还是得跟对人。
nice reply mod!
今年SODA有什么有意思的文章不妨发个帖说说啊：）
写这篇文章的时候不是用那$13上的网吧
有时候邻居家的无线网没有看严，可以偷着用一下。
sdasd asd sada as
北美的宾馆是这样的了，不论星级，都不提供牙膏牙刷拖鞋，国内过来的好像都会吃这个亏。好像星级越高的宾馆越会载人，普普通通的motel反而是parking和wireless都免费。
大声地说
没有牙膏牙刷拖鞋 几天没刷牙了，小样
买了牙膏牙刷，花费近10刀，亏死了
啥时候把这里的施工人员都拖到中国区培训培训。
真逗
那个笑话不是那个意思，而是说teenager反问说ok, what do you want to know?
那个旅馆应该不是五星级的。据说差不多三星。清华这次去的人真多啊
你好 看你BLOG 有一段时间了
问下 你们的数学都学了哪些啊 数理逻辑 模型论学吗 递归论呢 抽象代数总要吧 我想问问哈
数学里面也细分了很多专业，只能说你说的基本上都算数学，但数学所包含的东西不止这些。
基础数学专业的本科一般是常偏微分方程，实变函数论，微分几何，流形，抽象代数，李代数这一路。
概论论和统计专业的基本上就是随机过程，回归分析，数理统计，多元统计这一些。
研究生的数学课程更专业和细分，这里就不提了。
你应该多跟他说说算法里要用的数学，呵呵。离散、组合、概率。3位一体。
算法 你觉得除了学这些 其他的数学基础课用处大不？
楼上说的就是我想问的... 谢谢了
说的真是太专业了，太敬仰了，什么时候能去北京看看你吗？
可以看，但是要买门票，男士打五折，女士全价
为啥女士全价? 因为他有LP了？
你不知道有首歌叫做“女人是老虎”嘛，老虎看小强，当然要全价了
一般不都是男士收钱，女士贴钱嘛，哈哈。 开个玩笑:)
小强也要回家了吧。
ORZ
一个小bug:
“美国的地铁的确方便”
只能说纽约的地铁方便...