ผลต่างระหว่างรุ่นของ "ผู้ใช้:Parinya"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(Reverted edit of 222.190.96.196, changed back to last version by Jittat)
แถว 3: แถว 3:
 
== งานวิจัยที่สนใจ ==
 
== งานวิจัยที่สนใจ ==
 
งานที่สนใจในปัจจุบันคือ  
 
งานที่สนใจในปัจจุบันคือ  
=== การคำนวณแบบมีประสิทธิภาพ (Efficient Computation) ===
+
* Approximation algorithms
ผมสนใจการวิเคราะห์และออกแบบอัลกอริทึมโดยเน้นความมีประสิทธิภาพของการคำนวณ ซึ่งแปลความหมายของคำว่ามีประสิทธิภาพได้หลายอย่าง
+
* Hardness of approximation
* ใช้เวลาสั้น
 
* ใช้หน่วยความจำน้อย (Space-bounded computation)
 
* ใช้จำนวนคำถามน้อยที่สุดใน query model (Query complexity)
 
* ใช้การสื่อสารน้อยที่สุด (Communication complexity)
 
 
 
=== ความสุ่ม และ ความไม่กำหนด (Randomness and Nondeterminism) ===
 
ผมค้นคว้าความสามารถและขีดจำกัดของการคำนวณที่ใช้ความสุ่มเข้ามาช่วย นอกจากนี้ยังสนใจในกระบวนการคัดแยกความสุ่ม (Randomness Extraction) ซึ่งเป็นกระบวนการที่แปลงแหล่งกำเนิดตัวสุ่มที่มีความสุ่มไม่มาก ให้เป็นแหล่งกำเนิดความสุ่มที่เข้าใกล้กับ การกระจายแบบยูนิฟอร์มมากที่สุด
 
  
 
== งานที่กำลังร่วมงานกับผู้อื่น ==
 
== งานที่กำลังร่วมงานกับผู้อื่น ==

รุ่นแก้ไขเมื่อ 11:03, 14 ธันวาคม 2550

สวัสดีครับ ผม ปริญญา เฉลิมสุข เป็นอาจารย์ประจำอยู่ที่ภาควิชาวิศวกรรมคอมพิวเตอร์ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเกษตรศาสตร์ ขณะนี้ผมกำลังอยู่ในสภาวะอู้งาน (ลาเรียน) ระยะยาวอยู่

งานวิจัยที่สนใจ

งานที่สนใจในปัจจุบันคือ

  • Approximation algorithms
  • Hardness of approximation

งานที่กำลังร่วมงานกับผู้อื่น

ผลงาน

สถานที่ติดต่อ

ลาศึกษาต่้อ University of Chicago

chalermsook@gmail.com

บล็อก

โฮมเพจ

Notes

Machine Learning at U of C