Atish Das Sarma - Publications

Publications

Manuscripts

21.   Regret-Minimizing Representative Databases. Danupon Nanongkai, Atish Das Sarma, Ashwin Lall, Richard J. Lipton, Jim Xu. (Manuscript).

20.   Some influence, and some seek: Two modes of information spread in social networks. Atish Das Sarma, Deepayan Chakrabarti. (Manuscript).

19.   Distributed Budget Management on Server Clusters. Atish Das Sarma, Kevin Lang. (Manuscript).

18.    Near-Optimal Sublinear Time Bounds for Distributed Random Walks. Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali. (Manuscript).

2010

17.   Ranking Mechanisms in Twitter-Like Forums. Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy. To appear in the Third International Conference on Web Search and Data Mining (WSDM), 2010.

16.   A Sketch-Based Distance Oracle for Web-Scale Graphs. Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy. To appear in the Third International Conference on Web Search and Data Mining (WSDM), 2010.

2009

15.    Randomized Multi-pass Streaming Skyline Algorithms. Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Jun Xu. Proceedings of the 35th International Conference on Very Large Data Bases (VLDB), 2009.

14.    Fast Distributed Random Walks. Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan. Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing (PODC), 2009.

13.   Sparse Cut Projections on Graph Streams. Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy. Proceedings of the 17th Annual European Symposium on Algorithms (ESA), 2009.

12.   Finding Dense Subgraphs in G(n,1/2). Atish Das Sarma, Amit Deshpande, Ravi Kannan. Proceedings of the 7th Workshop on Approximation and Online Algorithms (WAOA), 2009.

11.    Best-Order Streaming Model. Atish Das Sarma, Richard J. Lipton, Danupon Nanongkai. The 6th Annual Conference on Theory and Applications of Models of Computation (TAMC), 2009, (Invited to TCS special issue).

10.   Algorithms for Message Ferrying on Sparse and Disconnected Mobile ad hoc Networks. Mostafa Ammar, Deeparnab Chakrabarty, Atish Das Sarma, Subrahmanyam Kalyanasundaram, Richard J. Lipton, To appear in the 29th Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2009.

9.    Distributed Streaming: The Power of Communication. Atish Das Sarma, Danupon Nanongkai. (Manuscript).

8.   5.24-Approximation Semi-Streaming Algorithm for Weighted Maximum Matching. Atish Das Sarma, Richard J. Liption, Danupon Nanongkai. (Manuscript).

2008

7.    Estimating PageRank on Graph Streams. Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy. Proceedings of the 27th ACM Syposium on Principles of Database Systems (PODS), 2008, (Best Paper Award) (Invited to JACM).

6.   Bypass Rates: Reducing Query Abandonment using Negative Inferences. Atish Das Sarma, Sreenivas Gollapudi, Samuel Ieong. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), 2008.

2007

5.   BitStore: An Incentive-Compatible Solution for Blocked Downloads in BitTorrent., Anirudh Ramachandran, Atish Das Sarma, Nick 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.

4.   Public Advertisement Broker Markets. Atish Das Sarma, Deeparnab Chakrabarty, Sreenivas Gollapudi. The 3rd International Workshop on Internet And Network Economics (WINE), 2007.

3.   An Approximate Restatement of the Four Color Theorem., Atish Das Sarma, Amita Gajewar, Richard J. Lipton, Danupon Nanongkai (Manuscript).

2005

2.   On-Line Algorithms for Market Equilibria. Atish Das Sarma, Spyros Angelopoulos, Avner Magen, Anastasios Viglas. The Eleventh International Computing and Combinatorics Conference (COCOON), 2005.

2004

1.    Generic Text Summarization Using WordNet. Kedar Bellare, Anish Das Sarma, Atish Das Sarma, Navneet Loiwal, Vaibhav Mehta, Ganesh Ramakrishnan, Pushpak Bhattacharya. Internationational Conference on Language Resources and Evaluation (LREC), 2004.

