ผลงานวิจัย

ผลงานวิจัยแบ่งตามสาขาดังนี้

อัลกอริทึมบนกราฟและเครือข่าย

1. A faster algorithm for finding optimal semi-matching (Unpublished manuscript)
2. A deterministic nearly linear-time algorithm for finding minimum cuts in planar graphs (SODA'04)
3. Detecting and cleaning intruders in sensor networks (NCSEC'04)

อัลกอริทึมการประมาณ

1. Simple distributed algorithms for approximating Steiner trees (COCOON'05)

ทฤษฎีการเรียนรู้เชิงคำนวณ

1. Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors (ALT'05)
2. POLL: multiclass classification from binary classifiers through random sampling(InTech'03)
3. A note on randomized DDAG (Unpublished)