Theory reading group/กรุ

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

ตารางของปี 51

วันที่ ผู้นำเสนอ เรื่อง/บทความวิจัย เอกสารเพิ่มเติม หมายเหตุ
ศ. 21 ธ.ค. 50 วัชรพัฐ S Goldwasser, S Micali, C Rackoff. The knowledge complexity of interactive proof-systems, SIAM Journal on Computing, Vol 18 (1), 1989.
ศ. 28 ธ.ค. 50 วัฒนา Uri Zwick, Lecture Notes on Boolean Circuit Complexity
อ. 29 ม.ค. 51 บัณฑิต Chandra Chekuri, Guy Even, Anupam Gupta, and Danny Segev. Set Connectivity Problems in Undirected Graphs and the Directed Steiner Network Problem, SODA'08
ศ. 1 ก.พ. 51 จักริน

Noam Nisan, and Avi Wigderson, Hardness vs. randomness, (where?),

อ. 5 ก.พ. 51 ดิเรก

Philipp Vogt, Florian Nentwich, Nenad Jovanovic, Engin Kirda, Christopher Kruegel, and Giovanni Vigna Cross-Site Scripting Prevention with Dynamic Data Tainting and Static Analysis, (where?)

ศ. 8 ก.พ. 51 สุวรา A. Fiat, R. M. Karp, M. Luby, L. A. McGeoch, D. D. Sleator, and N. E. Young Competitive Paging Algorithms, (where?)
อ. 12 ก.พ. 51 จิตร์ทัศน์

Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, and Kunal Talwar. Balloon Popping With Applications to Ascending Auctions, (where?)

อ. 19 ก.พ. 51 จักริน

van Emde Boas tree. van Emde Boas tree, (where?)

อ. 18 มี.ค. 51 บัณฑิต

One-way function. Moni Naor's Lecture Note in Foundations of Cryptography, Odded Goldreich's Books - Foundations of Cryptography

อ. 25 มี.ค. 51 ธัชพล Practice talk: กลไกอย่างง่ายสำหรับการประมูลแบบดิจิทัล
อ. 25 มี.ค. 51 ประมุข The Rendering Equation, Radiosity, Spherical Harmonics, and My Research
อ. 8 เม.ย. 51 จิตร์ทัศน์ Harald Räcke. Optimal Hierarchical Decompositions for Congestion Minimization in Networks. To appear in STOC, 2008