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
A. Das Sarma, A. Lall, D. Nanongkai, J. Xu, VLDB 2009 [wiki].
Fast Distributed Random Walks
A. Das Sarma, D. Nanongkai, G. Pandurangan, PODC 2009 [wiki].
Best-Order Streaming Model
with Atish Das Sarma and Richard J. Lipton, TAMC 2009.
Invited to Special Issue of Theoretical Computer Science.
Distributed Streaming: The Power of Communication
A. Das Sarma, R. J. Lipton., D. Nanongkai, In preparation.
5.24-approximation Semi-Streaming Algorithm for Weighted Maximum Matching
A. Das Sarma, R. J. Lipton, D. Nanongkai, In preparation.
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
