ACO書單

我的一個好朋友，最近在申請 ACO 的博士班。面試他的教授剛好是數學規劃相關領域的專家，他就趁這個機會向面試的教授請教了一下書單。

I'd say the only study order is first study linear programming. This will help with everything else. I learned a great deal of what I use of combinatorial optimization through classes, and studying network optimization. For the latter, I recommend the book of Ahuja, Magnanti, and Orlin, "Network Flows", as well as the algorithms books of Cormen, Leiserson, Rivest, Stein, and Kleinberg and Tardos. I did use the book of Papadimitriou and Steiglitz as a grad student. A couple of very good references are the opus "Combinatorial Optimization" by Alexander Schrijver, as well as the earlier book "Geometric Algorithms and Combinatorial Optimization". The reference I use for integer programming is Schrijver's book "Theory of Linear and Integer Programming". For nonlinear programming, I use a variety of references. Sometimes I use "Numerical Optimization" by Nocedol and Wright. Combinatorial Optimization, by William J. Cook, William H. Cunningham, William R. Pulleyblank, Alexander Schrijver, Convex optimization, by Stephen Boyd, Lieven Vandenberghe

一流研究的四個要素

我在西雅圖的上司告訴我，他認為研究要發表到一流期刊上，有四個要素。

1. a lot of Money,
   
2. new Technology,
   
3. special Samples,
   
4. Depth in biology.
   

一個研究至少要有其中一個要素才有可能發表到一流的期刊上。我想最後一個要素可以換成任何一個領域的的深度。我嘗試把他轉換到資工領域。

1. a lot of Money,
   
2. new Technology,
   
3. special practical Problems,
   
4. deep Insight.
   

這也說明了，為什麼待在一個名聲良好的研究單位是重要的。第一和第三個要素，基本上就是靠研究單位的名聲。當然跟研究者個人的聲譽也很有關系，不過我想如果個人聲譽可以滿足這兩項要素，這個人已經是一個領域的翹楚了，一流研究芸芸不過是水到渠成。至於第四點應該是最困難的，因為即使是一流的學者也不能保證可以持續的產出 deep Insight。

這也是為什麼國家的資源應該集中起來培育精英。五年五百億，或者我們的攻頂計畫，跟外國一流大學比起來，實在不是可以傲人的資源。就我上司告訴我，攻頂計畫的經費，大概不比劍橋大學的教授充裕多少。

因此，集中資源打照一流的研究機構，增加能見度才是最重要的。我以前也會覺得，研究品質比機構的名聲更重要。雖然這是最高指導原則沒錯，但是 ...... 在學術界待過一陣子的人也都知道，很多時候其實都沒有足夠的時間和精力去詳細地審查檢驗研究品質，這個時候，簡單的書面資料就是重點了。過去有沒有一流的發表，在哪個機構，這都是審查時的關鍵字。

研究品質與研究機構的名聲終究是相輔相成的，缺了任何一個都會成為跛腳鴨。我們當然不希望我們的國家錯失掉阿貝爾，伽羅瓦，或者特斯拉，但是連一流研究品質都還沒建立起來的情況下，我們該期望產出跨時代的研究成果或人才嗎？

Journals at Seattle

學妹要我紀錄一些在這裡的體驗。不過我有興趣的東西可能各位比較沒興趣看。但是有趣的東西我還是會貼上來 :)

老實說我個人不是很喜歡美國。雖然我也不特別愛台灣。只是，妳知道，每個地方都有它的缺點，有時候不是這裡比較好，而是妳比較喜歡這種生活方式。

這裡的生活步調相對慢，晚上六點左右，大家也都各自回家了。要說這裡比較有生活品質當然也可以，可是考量到更高的生活費用，比較沒有效率的行政系統，比較高的經濟壓力等等，其實我不覺得真的比台灣好多少。很多更高級的生活品質，其實是來自於資源的浪費。很多人在比較兩地的生活時，往往沒有考慮到這一點，有太多議題是交錯關聯的，如果沒有真的很認真的考察，單單憑個人的生活經驗和喜好，就說哪裡比較好，也只是暴露了思考的深度而已。

我並不是一味的貶低外國，更不是贊成虛假的平等 ---- 各有好處所以不需要比較；譬如說求學或者做生意等等，這只是我們在個人的生涯規劃上所作的決定 --- 去資源更多的地方工作和學習。至於說體驗與瞭解不同的文化什麼的，其實相對來說，都是次要而僅止於個人的感覺良好....除非你是珍古德或者李維史陀。

算了，先寫到這裡。我可不想像我的好友說的變成一個憤青。

R.I.P. Paul Samuelson

Ref.: Renowned Economist Dies At 94 | The Harvard Crimson

Ref.: Paul Samuelson From Wikipedia, the free encyclopedia



