jian's profilelapordge的共享空间PhotosBlogListsMore Tools Help

Blog


    August 16

    巴黎

    巴黎这地儿还真值得写写。
    我这个不爱排照片的再不写写以后怕忘了。
     
    在那呆了两天,从德国边境过去的,做欧洲的快线,飞快飞快,2个小时就到了。
    都说法国人不爱讲英语,我也不爱讲。我爱讲法语,可惜不会讲,mercimerci,有夏狗一般的法语应该能凑合了。
    旅馆在市中心,地图上离啥都挺近,所以就走着去。
    先去卢孚宫,我走啊走,街上挺漂亮,瓢漂亮亮的小房子大房子。
    天气特别热,街上很多馆子,外面搭的棚子,棚子底下喝点啤的。
    走到一个老大房子附近,房子特别老又特别大,我觉着应该是个古迹。
    可惜只认得标签上停的苍蝇。
    突然闪出一对说英语的gay,对着房子指点指点,我总算听懂了人话,我说你门知道这是啥不?
    两人说不知道。
    我又问了一个人,滴了嘟噜一个字没听懂。
     
    一阵沮丧,继续找卢浮宫。走啊走,突然闪出一对说上海话的,我说该咋走,上海话加普通话告诉我走不到,要做车做H什么什么打头的车。
    我说我就想走路,就告诉我走不到。我没理,继续走,结果又走到一个大房子,比刚才那个大
    雕塑也比刚才那个花,我猜应该是个古迹。
    这个古迹应该比刚才那个牛b,外面有柜台,柜台里面有小本,有中文的,原来是老市政厅,
    丫市长真挺奢侈,比广东佛山那个气派多了,包这个项目的估计回扣没少拿。
    柜台里面还有小姑娘,我问小姑娘卢浮宫咋走,她告我得走40分钟,我mercimerci。
     
    走啊走。突然闪出卢扶宫。
    腿基本走断了一半。这宫那叫一个大啊,我找门花了我半个小时。
    门就在那个想金子塔的地方。我想起了苏非的电影,好多小鬼飘啊飘。

    人山人海啊人挤人。众。
    里面实在是大,这个厅啊那个厅。
    晃进非洲厅。古代非洲人好个图腾,图来图去的,鼻子上掉个环啥的,厅里面的玩意儿基本也就这个特点
    好好的肉身扭曲扭曲再加点零碎,大红配大绿
    咱现在老黑兄弟对古人继承的不错
    晃晃又到亚洲厅,咱老中的东西没找到几件,都是三哥的。
    连着几个屋子,都是三哥的墙,一面一面的都被搬运了过来。
    画墙那个人要早知道就做法航飞过来画了,这一面墙一面墙的运的累的慌不。。
    法国鬼子真是没少抢东西,那个国家的都有。当时我想希哥为什么没运回家几件,还是本来运回去了,项目做败了又给人运了回来。
    后来知道巴黎人民保护文化遗产,知道没法阻止希哥进来,宣布该市不设防。
    而希哥巨仗义,炮弹没忘文物上扔,文物没碰还给保护了起来。
    yy了一下自己能不能有希哥这么厚道,也没准,不过咱老中的东西得先运回来再说。
    扯到希哥,想也是一带豪杰,指点江山,一人之力改变欧洲历史,除了咱家的汗哥历史上再也找不出第二个,只可惜最后没拼过毛子,
    又杀了太多老犹,搞了个身败名裂。
     
    咱虽没文化,站在这个厅里也能感受到到这文化的气息,虽然不懂艺术,也为这众多美伦美奂的艺术品所折服,
    虽不了解历史,但这波澜壮阔的历史留下的痕迹也让我热血沸腾。
    在每件文物附近,都能感觉是一个时代一种文化的缩影,
    凝视每件艺术品,都象在与它的作者进行一次默契对话。
     
     
    闲言碎语不多讲,单讲俺李某人晃进了法国雕塑厅。
    这里多数东西都是大理石的,所以比其他厅凉快,这是俺最爱呆的厅。
    里面有很多以前初中时候画过的头像,这里面都是全身的,初中时候老师不买全身的象让我们画,我估计是因为都是naked的。
    里面还真有人对着雕象画,我估计他们老师和我初中老师一样。
    哎呀我写不动liao,困,留着以后写吧。

    顺便做个remark/btw : 上两个礼拜写paper,老板读完说我english has been vastly improved,我发现我中文是vastly往后退,
    退到后语快搭不上前言liao。写作这玩意,练是王道ya。
    July 06

    CRAZY Summer

    I remember I said in the previous blog I was going to have a crazy summer, but I didn't expect it is this crazy..........
    Just passed the SODA deadline a few minute ago.
    I had two submissions: one is about a clustering problem with some new interesting constraints and the other is on an interesting generalization of the classic machine scheduling problem. Hopefully, I will get lucky results on a nonempty subset of them....
     
    A few days ago, I was in Providence attending SIGMOD09. Something interesting to say about the conf.
    First is the super surprising and exciting news that I got the VLDB09 best paper award.  I had never expected that before and was really surprised.
    Honestly, it is a bit too much to a student like me who is sort of new in DB and I am not quite ready....Perhas it means to be an alert dictating me to learn more DB..:)
     
    I really enjoyed the conference since I made a lot of friends and met quite a few famous researcher. A new discovery is there are so many prof/student graduated from Fudan are doing DB right now. It is not at all easy to find so many Fudaner outside Fudan and all are doing DB, ranging prof/ass prof/phd/lab researcher/industy ppl.....
     
    It was also a good chance to meet those legendary big name in DB, e.g. micheal stonebreaker, ronald fagin..., they are true bigboss da学霸!
    This is the story. When I was doing my PODS talk, fagin was sitting in the first row but I didn't know that was fagin at that time.
     I had prepared the talk a couple of times and the time should be just enough. During the talk, fagin kept interrupting and asking me questions. I was thinking "这老头谁啊。。。". Since fagin always asked question, there was an other lady, she thought maybe question was allowed during the talk and tried to ask one. Before she finished her first sentence, the session chair stopped her with "we are running out time, plz take the questions offline...". But fagin kept asking questions and the session chair responded with super smile in his face...Finally, I couldn't quite finish all the stuffs that I wished to cover and skipped a lot of details. Later on, my advisor told me that was ronald fagin.....
     
    To me, this SIGMOD was not as exciting as the just-ended STOC09. A major reason is that I can only understand a limited number of talks. Hope next time things will get better.
     
    A couple of technical remarks: one is column store seems becoming very hot now. Another is probabilistic database, many sigmod/pods sessions are devoted for it. See also the most recent issue of the Comm ACM, there is a long artical about it. I think it should be the way we manage uncertain data in real life applications, but just not sure how far it will go, will this theory result in an indispensible commercial system? Let's see. 
     
    In Aug, I will go to UIUC for a wireless network summer school and then go to Germany to visit MPI and then to France for VLDB. Crazy summer goes on an on....
     
     
        
     
     
    June 14

    I was screwed!!!! most expensive lunch ever.

    一路奔波来到了dartmouth,整整睡了一路,到旅馆的时候已经下午2点多,饿的不行了。
    东西扔到房间里,来到了旅馆里的餐厅。因为午饭时间过了,里面已经没几个人了,服务员都在那聊天。
    我进来他们都不知道我要干嘛,对我做目瞪口呆状。你说来饭店能干嘛,我直接告诉他们我要吃。
    领班的小姐说不确定师傅还做不,就剩点中午剩下的自助了。我剽了一眼那边的自助,有虾有蟹的,能凑合。
    我问她多少钱,姑娘甜甜的告诉我sixTEEN. 我心里话,贵是贵了点,不过有虾有蟹的,而且很饿,忍了。
    闲话不多讲,找了个偏僻的小角,一盘接着一盘。小姐有事没事过来问问is everything ok? 不合时宜的是每次
    每次都是在我刚把食物放嘴里的那一秒。我只好每次点头加举大拇指了事。
     
    时光如水,到该交钱的时候了,结果拿起单子一看 sixTY....dollar...!!税就够我吃顿卖当劳了。
    心里虽然哭泣,表面还很镇定。爷走南创北,啥阵势没见过,爷能住起你的店,就能吃起你的饭,不能给咱包钢子弟丢人。
    tip也是没含糊, *15%=9块 一文都没少。小姐为我的冷静所折服,必恭必敬的去结帐。
     
    我本来晚上说去吃泰国菜。后来想想不划算,就买了点饼干就着白开水吃。真是难忘的一天。
    May 18

    OveeeR.

    Finally put an end to the crazy life of the spring semester, now let me start a new crazy summer:)
    Prison Break was eventually over with a pretty sad ending (despite the overall boring season 4).
    24 has been starting kidding me now with tony turned out to be a trader.
    ................. 
    May 09

    I am starting to blog on some theorectical computer science and databases related stuff.

    Check it out!!
     
    http://lapordge.blogspot.com/
     
    google's blogger is very cool, among many other excellent blog servers (with exception of this creepy msn space!!!).
    Indeed, I haven't seen anything worse than msn space...but what can I say, people use it..and i use it..
    March 08

    刚看了一片儿

    神秘马戏团(strange circus) , 风行上有
     
    又是日本片,不过这次不是毛片。
    推荐下,没看过人生不完整,实在太变态了。
    我也不影评了,评不了这么“艺术”的片。
     
    February 27

    something.

    its been a long and loose day.
    a good news is one o fmy papers got accepted. a bad news is another paper got rejected.
    these kind of news are like fuyun that will vanish in my heart soon, concrete in my career though.
     
    here comes something deep in my heart, actually fuyun though.
    came across a song which reminds an really really old song which i really really liked when i was a child. I believe i haven't heard it for at least 15 years.
    i made a lot effort and finally found it out.
     
    couldn't help to record it here
    title: 爱不释手
    “沉鱼落雁,闭月羞花,美的没处藏;人在身旁,如沐春光,宁死也无憾。国色天香,任由纠缠,哪怕人生短;你情我愿,你来我往,何等有幸配成双。啊哈,待我拱手河山讨你欢,万众齐声高歌千古传。你看远山含笑水流长,生生世世海枯石烂。啊哈,今朝有你今朝醉呀,爱不释手你的美,莫等闲白了发才后悔;啊哈,今朝有你今朝醉呀,爱不释手你的美,让我抱得美人归……”
    admittedly, it was not that good, just a normal one among many straightforward and shallow ones that ever attracted me.
    I've never been proud of my taste, but also never regret for anyting i loved.
    its been a different feeling. it is like an old friend of mine, the lyric and melody seemed to attempt to remind me something.
    It was a theme song of a TV series. I certainly remember that the first time when i heard this song, i was totally captured.
     
    rivers and mountains, hero and beauties, lofty sentiments,.....
    i am recalling these boy dreams,
     like so remote from the real life,
    but still so deep in the boy's heart like he never stops chasing.
     
    Probly one day, the boy became old,
    he got a chance to hear the song
    that he ever loved 50 years ago,
    he knew the boy dream never came true but he never regretted. 
     
    btw:
    hardly got a chance to be sentimental, hehe. Don't mock at me, my friends, leave me some space for 磨唧,寡 and YY :-)
    if you never heard this song, don't be misled, it is not a good song from modern's perspective. You may love it only if you actually loved it.
     
     
    December 14

    有意义的一天

    突然paper看的很无聊,想扯蛋了。。
     
    开始。
     
    我老板让我审一篇烂文
    我听说我好多同学都结了婚
    烂文实在是烂,没有中心
    还有很多都当了爹妈
    列了很多公式
    有的孩子都会打酱油了
    其实都不make sense
    最想不到的是猪头都结婚了
    我准备给reject
    老婆是我们班另一女生
    可是这样是不是太不厚道
    两个人儿原来好暧昧
    还是给个weak reject。
    谁想到今天竟然super sweet.
     
    哎,真tm没语
    扯完收工。
    October 29

    写在深秋

    写在深秋。
    深秋,本该是个浪漫而又忧郁的时节。
     
    天气已经转凉,一开门就能感受到让人一颤的冷风。
    脚下的沙沙的落叶让人感到无尽的凄凉。
    傍晚天就已经黑下来。
    一个人漫无目的的开着车,随车流涌动。
    车灯闪烁,街两边异国的万家灯火。
     
    回家来漫不经心的打着键盘,
    忆起那如那霓虹般的往事,
    却在我眼中变的黑白和模糊。
    曾经的欢笑和泪水再难掀起今日心中的波澜,
    生活的剧本无法避免的变的平庸,
    我别无选择而随波逐流。
    这个时候,我更愿意成为我生活的观众,去嘲笑这导演拙劣的安排。
    生活就是充满哭笑不得的无奈,我却不得不打着哈切勉强去看完。
     
    请别笑话我的矫情,也许曾几何时,你也踌躇满志,意气风发,
    可如今忙碌之余却发现自己两手空空,而激情却消磨怠尽。
    你可曾某一刻心里空虚和失望,想要发泄却又找不到放肆的理由。
    你可曾觉得现在的生活的琐碎与平庸,而后悔当初如果不这样选择。
    你是否有拷问过自己的内心,这是否就是或将实现你最初的追求。
    无奈的现实并不给我们留许多选择的机会,更多的时候我们需要一点坚韧和毅力,
    更多的需要执着的面对这时光的流逝。
     
    “我们是如此力不从心,我们却又将激情隐藏,一再地掩埋,
    一再地扼杀,一面还期待,一面还仰望,可笑地祈祷着幸福.
    我们已经让外在的目标将自己折磨的遍体鳞伤,
    但请让我们心力交瘁地跟随,让想象突破翱翔,让灵魂艰难起舞。”
    September 13

    写在中秋

    今天十五。
    老娘msn发消息过来,让我吃两个月饼。
    我就没听她话,只吃了一个。
    天特黑,知了啊没完没了的叫,眼前一杯茶喝的就剩了个袋。
    十五的月亮圆,比月饼还圆,咬一口,真甜,就变成初一了。
    祖国未统一,心情很郁闷,爷们我又是一夜无眠。
     
    睡不着在床上打滚,被子被滚成了个球。
    滚成球了也不怕,
    因为俺娘用把被罩和里子缝在了一起。
     
    前两天娘给我讲了个事,
    邻居家一个大我几年的女娃,
    跟着她家爷们来美国,有几个年头了
    说要给她爹妈买房子。
    说了有几个年头了,
    老头老太太还住我家邻居,头发全白了。
     
    俺妈白头发也多了,
    我在美国遨游因特耐特,
    和家们口网吧小痞子做一样事。
    想起小时候混游戏厅时候叼根烟很装b,
    给亲娘揪着耳朵拽回家,
    却从来没抱着被子打滚。
     
    我爹爱玩牌不回家,我娘总骂他。
    我读屁h地不回家,我娘总夸我。
    我觉的真“光荣”。
     
    大秋天的外面野猫叫春,真想过去踢两脚。
     
    爷们真想大喊一声:“我靠!”
    怕吵到室友。
    我带上耳机听了遍歌唱祖国,竟抚平了我心灵的创伤。
     
    人家都说半夜思路很清楚。
    清楚的象月亮上的玉兔。
    我说这佳节我得鳖出篇精妙文章。
    没想到如此精妙。
     
     
     
     
     
    July 10

    Xian-Jin Li: a wrong proof of the Riemann hypothesis

    A Chinese mathematician claimed a proof of Riemann Hypothesis
    his paper was posted on arxiv
     
    However, the proof was found incorrect by others, see Motls's blog.
     
    October 16

    New UMD homepage

    My homepage has been moved to
    Welcome.
     
    October 08

    房东给俺推了个平头。

    真好看◎!
     
    洋人一见我都说“nice haircut!"
     
    例外就是系里中国女生假装不认识我了
    还有一中国男生还悄悄说“也不带个帽子”?
     
    不过爷们就是自己感觉美,爱咋咋地,呵呵
    September 05

    Koblitz controversy

    Another interesting show after Yau-perelman controversy. 现在fortnow 这个blog好象是马大的gasarch的在维护。 这个帖lz是John Kartz,马大 的一个年轻有为的做密码 的,现在是assistant prof. 转如正题,基本事实是这样,一个数学家,叫koblitz的,也不知道出名不出名,在 notice of AMS 上发了这样一篇文章,内容中暗示了密码学家不干事情,净发些小结果,没有原创性,中间好象还点了很多人的名字。 结果 就是2波人互掐,一拨估计是 做数学 说你们做密码 的 paper就是 不这么地,连个正经 rigorous 的证明都写不来,另一拨估计`是做密码的说老子证明写 的比你数学家elegent. 做数学 的说你们那么多conference,不认真审稿,文章质量都很烂,做密码 的 说我们计算机发展快, 丫有钱愿意办这么多conference. 反正是吵成一锅粥了。 你可以 看blog中的评论, 有匿名 的,有署名 的,反正光署名的就有连 我都 知道的大牛。 教授们在网上掐架和在日月光华民工版的民工掐架差不多,有说理的,有骂人的,有看热闹的。区别 就是用 的`词汇相当fancy, 我是 一边查字典一边看完的,真狠当时红宝书没有好好背,现在连人家骂街都看不懂。 http://weblog.fortnow.com/2007/08/koblitz-controversy-reaction.html#comments

    "Progress"

    I have my office, together with a bunch of theory people here, one of them is my peer mentor, actually is a senior phd student, a quit unbelievable fashioned iranian girl since usually a theory girl does not dress herself to much. I am working on a pretty interesting graph theoretic problem which Samir(a professor here) gave me a week ago. I got some progress during last boring weekend and told Samir. He told me some Duke guys just published a paper in ICDE07 with the same result. I checked their paper, and found almost the same result except that their proof is as boring and technical as any published paper but mine is as elegent but simple as any unpublishable exercise! Try to make you proof as complicated and unreadable as possible to get published:) (but make sure the proof is still correct!)
    August 15

    U of Maryland.

    canNOT type chinese:( a single computer in the office with a linux operating system that I dont know how to operate. pretty campus. a lot of sexy good looking gorgeous pretty western beauties. life is simple but interesting. GOOD!
    July 12

    Cute problem related to integer sorting(zz)

    zz from eppstein's blog

    http://11011110.livejournal.com/108036.html

    Cute problem related to integer sorting
    Find the max gap among n integers, in linear time and space.

    The problem is stated in an ambiguous way that could be interpreted as asking for the largest difference between successive elements of the unsorted sequence, but regardless of what the original questioner wanted, what I want is the largest gap in the sequence formed by sorting the input.

    Of course, since max gap has an n log n lower bound in certain real-number computation models, one has to use the fact that the inputs are integers and assume a reasonable set of binary integer operations. On the other hand, I haven't said how much precision the inputs have, which makes the obvious linear-time integer sorting solution problematic. But the precision doesn't matter! After subtracting the minimum value from all the inputs, and determining the highest nonzero bit of any remaining value, to normalize the range, one can bucket-sort the inputs by their first log2 n + O(1) bits, and the max gap will be between the max of some bucket and the min of the next nonempty bucket.

    June 23

    毕业总结(5)-学习TCS-怀念223

    ===============
    复旦计算机系楼223室原来是理论教研室.
     
    理论组教研室里有很多回忆,
     
    教研室分成2个屋,外面自习教室,有个不大的书架,一块大白板,里面是机房.
    朱老师搬去了逸夫楼,以后教研室就很少有人打扫.
     
    教研室有本TAOCP,里面夹着Knuth用铅笔给朱老师写的信.
     
    刚来时我从书架时抽下一本大书就从第一页开始看,我说怎么一上来就看不懂,后来知道是STOC的Proceeding.
     
    一般师兄师弟都不来,就我一个人,大白板就我一个人乱写乱花,一般是一堆图和公式, 兴致来了就画上一幅. 有一次速写了一个窈窕淑女,忘了擦掉,赵一鸣的密码小组来上讨论班,都说我画的好看.
     
    教研室里夏天很多蚊子,有一次我在那里通宵打英雄无敌被咬了无数个包.
     
    又是某天师兄师弟都不来,我找来3个人来机房里打Starcraft 2v2, 我同学都说教研室比较象网吧.
     
    我曾经在教研室的书架上翻出不下5篇寄给朱老师的声称证明了P=NP的论文,短的十几页,长的上百页.
    ...........

    摘录出我毕业论文里致谢的一段话,总结一下学习TCS的感受:
    "难忘在复旦的三年光阴。我从一个城乡规划专业的本科毕业生,踏入我并不了解的理论计算机领域,这个令人不断感受到惊奇与美丽的领域。仍能回忆起钻研白皮书时的痛苦,和同门为一个问题面红耳赤的争论,长时间冥想而毫无进展的烦闷,灵感偶得时的兴奋和漂亮的证明给我的惊喜。这研究中探索的痛苦与艰辛交织着成功的兴奋与喜悦伴着我度过了这难忘而美好的时光。"