รีวิว & Fall แพลน

รีวิวเทอมซัมเมอร์
1. เรียนรู้ approximation algorithm ให้ advance ขึ้น และเีรียน basic inapproximability techniques
- อืม ไม่ค่อยได้ทำเท่าไหร่ เพราะมาทำเรื่อง streaming algo ซะมากกว่า
2. มีเปเปอร์ส่ง SODA - เรื่องที่ทำค้างๆไว้ คงต้องอัดให้ออก
- มีแล้ว ส่งแล้ว จะได้รึเปล่า ... เดี๋ยวรู้
3. มีเซนส์ในการหาปัญหาดีๆ (ไม่ง่ายในเชิง technical และมี applications)
- ก็มีเยอะขึ้น แต่คงต้องเพิ่มอีกในแง่หาปัญหาที่มี application จริงๆ

เป้าเทอม Fall
1. มีเปเปอร์ส่ง ICALP หรือ PODS และ มีเปเปอร์ที่ควรจะได้ SODA แน่ๆ
2. มีเซนส์ในการหาปัญหาที่มี app เยอะๆ และง่ายมากๆ (อธิบายเชิงเทคนิคได้ง่ายทั้งปัญหาและคำตอบ) -- ความง่ายน่าจะทำให้ result มันน่าสนใจขึ้น
3. พัฒนาการแก้ปัญหาเก่าๆยากๆ โดยใช้ crazy idea แบบที่ดิ๊กทำ -- ลองแก้ superstring conjecture ดู
4. เข้าใจ primal-dual ในคลาสของวีเจ -- หาปัญหาดีๆลองทำดู
5. เข้าใจ string matching ในคลาสที่เป็น TA อยู่ -- หาปัญหาดีๆลองทำดู