Ref.: 普通人的自由主義: 現代經濟學的開山祖師

Paul Samuelson 是少見的通才型天才，早年師從於經濟學大師熊彼特，是熊彼特的得意門生。不過後來接觸到凱恩斯理論後，就轉變為凱恩斯學派學者，並融合了數理方法，開創了數理經濟學領域。不過由於早年的訓練以及 Paul Samuelson 個人豐富的學養，他可不是把文章塞滿通篇的數學符號而已。這點由他寫的書就可以看得出來。

Paul Samuelson 本人也非常重視教育，他寫的基礎教科書 Economics 自 1948 年出版以來，至今已經出版到第 19 版，非常驚人。我猜可能是經濟學史上最暢銷的教科書了吧。

對 Paul Samuelson 的生平有興趣的人，可以去找找這本書《諾貝爾之路：13位經濟獎得主的故事》，裡面有收錄 Paul Samuelson 的自述，非常有趣。

ACM Fellows 2009

Ref.: ACM Names 47 Fellows for Innovations in Computing, Information Technology — Association for Computing Machinery

每年都有新的 ACM Fellows 被選出來。不過說真的，大部分的還都不太認識。

對我來說，一眼就能認出來的，大概只有 David R. Karger，Michael T. Goodrich，Shang-Hua Teng，還有 Andrew V. Goldberg。

Karger 和 Goldberg 都是做 graph algorithm 的，所以比較熟悉。Goodrich 是做 data structure 所以有點印象。至於 Shang-Hua Teng，則是因為強者我同學曾經對 smooth analysis 有過興趣，所以才知道。

我想，ACM Fellows，即使對資訊科學背景的人來說，也是非常陌生吧。除了自己領域以外的人，其實很難對名字有印象，畢竟自己能夠熟悉的東西其實很有限，而只是聽過瀏覽過的領域，要知道哪些人的確很厲害，其實也不太可能。

對我來說，ACM Fellows List 的意義，只是告訴我這個世界有多大吧。

Thomson Scientific Examines Biology's Hottest Institutions, Authors and Journals - Science - Thomson Reuters

Ref.: Thomson Scientific Examines Biology's Hottest Institutions, Authors and Journals - Science - Thomson Reuters

Top Ten Molecular Biology/Genetics Institutions Ranked by Citations, 2002-2006

1. Howard Hughes Medical Institute
   
2. Harvard University
   
3. Massachusetts Institute of Technology
   
4. Whitehead Institute
   
5. University of California, San Diego
   
6. Cold Spring Harbor Lab
   
7. University of California, Berkeley
   
8. Baylor College of Medicine
   
9. University of Oxford
   
10. Max Planck Society
    

Molecular Biology/Genetics Top Ten Institutions Ranked by Citation Impact, 2002-2006

1. University of California, Santa Cruz
   
2. National Human Genome Research Institute
   
3. Cold Spring Harbor Lab
   
4. University of Utah
   
5. Medical Research Council (U.K.)
   
6. Institute for Systems Biology, Seattle
   
7. European Molecular Biology Lab
   
8. University of Oxford
   
9. Wellcome Trust Sanger Institute
   
10. Pennsylvania State University
    

Methodology:

"For the study, we turned our attention to those institutions that fielded at least ten high-impact reports over the five-year period," said Christopher King, editor of Science Watch. "We used this benchmark along with a subset of reports collected from Essential Science Indicators' 'Highly Cited Papers.' By doing so, we were able to compile nearly 1,300 papers with which we identified high-impact authors and journals."

姑且不論 SCI 適不適合當作評估標準，但是和 The Scientist : Best Places to Work 2009: Academia 選出來的單位比起來，好像重複的也不是很多。看來好的工作環境也未必會有好的成果，呵呵。

Best Places to Work 2009: Academia - Top 15 US Academic Institutions

Ref.: The Scientist : Best Places to Work 2009: Academia - Top 15 US Academic Institutions (printable pdf)

好像都是生物方面的研究中心。

1 Princeton University, NJ
2 University of California, San Francisco, CA
3 Albert Einstein College of Medicine of Yeshiva University, Bronx, NY
4 University of Oklahoma Health Sciences Center, Oklahoma City, OK
5 Emory University, Atlanta, GA
6 J. David Gladstone Institutes, San Francisco, CA
7 St. Jude Children’s Research Hospital, Memphis, TN
8 Institute for Systems Biology, Seattle, WA
9 The Samuel Roberts Noble Foundation, Ardmore, OK
10 Mayo Clinic, Rochester, NY
11 Trudeau Institute, Saranac Lake, NY
12 University of Pittsburgh, PA
13 Fred Hutchinson Cancer Research Center, Seattle, WA
14 Medical College of Georgia, Augusta, GA
15 Mount Sinai School of Medicine, New York, NY