Atish Das Sarma

According to our database, Atish Das Sarma authored at least 54 papers between 2004 and 2015.

Collaborative distances:

• Dijkstra number of two.
• Erdős number of two.

2015

Trust Evolution: Modeling and Its Applications.

Jiliang Tang, Huiji Gao, Atish Das Sarma, Yingzhou Bi, Huan Liu

IEEE Trans. Knowl. Data Eng., 2015

Fast distributed PageRank computation.

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal

Theor. Comput. Sci., 2015

Distributed computation in dynamic networks via random walks.

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan

Theor. Comput. Sci., 2015

Efficient random walk sampling in distributed networks.

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan

J. Parallel Distributed Comput., 2015

Efficient distributed computation of distance sketches in networks.

Atish Das Sarma, Michael Dinitz, Gopal Pandurangan

Distributed Comput., 2015

Fast Approximate Matching of Videos from Hand-Held Cameras for Robust Background Subtraction.

Raffay Hamid, Atish Das Sarma, Dennis DeCoste, Neel Sundaresan

Proceedings of the 2015 IEEE Winter Conference on Applications of Computer Vision, 2015

Social Network Monetization via Sponsored Viral Marketing.

Parinya Chalermsook, Atish Das Sarma, Ashwin Lall, Danupon Nanongkai

Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

Distributed Computation of Sparse Cuts via Random Walks.

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan

Proceedings of the 2015 International Conference on Distributed Computing and Networking, 2015

2014

Fast Approximate Matching of Cell-Phone Videos for Robust Background Subtraction.

Raffay Hamid, Atish Das Sarma, Dennis DeCoste, Neel Sundaresan

CoRR, 2014

Beyond modeling private actions: predicting social shares.

Si Si, Atish Das Sarma, Elizabeth F. Churchill, Neel Sundaresan

Proceedings of the 23rd International World Wide Web Conference, 2014

The "expression gap": do you like what you share?

Atish Das Sarma, Si Si, Elizabeth F. Churchill, Neel Sundaresan

Proceedings of the 23rd International World Wide Web Conference, 2014

E-commerce product search: personalization, diversification, and beyond.

Atish Das Sarma, Nish Parikh, Neel Sundaresan

Proceedings of the 23rd International World Wide Web Conference, 2014

What makes an image popular?

Aditya Khosla, Atish Das Sarma, Raffay Hamid

Proceedings of the 23rd International World Wide Web Conference, 2014

Data design for personalization: current challenges and emerging opportunities.

Elizabeth F. Churchill, Atish Das Sarma

Proceedings of the Seventh ACM International Conference on Web Search and Data Mining, 2014

2013

On the Embeddability of Random Walk Distances.

Xiaohan Zhao, Adelbert Chang, Atish Das Sarma, Haitao Zheng, Ben Y. Zhao

Proc. VLDB Endow., 2013

An Approximate Restatement of the Four-Color Theorem.

Atish Das Sarma, Amita Gajewar, Richard J. Lipton, Danupon Nanongkai

J. Graph Algorithms Appl., 2013

Distributed Random Walks.

Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali

J. ACM, 2013

Distributed Computation of Sparse Cuts.

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan

CoRR, 2013

Arrival and departure dynamics in social networks.

Shaomei Wu, Atish Das Sarma, Alex Fabrikant, Silvio Lattanzi, Andrew Tomkins

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Palette power: enabling visual search through colors.

Anurag Bhardwaj, Atish Das Sarma, Wei Di, Raffay Hamid, Robinson Piramuthu, Neel Sundaresan

Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

2012

Distributed Verification and Hardness of Distributed Approximation.

Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer

SIAM J. Comput., 2012

Your two weeks of fame and your grandmother's.

James Cook, Atish Das Sarma, Alex Fabrikant, Andrew Tomkins

Proceedings of the 21st World Wide Web Conference 2012, 2012

