|
|
| แถว 2: |
แถว 2: |
| | * หลังจากหายไปหลายปี TRG จะกลับมาเริ่มใหม่แล้ว | | * หลังจากหายไปหลายปี TRG จะกลับมาเริ่มใหม่แล้ว |
| | | | |
| − | == ตารางของปี 51 == | + | == ตาราง == |
| − | <table border="1" cellspacing="0" cellpadding="2">
| + | : สำหรับตารางเก่า ดูที่[[Theory reading group/กรุ|กรุของเก่า]] |
| − | <tr valign="top">
| |
| − | <th>วันที่</th>
| |
| − | <th>ผู้นำเสนอ</th>
| |
| − | <th width="50%">เรื่อง/บทความวิจัย</th>
| |
| − | <th>เอกสารเพิ่มเติม</th>
| |
| − | <th>หมายเหตุ</th>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>ศ. 21 ธ.ค. 50</td>
| |
| − | <td>วัชรพัฐ</td>
| |
| − | <td>S Goldwasser, S Micali, C Rackoff. [http://portal.acm.org/citation.cfm?id=22178 The knowledge complexity of interactive proof-systems], ''SIAM Journal on Computing,'' Vol 18 (1), 1989.
| |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>ศ. 28 ธ.ค. 50</td>
| |
| − | <td>วัฒนา</td>
| |
| − | <td>Uri Zwick, Lecture Notes on [http://www.cs.tau.ac.il/~zwick/scribe-boolean.html Boolean Circuit Complexity]
| |
| − | </td>
| |
| − | | |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>อ. 29 ม.ค. 51</td>
| |
| − | <td>บัณฑิต</td>
| |
| − | <td>Chandra Chekuri, Guy Even, Anupam Gupta, and Danny Segev. [http://www.cs.uiuc.edu/homes/chekuri/papers/genconnectivity.pdf Set Connectivity Problems in Undirected Graphs and the Directed Steiner Network Problem], ''SODA'08''
| |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | | |
| − | <tr valign="top">
| |
| − | <td>ศ. 1 ก.พ. 51</td>
| |
| − | <td>จักริน</td>
| |
| − | <td>
| |
| − | Noam Nisan, and Avi Wigderson, [http://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/NOAM/HARDNESS/final.pdf Hardness vs. randomness], (where?),
| |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>อ. 5 ก.พ. 51</td>
| |
| − | <td>ดิเรก</td>
| |
| − | <td>
| |
| − | Philipp Vogt, Florian Nentwich, Nenad Jovanovic, Engin Kirda, Christopher Kruegel, and Giovanni Vigna [http://www.seclab.tuwien.ac.at/papers/xss_prevention.pdf Cross-Site Scripting Prevention with Dynamic Data Tainting and Static Analysis], (where?)
| |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>ศ. 8 ก.พ. 51</td>
| |
| − | <td>สุวรา</td>
| |
| − | <td>A. Fiat, R. M. Karp, M. Luby, L. A. McGeoch, D. D. Sleator, and N. E. Young [http://www.cs.cmu.edu/~sleator/papers/competitive-paging.pdf Competitive Paging Algorithms], (where?)
| |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | | |
| − | <tr valign="top">
| |
| − | <td>อ. 12 ก.พ. 51</td>
| |
| − | <td>จิตร์ทัศน์</td>
| |
| − | <td>
| |
| − | Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, and Kunal Talwar.
| |
| − | [http://research.microsoft.com/~kunal/balloons.pdf Balloon Popping With Applications to Ascending Auctions], (where?) | |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>อ. 19 ก.พ. 51</td>
| |
| − | <td>จักริน</td>
| |
| − | <td>
| |
| − | van Emde Boas tree.
| |
| − | [http://en.wikipedia.org/wiki/Van_Emde_Boas_tree van Emde Boas tree], (where?) | |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | | |
| − | <tr valign="top">
| |
| − | <td>อ. 18 มี.ค. 51</td>
| |
| − | <td>บัณฑิต</td>
| |
| − | <td>
| |
| − | One-way function. [http://www.wisdom.weizmann.ac.il/~naor/COURSE/foundations_of_crypto.html Moni Naor's Lecture Note in Foundations of Cryptography], [http://www.wisdom.weizmann.ac.il/~oded/frag.html Odded Goldreich's Books - Foundations of Cryptography]
| |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>อ. 25 มี.ค. 51</td>
| |
| − | <td>ธัชพล</td>
| |
| − | <td>Practice talk: กลไกอย่างง่ายสำหรับการประมูลแบบดิจิทัล</td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>อ. 25 มี.ค. 51</td>
| |
| − | <td>ประมุข</td>
| |
| − | <td>The Rendering Equation, Radiosity, Spherical Harmonics, and My Research</td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | <tr valign="top">
| |
| − | <td>อ. 8 เม.ย. 51</td>
| |
| − | <td>จิตร์ทัศน์</td>
| |
| − | <td>Harald Räcke. [http://www.dcs.warwick.ac.uk/~harry/pdf/opthierarchical.pdf Optimal Hierarchical Decompositions for Congestion Minimization in Networks.] To appear in STOC, 2008
| |
| − | </td>
| |
| − | <td></td>
| |
| − | <td></td>
| |
| − | </tr>
| |
| − | | |
| − | | |
| − | </table>
| |
| − | | |
| | == รายชื่องานวิจัยที่แนะนำให้อ่าน == | | == รายชื่องานวิจัยที่แนะนำให้อ่าน == |
