ผลต่างระหว่างรุ่นของ "Theory reading group"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 76 รุ่นระหว่างกลางโดยผู้ใช้ 38 คน)
แถว 1: แถว 1:
== ประกาศ ==
+
<div style="float: right; background: #e0e0e0; border: 1px solid gray; padding: 5px; font-size: 80%">ลิงก์ย่อ: [[TRG]]</div>
* ยังไม่มีประกาศใหม่ครับ
+
หน้านี้สำหรับรวบรวมและจัดตาราง '''Theory reading group'''
  
== ตารางเวลาการนำเสนอ ==
+
== เวลาและสถานที่ ==
<table class="listing">
+
เวลา: วันศุกร์ 12:05
<tr valign="top">
 
<th>วันที่</th>
 
<th>ผู้นำเสนอ</th>
 
<th width="50%">เรื่อง/บทความวิจัย</th>
 
<th>เอกสารเพิ่มเติม</th>
 
<th>หมายเหตุ</th>
 
</tr>
 
  
<tr valign="top">
+
สถานที่: 805
<td></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]
 
</td>
 
<td></td>
 
<td>จำวันที่พูดไม่ได้ครับ</td>
 
</tr>
 
  
 +
== ตาราง ==
 +
: ''สำหรับตารางเก่า ดูที่[[Theory reading group/กรุ|กรุของเก่า]]''
  
<tr valign="top">
+
{| class="wikitable sortable"
<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], (where?)
+
! ผู้นำเสนอ
</td>
+
! เรื่อง/บทความวิจัย
<td></td>
+
! เอกสารเพิ่มเติม
<td></td>
+
! หมายเหตุ
</tr>
+
|-
 
+
| 10 ก.พ. 60
 
