Theory reading group/กรุ - ประวัติรุ่นแก้ไข

Jittat: หน้าที่ถูกสร้างด้วย ' == ตารางของปี 51 == …'
2010-07-28T03:52:43Z
หน้าที่ถูกสร้างด้วย ' == ตารางของปี 51 == <table border="1" cellspacing="0" cellpadding="2"> <tr valign="top"> <th>วันที่</th> …'
หน้าใหม่

== ตารางของปี 51 ==
<table border="1" cellspacing="0" cellpadding="2">
<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>

วันที่