Online selection of diverse results.

Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins

Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Fast Distributed Computation in Dynamic Networks via Random Walks.

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Dense Subgraphs on Dynamic Networks.

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Efficient computation of distance sketches in distributed networks.

Atish Das Sarma, Michael Dinitz, Gopal Pandurangan

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Interactive regret minimization.

Danupon Nanongkai, Ashwin Lall, Atish Das Sarma, Kazuhisa Makino

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2012

Multi-skill Collaborative Teams based on Densest Subgraphs.

Amita Gajewar, Atish Das Sarma

Proceedings of the Twelfth SIAM International Conference on Data Mining, 2012

Brief announcement: maintaining large dense subgraphs on dynamic networks.

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

eTrust: understanding trust evolution in an online world.

Jiliang Tang, Huiji Gao, Huan Liu, Atish Das Sarma

Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012

Edge-preserving self-healing: Keeping network backbones densely connected.

Atish Das Sarma, Amitabh Trehan

Proceedings of the 2012 Proceedings IEEE INFOCOM Workshops, 2012

Near-optimal random walk sampling in distributed networks.

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan

Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

2011

Best-order streaming model.

Atish Das Sarma, Richard J. Lipton, Danupon Nanongkai

Theor. Comput. Sci., 2011

Personalized Social Recommendations - Accurate or Private?

Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma

Proc. VLDB Endow., 2011

Estimating PageRank on graph streams.

Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy

J. ACM, 2011

A Tight Lower Bound on Distributed Random Walk Computation

Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan

CoRR, 2011

A tight unconditional lower bound on distributed randomwalk computation.

Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Representative skylines using threshold-based preference distributions.

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Richard J. Lipton, Jun (Jim) Xu

Proceedings of the 27th International Conference on Data Engineering, 2011

2010

Regret-Minimizing Representative Databases.

Danupon Nanongkai, Atish Das Sarma, Ashwin Lall, Richard J. Lipton, Jun (Jim) Xu

Proc. VLDB Endow., 2010

On the (Im)possibility of Preserving Utility and Privacy in Personalized Social Recommendations.

Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma

CoRR, 2010

Ranking mechanisms in twitter-like forums.

Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy

Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010

A sketch-based distance oracle for web-scale graphs.

Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy

Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010

Efficient distributed random walks with applications.

Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

2009

Randomized Multi-pass Streaming Skyline Algorithms.

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Jun (Jim) Xu

Proc. VLDB Endow., 2009

Near-Optimal Sublinear Time Bounds for Distributed Random Walks

Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali

CoRR, 2009

Finding Dense Subgraphs in <i>G</i>(<i>n</i>, 1/2).

Atish Das Sarma, Amit Deshpande, Ravi Kannan

Proceedings of the Approximation and Online Algorithms, 7th International Workshop, 2009

Fast distributed random walks.

Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

Algorithms for Message Ferrying on Mobile ad hoc Networks.

Mostafa H. Ammar, Deeparnab Chakrabarty, Atish Das Sarma, Subrahmanyam Kalyanasundaram, Richard J. Lipton

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009

Sparse Cut Projections in Graph Streams.

Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy

Proceedings of the Algorithms, 2009

2008

Finding Dense Subgraphs in G(n,1/2)

Atish Das Sarma, Amit Deshpande, Ravi Kannan

CoRR, 2008

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 and Data Mining, 2008

2007

Public Advertisement Broker Markets.

Atish Das Sarma, Deeparnab Chakrabarty, Sreenivas Gollapudi

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

2005

On-Line Algorithms for Market Equilibria.

Spyros Angelopoulos, Atish Das Sarma, Avner Magen, Anastasios Viglas

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

Generic Text Summarization Using WordNet.

Kedar Bellare, Anish Das Sarma, Atish Das Sarma, Navneet Loiwal, Vaibhav Mehta, Ganesh Ramakrishnan, Pushpak Bhattacharyya

Proceedings of the Fourth International Conference on Language Resources and Evaluation, 2004