ผู้ใช้:Parinya

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

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

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

การคำนวณแบบมีประสิทธิภาพ (Efficient Computation)

ผมสนใจการวิเคราะห์และออกแบบอัลกอริทึมโดยเน้นความมีประสิทธิภาพของการคำนวณ ซึ่งแปลความหมายของคำว่ามีประสิทธิภาพได้หลายอย่าง

• ใช้เวลาสั้น
• ใช้หน่วยความจำน้อย (Space-bounded computation)
• ใช้จำนวนคำถามน้อยที่สุดใน query model (Query complexity)
• ใช้การสื่อสารน้อยที่สุด (Communication complexity)

ความสุ่ม และ ความไม่กำหนด (Randomness and Nondeterminism)

ผมค้นคว้าความสามารถและขีดจำกัดของการคำนวณที่ใช้ความสุ่มเข้ามาช่วย นอกจากนี้ยังสนใจในกระบวนการคัดแยกความสุ่ม (Randomness Extraction) ซึ่งเป็นกระบวนการที่แปลงแหล่งกำเนิดตัวสุ่มที่มีความสุ่มไม่มาก ให้เป็นแหล่งกำเนิดความสุ่มที่เข้าใกล้กับ การกระจายแบบยูนิฟอร์มมากที่สุด

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

• Computing the volume of partitions in boolean cubes (ทำกับหมาจุงและอาจารย์จิตรทัศน์)
• Mutual Information and Randomness Extraction (กับ Lance Fortnow)

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

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

chalermsook@gmail.com

บล็อก

โฮมเพจ

• โฮมเพจที่ Chicago

Notes

Machine Learning at U of C