+
| อ.จิตร์ทัศน์
<tr valign="top">
+
| Shortest Path with Negative Weight
<td>ศ. 1 ก.พ. 51</td>
+
| [https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm Bellman–Ford–Moore algorithm]
<td>จักริน</td>
+
[http://dl.acm.org/citation.cfm?id=313756 Scaling algorithms for the shortest paths problem]
<td>
+
|
Noam Nisan, and Avi Wigderson, [http://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/NOAM/HARDNESS/final.pdf Hardness vs. randomness], (where?),
+
|-
</td>
+
|17 ก.พ. 60
<td></td>
+
| อ.จิตร์ทัศน์
<td></td>
+
| Approximation Algorithms: Multiway Cut & Multicut
</tr>
+
|
 
+
|
<tr valign="top">
+
|-
<td>อ. 5 ก.พ. 51</td>
+
|24 ก.พ. 60
<td>ดิเรก</td>
+
| อ.จิตร์ทัศน์
<td>
+
| Linear Time Minimum Spanning Trees
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?)
+
| [https://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm Borůvka's algorithm]<br>
</td>
+
[https://link.springer.com/article/10.1007/BF02526037 A simpler minimum spanning tree verification algorithm]<br>
<td></td>
+
[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.3957 A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees (1994)]
<td></td>
+
|
</tr>
+
|-
 
+
| 3 มี.ค. 60
<tr valign="top">
+
| อดิศักดิ์
<td>ศ. 8 ก.พ. 51</td>
+
| Active Learning on Graphs
<td>สุวรา</td>
+
| [http://sharif.edu/~zarrabi/papers/cocoon-07/unknown-cut.pdf On the Complexity of Finding an Unknown Cut Via Vertex Queries]
<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>
+
| 10 มี.ค. 60
<td></td>
+
| อรรถกร
</tr>
+
| Balancing Minimum Spanning Trees and Shortest-path Trees
 
+
| [https://arxiv.org/abs/cs/0205045 Balancing Minimum Spanning Trees and Shortest-path Trees]
 
+
|
<tr valign="top">
+
|-
<td>อ. 12 ก.พ. 51</td>
+
| 17 มี.ค. 60
<td>จิตร์ทัศน์</td>
+
| อ.วัชรพัฐ
<td>
+
| Graph-TSP from Steiner Cycles
Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, and Kunal Talwar.
+
| [https://arxiv.org/abs/1407.2844 Graph-TSP from Steiner Cycles]
[http://research.microsoft.com/~kunal/balloons.pdf Balloon Popping With Applications to Ascending Auctions], (where?)
+
|
</td>
+
|-
<td></td>
+
| 24 มี.ค. 60
<td></td>
+
| อ.จิตร์ทัศน์
</tr>
+
| Polynomial time approximation schemes for euclidean traveling salesman
 
+
|
<tr valign="top">
+
|
<td>อ. 25 มี.ค. 51</td>
+
|-
<td>ธัชพล</td>
+
| 21 เม.ษ. 60
<td>Practice talk: กลไกอย่างง่ายสำหรับการประมูลแบบดิจิทัล</td>
+
| อ.จิตร์ทัศน์
<td></td>
+
| Primal-Dual Algorithms and Facility Location
<td></td>
+
| [https://www.cs.cmu.edu/~anupamg/adv-approx/ Lecture 5]
</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>
 
 
 
== รายชื่องานวิจัยที่แนะนำให้อ่าน ==
 
 
 
== เวลาว่าง ==
 
อยากทราบว่าใครว่างช่วงไหนบ้างครับ จะได้นัดหมาย หรือว่าทำตารางได้ครับ ?
 
* จุ่ง, อ๋อย ว่างตลอด ยกเว้นศุกร์เย็นหลัง 6 โมงครับ(เพื่อเรียนสัมมนา)
 
* พี่โย ว่างตลอด ยกเว้นจันทร์และศุกร์เย็นหลัง 6 โมง
 
* ท็อป เรียนวัน พุธ พฤหัส ศุกร์
 
* ตั้ว เรียนวันจันทร์ พุธ พฤหัส ศุกร์
 
* บัณฑิต ว่าง อังคาร พุธ ศุกร์ ส่วนพฤหัสบดีบางสัปดาห์ต้องไปคุยงานกับแล็บ NAiST
 
* พี่ณัฐและเป้ มีเรียนวันอังคารเย็น
 
* โป้ง มีสอนวันอังคารเย็น
 
 
 
 
 
<TABLE border=1 cellspacing=0 cellpadding=0>
 
<tr align="center">
 
    <th>ชื่อสมาชิก</th>
 
    <th>วันจันทร์</th>
 
    <th>วันอังคาร</th>
 
    <th>วันพุธ</th>
 
    <th>วันพฤหัสบดี</th>
 
    <th>วันศุกร์</th>
 
    <th>วันเสาร์</th>
 
    <th>วันอาทิตย์</th>
 
</tr>
 
<tr align="center">
 
    <th>อ.มะนาว</th>
 
    <td></td>
 
    <td></td>
 
    <td></td>
 
    <td></td>
 
    <td></td>
 
    <td></td>
 
    <td></td>
 
</tr>
 
<tr align="center">
 
    <th>จุ่ง</th>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> x </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
<tr align="center">
 
    <th>อ๋อย</th>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> x </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
<tr align="center">
 
    <th>พี่โย</th>
 
    <td> x </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> x </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
<tr align="center">
 
    <th>ท็อป</th>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> x </td>
 
    <td> x </td>
 
    <td> x </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
<tr align="center">
 
    <th>ตั้ว</th>
 
    <td> x </td>
 
    <td> Y </td>
 
    <td> x </td>
 
    <td> x </td>
 
    <td> x </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
<tr align="center">
 
    <th>บัณฑิต</th>
 
    <td> x </td>
 
    <td> Y </td>
 
    <td> Y </TD>
 
    <td> ? </td>
 
    <td> Y </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
 
 
<tr align="center">
 
    <th>โป้ง</th>
 
    <td> Y </td>
 
    <td> x </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
 
 
 
 
<tr align="center">
 
    <th>พี่ณัฐ</th>
 
    <td> Y </td>
 
    <td> x </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> Y </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
 
 
 
 
<tr align="center">
 
    <th>เป้</th>
 
    <td> - </td>
 
    <td> x </td>
 
    <td> - </td>
 
    <td> - </td>
 
    <td> - </td>
 
    <td> - </td>
 
    <td> - </td>
 
</tr>
 
 
 
</TABLE>
 

รุ่นแก้ไขปัจจุบันเมื่อ 09:58, 27 เมษายน 2560

ลิงก์ย่อ: TRG

หน้านี้สำหรับรวบรวมและจัดตาราง Theory reading group

เวลาและสถานที่

เวลา: วันศุกร์ 12:05

สถานที่: 805

ตาราง

สำหรับตารางเก่า ดูที่กรุของเก่า
วันที่ ผู้นำเสนอ เรื่อง/บทความวิจัย เอกสารเพิ่มเติม หมายเหตุ
10 ก.พ. 60 อ.จิตร์ทัศน์ Shortest Path with Negative Weight Bellman–Ford–Moore algorithm

Scaling algorithms for the shortest paths problem

17 ก.พ. 60 อ.จิตร์ทัศน์ Approximation Algorithms: Multiway Cut & Multicut
24 ก.พ. 60 อ.จิตร์ทัศน์ Linear Time Minimum Spanning Trees Borůvka's algorithm

A simpler minimum spanning tree verification algorithm
A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees (1994)

3 มี.ค. 60 อดิศักดิ์ Active Learning on Graphs On the Complexity of Finding an Unknown Cut Via Vertex Queries
10 มี.ค. 60 อรรถกร Balancing Minimum Spanning Trees and Shortest-path Trees Balancing Minimum Spanning Trees and Shortest-path Trees
17 มี.ค. 60 อ.วัชรพัฐ Graph-TSP from Steiner Cycles Graph-TSP from Steiner Cycles
24 มี.ค. 60 อ.จิตร์ทัศน์ Polynomial time approximation schemes for euclidean traveling salesman
21 เม.ษ. 60 อ.จิตร์ทัศน์ Primal-Dual Algorithms and Facility Location Lecture 5