Atish Das Sarma

Fourth Year Ph.D. Candidate
Algorithms, Combinatorics and Optimization (ACO)
College of Computing
Georgia Institute of Technology

[photograph]

B. Tech + M. Tech (Dual Degree Program) 2005: Computer Science and Engineering, IIT - Bombay.
Resume: pdf (very outdated)
I am working with Prof. Richard J. Lipton.
Homepage of my twin brother: Anish (PhD student at Stanford University)
Research: I am interested in Algorithms (Approximation, Online and Data Streaming) particularly for Search, Ranking, Clustering and Data Mining Applications. I am also interested in Graph Theory, Online Markets, and Algorithmic aspects of P2P networks and Social Networks.

Selected Publications: (All Publications)

5.   Sparse Cut Projections on Graph Streams., with S. Gollapudi and R. Panigrahy, (Manuscript).

4.   Bypass Rates: Reducing Query Abandonment using Negative Inferences., with S. Gollapudi and S. Ieong, Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), 2008.

3.   Estimating PageRank on Graph Streams., with S. Gollapudi and R. Panigrahy, Proceedings of the 27th ACM Symposium on Principles of Database Systems (PODS), 2008, (Best Paper Award), (Invited to the Journal of the Association for Computing Machinery (JACM)).

2.   Finding Dense Subgraphs in G(n,1/2)., with A. Deshpande and R. Kannan, (A note).

1.   Public Advertisement Broker Markets., with D. Chakrabarty and S. Gollapudi, The 3rd International Workshop on Internet And Network Economics (WINE), 2007.

Contact Information

Email: atish AT cc DOT gatech DOT edu