Danupon Nanongkai     ดนุพล ณ หนองคาย


        Home          Academic         CV          Personal

 

 Theory is not useless ...

Practice is not trivial ...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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.)

How Fast Can You Walk in a Distributed Network ? [abstract]
with Atish Das SarmaGopal Pandurangan and Prasad Tetali, soon

Faster Algorithms for Semi-Matching Problems [abstract]
Jittat Fakcharoenphol and Bundit Lekhanukit, soon

Randomized Multi-pass Streaming Skyline Algorithms [abstractpdf]
with Atish Das SarmaAshwin Lall,  Jun XuVLDB 2009 [wiki] 

Fast Distributed Random Walks [abstractpdf]
with Atish Das Sarma and Gopal PanduranganPODC 2009 [wiki] 

Best-Order Streaming Model  [abstractpdf]
with Atish Das Sarma and Richard J. LiptonTAMC 2009
Invited to S
pecial 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