Atish Das Sarma

Third 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 (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.

Publications

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

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

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

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

8.   A New Approach to the Four Color Theorem., with A. Gajewar, R.J. Lipton, D. Nanongkai, (Manuscript).

7.   Parallel Repetition with Padding and Shuffling., with R.J. Lipton, (Manuscript).

6.   BitStore: An Incentive-Compatible Solution for Blocked Downloads in BitTorrent., with A. Ramachandran and N. Feamster, Joint Workshop on The Economics of Networked Systems and Incentive-Based Computing (NetEcon+IBC) in conjunction with ACM Conference on Electronic Commerce (EC), 2007.

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

4.   Algorithms for Message Ferrying on Sparse and Disconnected Mobile ad hoc Networks., with M. Ammar, D. Chakrabarty, S. Kalyanasundaram, S. Kintali and R. Lipton (Manuscript).

3.   Robust Incremental k-median Clustering., with S. Vishwanathan (Under Review).

2.   On-Line Algorithms for Market Equilibria., with S. Angelopoulos, A. Magen and A. Viglas, The Eleventh International Computing and Combinatorics Conference (COCOON), 2005.

1.   Generic Text Summarization using WordNet., with K. Bellare, A. Das Sarma, N. Loiwal, V. Mehta, G. Ramakrishnan and P. Bhattacharyya, International Conference on Language Resources and Evaluation (LREC),2004.

Contact Information

Email: atish AT cc DOT gatech DOT edu