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

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

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

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

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

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

  • Approximation algorithms
  • Hardness of approximation

Projects

  • Bounded diameter MST

ผลงาน

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

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

chalermsook@gmail.com

บล็อก

โฮมเพจ

Notes

Machine Learning at U of C