Theory Papers and Talks

最近 TCS 社群動作頻頻，開始進行一些『改革』，例如開始把一些演講的影片放到網路上。而這個在 machine learning 和 data mining 社群已經做了好幾年了。下面兩個就是 TCS 相關領域的線上演講。一個是 Center for Computational Intractability 舉辦的活動，另一個則是 FOCS 50 週年的慶祝活動。

Ref.: Program for Barriers in Computational Complexity Workshop : Center for Computational Intractability

Ref.:Theory Day of FOCS50 & ACO20 -- Celebrating 50th Anniversary of Foundations of Computer Science and 20th Anniversary of Algorithms, Combinatorics, and Optimization Program at Georgia Tech

FOCS50 Theory Day 請了四個大頭來演講，Dick Karp, Mihalis Yannakakis, Noga Alon, 和 Manny Blum. R. J. Lipton 寫了一篇很精彩的摘要。在看看這些演講之前，可以先讀一讀他的文章。R. J. Lipton 的文章其實也不僅僅是摘要而已，更補充了一些在演講的時候無法提到的文獻資料，對於演講中提到的領域與技巧有興趣的人應該也可以從他的文章中找到一些參考資料和指南。

尤其是 Karp 的演講，旁徵博引，縱貫各領域，真的是非常值得一看， Karp 教授深厚的學養可見一班。有興趣的人也可以參考他在 1986 年的 Turing Award Lecture 的文章，裡面也對理論發展做了一番整理。

此外，Innovations in Computer Science 的 accepted papers list with abstracts 已經出來了。Fortnow Lance, Noam Nisan, Suresh Venkatasubramanian 分別都做了些報導。

這個研討會得創立目的是相當有企圖心的

Innovations in Computer Science (ICS) is a new conference in theoretical computer science, broadly construed. ICS seeks to promote research that carries a strong conceptual message (e.g., introducing a new concept or model, opening a new line of inquiry within traditional or cross-disciplinary areas, or introducing novel techniques or novel applications of known techniques). ICS welcomes all submissions whether they are aligned with the current TCS research directions or transcend these boundaries.

Committee 的陣容也相當驚人。但是實際上做到多少是蠻值得懷疑。可以看得出來，大部分的文章都是關於賽局理論，密碼學和量子計算，這些主題似乎在 STOC/FOCS 上也蠻常見的....。

希望接下來幾屆會有更好的表現。