Manuscripts
21. Regret-Minimizing Representative Databases. Danupon Nanongkai, Atish Das Sarma, Ashwin Lall, Richard J. Lipton, Jim Xu. (Manuscript).
20. Some influence, and some seek: Two modes of information spread in social networks. Atish Das Sarma, Deepayan Chakrabarti. (Manuscript).
19. Distributed Budget Management on Server Clusters. Atish Das Sarma, Kevin Lang. (Manuscript).
18. Near-Optimal Sublinear Time Bounds for Distributed Random Walks. Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali. (Manuscript).
2010
17. Ranking Mechanisms in Twitter-Like Forums. Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy. To appear in the Third International Conference on Web Search and Data Mining (WSDM), 2010.
16. A Sketch-Based Distance Oracle for Web-Scale Graphs. Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy. To appear in the Third International Conference on Web Search and Data Mining (WSDM), 2010.
2009
15. Randomized Multi-pass Streaming Skyline Algorithms. Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Jun Xu. Proceedings of the 35th International Conference on Very Large Data Bases (VLDB), 2009.
14. Fast Distributed Random Walks. Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan. Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing (PODC), 2009.
13. Sparse Cut Projections on Graph Streams. Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy. Proceedings of the 17th Annual European Symposium on Algorithms (ESA), 2009.
12. *Finding Dense Subgraphs in G(n,1/2).* Atish Das Sarma, Amit Deshpande, Ravi Kannan. Proceedings of the 7th Workshop on Approximation and Online Algorithms (WAOA), 2009.
11. Best-Order Streaming Model. Atish Das Sarma, Richard J. Lipton, Danupon Nanongkai. The 6th Annual Conference on Theory and Applications of Models of Computation (TAMC), 2009, (Invited to TCS special issue).
10. Algorithms for Message Ferrying on Sparse and Disconnected Mobile ad hoc Networks. Mostafa Ammar, Deeparnab Chakrabarty, Atish Das Sarma, Subrahmanyam Kalyanasundaram, Richard J. Lipton, To appear in the 29th Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2009.
9. Distributed Streaming: The Power of Communication. Atish Das Sarma, Danupon Nanongkai. (Manuscript).
8. 5.24-Approximation Semi-Streaming Algorithm for Weighted Maximum Matching. Atish Das Sarma, Richard J. Liption, Danupon Nanongkai. (Manuscript).
2008
7. Estimating PageRank on Graph Streams. Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy. Proceedings of the 27th ACM Syposium on Principles of Database Systems (PODS), 2008, *(Best Paper Award) (Invited to JACM)*.
6. Bypass Rates: Reducing Query Abandonment using Negative Inferences. Atish Das Sarma, Sreenivas Gollapudi, Samuel Ieong. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), 2008.
2007
5. BitStore: An Incentive-Compatible Solution for Blocked Downloads in BitTorrent., Anirudh Ramachandran, Atish Das Sarma, Nick 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.
4. Public Advertisement Broker Markets. Atish Das Sarma, Deeparnab Chakrabarty, Sreenivas Gollapudi. The 3rd International Workshop on Internet And Network Economics (WINE), 2007.
3. An Approximate Restatement of the Four Color Theorem., Atish Das Sarma, Amita Gajewar, Richard J. Lipton, Danupon Nanongkai (Manuscript).
2005
2. On-Line Algorithms for Market Equilibria. Atish Das Sarma, Spyros Angelopoulos, Avner Magen, Anastasios Viglas. The Eleventh International Computing and Combinatorics Conference (COCOON), 2005.
2004
1. Generic Text Summarization Using WordNet. Kedar Bellare, Anish Das Sarma, Atish Das Sarma, Navneet Loiwal, Vaibhav Mehta, Ganesh Ramakrishnan, Pushpak Bhattacharya. Internationational Conference on Language Resources and Evaluation (LREC), 2004.

Atish Das Sarma