Atish Das Sarma, Ph.D. - Publications

Affiliations: 
2010 Georgia Institute of Technology, Atlanta, GA 
Area:
Computer Science

14/45 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2015 Das Sarma A, Molla AR, Pandurangan G. Distributed computation of sparse cuts via random walks Acm International Conference Proceeding Series. 4. DOI: 10.1145/2684464.2684474  0.382
2015 Das Sarma A, Molla AR, Pandurangan G. Distributed computation in dynamic networks via random walks Theoretical Computer Science. 581: 45-66. DOI: 10.1016/j.tcs.2015.02.044  0.381
2015 Das Sarma A, Molla AR, Pandurangan G, Upfal E. Fast distributed PageRank computation Theoretical Computer Science. 561: 113-121. DOI: 10.1016/j.tcs.2014.04.003  0.374
2015 Das Sarma A, Molla AR, Pandurangan G. Efficient random walk sampling in distributed networks Journal of Parallel and Distributed Computing. 77: 84-94. DOI: 10.1016/j.jpdc.2015.01.002  0.351
2013 Das Sarma A, Gajewar AS, Lipton RJ, Nanongkai D. An approximate restatement of the Four-Color Theorem Journal of Graph Algorithms and Applications. 17: 567-573. DOI: 10.7155/Jgaa.00304  0.582
2013 Das Sarma A, Nanongkai D, Pandurangan G, Tetali P. Distributed random walks Journal of the Acm. 60. DOI: 10.1145/2432622.2432624  0.62
2013 Das Sarma A, Molla AR, Pandurangan G, Upfal E. Fast distributed PageRank computation Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7730: 11-26. DOI: 10.1007/978-3-642-35668-1_2  0.375
2012 Nanongkai D, Lall A, Das Sarma A, Makino K. Interactive regret minimization Proceedings of the Acm Sigmod International Conference On Management of Data. 109-120. DOI: 10.1145/2213836.2213850  0.533
2012 Das Sarma A, Trehan A. Edge-preserving self-healing: Keeping network backbones densely connected Proceedings - Ieee Infocom. 226-231. DOI: 10.1109/INFCOMW.2012.6193496  0.33
2012 Das Sarma A, Lall A, Nanongkai D, Trehan A. Dense subgraphs on dynamic networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7611: 151-165. DOI: 10.1007/978-3-642-33651-5_11  0.559
2012 Das Sarma A, Molla AR, Pandurangan G. Fast distributed computation in dynamic networks via random walks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7611: 136-150. DOI: 10.1007/978-3-642-33651-5_10  0.371
2011 Nanongkai D, Das Sarma A, Pandurangan G. A tight unconditional lower bound on distributed randomwalk computation Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 257-266. DOI: 10.1145/1993806.1993853  0.61
2011 Das Sarma A, Lall A, Nanongkai D, Lipton RJ, Xu J. Representative skylines using threshold-based preference distributions Proceedings - International Conference On Data Engineering. 387-398. DOI: 10.1109/ICDE.2011.5767873  0.551
2011 Das Sarma A, Lipton RJ, Nanongkai D. Best-order streaming model Theoretical Computer Science. 412: 2544-2555. DOI: 10.1016/j.tcs.2010.10.046  0.594
Low-probability matches (unlikely to be authored by this person)
2012 Das Sarma A, Molla AR, Pandurangan G. Near-optimal random walk sampling in distributed networks Proceedings - Ieee Infocom. 2906-2910. DOI: 10.1109/INFCOM.2012.6195727  0.287
2009 Das Sarma A, Gollapudi S, Panigrahy R. Sparse cut projections in graph streams Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5757: 480-491. DOI: 10.1007/978-3-642-04128-0_43  0.261
2009 Das Sarma A, Deshpande A, Kannan R. Finding dense subgraphs in G(n, 1/2) Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5893: 98-103. DOI: 10.1007/978-3-642-12450-1_9  0.245
2012 Antonellis I, Das Sarma A, Dughmi S. Dynamic covering for recommendation systems Acm International Conference Proceeding Series. 26-34. DOI: 10.1145/2396761.2396769  0.208
2011 Parameswaran A, Das Sarma A, Garcia-Molina H, Polyzotis N, Widom J. Human-assisted graph search: It's okay to ask questions Proceedings of the Vldb Endowment. 4: 267-278.  0.194
2010 Das Sarma A, Gollapudi S, Najork M, Panigrahy R. A sketch-based distance oracle for web-scale graphs Wsdm 2010 - Proceedings of the 3rd Acm International Conference On Web Search and Data Mining. 401-410. DOI: 10.1145/1718487.1718537  0.186
2013 Das Sarma A, Lee H, Gonzalez H, Madhavan J, Halevy A. Consistent thinning of large geographical data for map visualization Acm Transactions On Database Systems. 38. DOI: 10.1145/2539032.2539034  0.179
2012 Das Sarma A, Lee H, Gonzalez H, Madhavan J, Halevy A. Efficient spatial sampling of large geographical tables Proceedings of the Acm Sigmod International Conference On Management of Data. 193-204. DOI: 10.1145/2213836.2213859  0.177
2013 Ikeda R, Das Sarma A, Widom J. Logical provenance in data-oriented workflows? Proceedings - International Conference On Data Engineering. 877-888. DOI: 10.1109/ICDE.2013.6544882  0.168
2013 Wu S, Das Sarma A, Fabrikant A, Lattanzi S, Tomkins A. Arrival and departure dynamics in social networks Wsdm 2013 - Proceedings of the 6th Acm International Conference On Web Search and Data Mining. 233-242. DOI: 10.1145/2433396.2433425  0.159
2014 Das Sarma A, Parameswaran A, Garcia-Molina H, Halevy A. Crowd-powered find algorithms Proceedings - International Conference On Data Engineering. 964-975. DOI: 10.1109/ICDE.2014.6816715  0.146
2010 Das Sarma A, Parameswaran A, Garcia-Molina H, Widom J. Synthesizing view definitions from data Acm International Conference Proceeding Series. 89-103. DOI: 10.1145/1804669.1804683  0.139
2008 Benjelloun O, Das Sarma A, Halevy A, Theobald M, Widom J. Databases with uncertainty and lineage Vldb Journal. 17: 243-264. DOI: 10.1007/s00778-007-0080-z  0.133
2012 Das Sarma A, Gollapudi S, Panigrahy R, Zhang L. Understanding cyclic trends in social choices Wsdm 2012 - Proceedings of the 5th Acm International Conference On Web Search and Data Mining. 593-601. DOI: 10.1145/2124295.2124367  0.127
2011 Das Sarma A, Jain A, Bohannon P. Building a generic debugger for information extraction pipelines International Conference On Information and Knowledge Management, Proceedings. 2229-2232. DOI: 10.1145/2063576.2063933  0.123
2006 Das Sarma A, Benjelloun O, Halevy A, Widom J. Working models for uncertain data Proceedings - International Conference On Data Engineering. 2006: 7. DOI: 10.1109/ICDE.2006.174  0.122
2012 Das Sarma A, Jain A, Machanavajjhala A, Bohannon P. An automatic blocking mechanism for large-scale de-duplication tasks Acm International Conference Proceeding Series. 1055-1064. DOI: 10.1145/2396761.2398403  0.121
2015 Chalermsook P, Das Sarma A, Lall A, Nanongkaiy D. Social network monetization via sponsored viral marketing Performance Evaluation Review. 43: 259-270. DOI: 10.1145/2745844.2745853  0.11
2010 Das Sarma A, Theobald M, Widom J. LIVE: A lineage-supported versioned DBMS Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6187: 416-433. DOI: 10.1007/978-3-642-13818-8_29  0.103
2007 Manku GS, Jain A, Das Sarma A. Detecting near-duplicates for web crawling 16th International World Wide Web Conference, Www2007. 141-150. DOI: 10.1145/1242572.1242592  0.093
2010 Das Sarma A, Jain A, Srivastava D. I4E: Interactive investigation of iterative information extraction Proceedings of the Acm Sigmod International Conference On Management of Data. 795-806. DOI: 10.1145/1807167.1807253  0.079
2010 Das Sarma A, Gollapudi S, Panigrahy R. Ranking mechanisms in twitter-like forums Wsdm 2010 - Proceedings of the 3rd Acm International Conference On Web Search and Data Mining. 21-30. DOI: 10.1145/1718487.1718491  0.075
2013 Rastogi V, Machanavajjhala A, Chitnis L, Das Sarma A. Finding connected components in map-reduce in logarithmic rounds Proceedings - International Conference On Data Engineering. 50-61. DOI: 10.1109/ICDE.2013.6544813  0.072
2014 Churchill EF, Das Sarma A. Data design for personalization: Current challenges and emerging opportunities Wsdm 2014 - Proceedings of the 7th Acm International Conference On Web Search and Data Mining. 693-694. DOI: 10.1145/2556195.2556211  0.049
2011 Fang L, Das Sarma A, Yu C, Bohannon P. REX: Explaining relationships between entity pairs Proceedings of the Vldb Endowment. 5: 241-252.  0.046
1978 Das Sarma A. ELECTRONIC SYSTEM IN CONVEYOR BELT WEIGHING Mech Eng Bull. 9: 61-71.  0.042
2012 Das Sarma A, Fang L, Gupta N, Halevy A, Lee H, Wu F, Xin R, Yu C. Finding related tables Proceedings of the Acm Sigmod International Conference On Management of Data. 817-828. DOI: 10.1145/2213836.2213962  0.04
1984 Basu PK, Das Sarma A. ELECTRONIC WEIGHING SYSTEMS AND THEIR APPLICATIONS IN SUGAR INDUSTRY Mechanical Engineering Bulletin. 15: 71-76.  0.026
2007 Chaudhuri S, Das Sarma A, Ganti V, Kaushik R. Leveraging aggregate constraints for deduplication Proceedings of the Acm Sigmod International Conference On Management of Data. 437-447. DOI: 10.1145/1247480.1247530  0.025
2012 Panigrahi D, Das Sarma A, Aggarwal G, Tomkins A. Online selection of diverse results Wsdm 2012 - Proceedings of the 5th Acm International Conference On Web Search and Data Mining. 263-272. DOI: 10.1145/2124295.2124329  0.01
1982 Basu PK, Das Sarma A. MICROPROCESSORS IN PRODUCTION ENGINEERING . 474-484.  0.01
Hide low-probability matches.