MOVED!!!!!!
My page is moved to https://sites.google.com/site/dannanongkai/ 

I am a PhD student in ACO program, Georgia Institute of Technology and a member of theory group, College of Computing.

My advisor is Richard J. Lipton. My research interest is applied algorithms: I am generally interested in the design and analysis of algorithms with applications. My current research focuses on graph algorithms on data streams and related models. I am also interested in approximations algorithms and game theory.

Before coming to Georgia Tech, I got B.Eng.(Computer Engineering) from Kasetsart University in 2003. I was very fortunate to work with Jittat Fakcharoenphol and people in KU theory group.

Recent Papers

See all papers on the academic page.
(Unless stated otherwise, author names are in alphabetical order.)

Randomized Multi-pass Streaming Skyline Algorithms [abstract, pdf]
with Atish Das Sarma, Ashwin Lall,  Jun Xu, VLDB 2009 [wiki] 

Fast Distributed Random Walks [abstract, pdf]
with Atish Das Sarma and Gopal Pandurangan, PODC 2009 [wiki] 

Best-Order Streaming Model  [abstract, pdf]
with Atish Das Sarma and Richard J. Lipton, TAMC 2009. 
Invited to Special Issue of Theoretical Computer Science.

Announcement

Sep. 11, 2008: I'm organizing theory students' reading group this fall.
Sep. 02, 2008: I just finish my proposal! Materials are on the academic page.
Dec. 05, 2007: Welcome to my new homepage! Old homepage