Atish Das Sarma

Publication Activity (10 Years)

Years Active: 2004-2015
Publications (10 Years): 8

Top Topics

Approximate Matching

Distributed Computation

Dynamic Networks

Top Venues

WWW (Companion Volume)

Publications

Jiliang Tang, Huiji Gao, Atish Das Sarma, Yingzhou Bi, Huan Liu
Trust Evolution: Modeling and Its Applications. IEEE Trans. Knowl. Data Eng. 27 (6) (2015)
Raffay Hamid, Atish Das Sarma, Dennis DeCoste, Neel Sundaresan
Fast Approximate Matching of Videos from Hand-Held Cameras for Robust Background Subtraction. WACV (2015)
Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
Efficient distributed computation of distance sketches in networks. Distributed Comput. 28 (5) (2015)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Distributed computation in dynamic networks via random walks. Theor. Comput. Sci. 581 (2015)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Distributed Computation of Sparse Cuts via Random Walks. ICDCN (2015)
Parinya Chalermsook, Atish Das Sarma, Ashwin Lall, Danupon Nanongkai
Social Network Monetization via Sponsored Viral Marketing. SIGMETRICS (2015)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal
Fast distributed PageRank computation. Theor. Comput. Sci. 561 (2015)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Efficient random walk sampling in distributed networks. J. Parallel Distributed Comput. 77 (2015)
Raffay Hamid, Atish Das Sarma, Dennis DeCoste, Neel Sundaresan
Fast Approximate Matching of Cell-Phone Videos for Robust Background Subtraction. CoRR (2014)
Atish Das Sarma, Si Si, Elizabeth F. Churchill, Neel Sundaresan
The "expression gap": do you like what you share? WWW (Companion Volume) (2014)
Si Si, Atish Das Sarma, Elizabeth F. Churchill, Neel Sundaresan
Beyond modeling private actions: predicting social shares. WWW (Companion Volume) (2014)
Aditya Khosla, Atish Das Sarma, Raffay Hamid
What makes an image popular? WWW (2014)
Elizabeth F. Churchill, Atish Das Sarma
Data design for personalization: current challenges and emerging opportunities. WSDM (2014)
Atish Das Sarma, Nish Parikh, Neel Sundaresan
E-commerce product search: personalization, diversification, and beyond. WWW (Companion Volume) (2014)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Distributed Computation of Sparse Cuts. CoRR (2013)
Shaomei Wu, Atish Das Sarma, Alex Fabrikant, Silvio Lattanzi, Andrew Tomkins
Arrival and departure dynamics in social networks. WSDM (2013)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
Distributed Random Walks CoRR (2013)
Anurag Bhardwaj, Atish Das Sarma, Wei Di, Raffay Hamid, Robinson Piramuthu, Neel Sundaresan
Palette power: enabling visual search through colors. KDD (2013)
Xiaohan Zhao, Adelbert Chang, Atish Das Sarma, Haitao Zheng, Ben Y. Zhao
On the Embeddability of Random Walk Distances. Proc. VLDB Endow. 6 (14) (2013)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal
Fast Distributed PageRank Computation. ICDCN (2013)
Atish Das Sarma, Amita Gajewar, Richard J. Lipton, Danupon Nanongkai
An Approximate Restatement of the Four-Color Theorem. J. Graph Algorithms Appl. 17 (5) (2013)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
Distributed Random Walks. J. ACM 60 (1) (2013)
James Cook, Atish Das Sarma, Alex Fabrikant, Andrew Tomkins
Your two weeks of fame and your grandmother's. WWW (2012)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed Verification and Hardness of Distributed Approximation. SIAM J. Comput. 41 (5) (2012)
Jiliang Tang, Huiji Gao, Huan Liu, Atish Das Sarma
eTrust: understanding trust evolution in an online world. KDD (2012)
Amita Gajewar, Atish Das Sarma
Multi-skill Collaborative Teams based on Densest Subgraphs. SDM (2012)
Atish Das Sarma, Amitabh Trehan
Edge-preserving self-healing: Keeping network backbones densely connected. INFOCOM Workshops (2012)
Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins
Online selection of diverse results. WSDM (2012)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Fast Distributed Computation in Dynamic Networks via Random Walks CoRR (2012)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Near-Optimal Random Walk Sampling in Distributed Networks CoRR (2012)
Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan
Brief announcement: maintaining large dense subgraphs on dynamic networks. PODC (2012)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Near-optimal random walk sampling in distributed networks. INFOCOM (2012)
Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan
Dense Subgraphs on Dynamic Networks CoRR (2012)
Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan
Dense Subgraphs on Dynamic Networks. DISC (2012)
Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
Efficient computation of distance sketches in distributed networks. SPAA (2012)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Fast Distributed Computation in Dynamic Networks via Random Walks. DISC (2012)
James Cook, Atish Das Sarma, Alex Fabrikant, Andrew Tomkins
Your Two Weeks of Fame and Your Grandmother's CoRR (2012)
Danupon Nanongkai, Ashwin Lall, Atish Das Sarma, Kazuhisa Makino
Interactive regret minimization. SIGMOD Conference (2012)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal
Fast Distributed PageRank Computation CoRR (2012)
Amita Gajewar, Atish Das Sarma
Multi-skill Collaborative Teams based on Densest Subgraphs CoRR (2011)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed verification and hardness of distributed approximation. STOC (2011)
Atish Das Sarma, Richard J. Lipton, Danupon Nanongkai
Best-order streaming model. Theor. Comput. Sci. 412 (23) (2011)
Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan
A tight unconditional lower bound on distributed randomwalk computation. PODC (2011)
Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma
Personalized Social Recommendations - Accurate or Private? CoRR (2011)
Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan
A Tight Lower Bound on Distributed Random Walk Computation CoRR (2011)
Atish Das Sarma, Amitabh Trehan
Edge-preserving self-healing: keeping network backbones densely connected CoRR (2011)
Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma
Personalized Social Recommendations - Accurate or Private? Proc. VLDB Endow. 4 (7) (2011)
Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Richard J. Lipton, Jun (Jim) Xu
Representative skylines using threshold-based preference distributions. ICDE (2011)
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
Estimating PageRank on graph streams. J. ACM 58 (3) (2011)
Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
Efficient Computation of Distance Sketches in Distributed Networks CoRR (2011)
Danupon Nanongkai, Atish Das Sarma, Ashwin Lall, Richard J. Lipton, Jun (Jim) Xu
Regret-Minimizing Representative Databases. Proc. VLDB Endow. 3 (1) (2010)
Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy
A sketch-based distance oracle for web-scale graphs. WSDM (2010)
Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
Ranking mechanisms in twitter-like forums. WSDM (2010)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed Verification and Hardness of Distributed Approximation CoRR (2010)
Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma
On the (Im)possibility of Preserving Utility and Privacy in Personalized Social Recommendations. CoRR (2010)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
Efficient distributed random walks with applications. PODC (2010)
Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Jun (Jim) Xu
Randomized Multi-pass Streaming Skyline Algorithms. Proc. VLDB Endow. 2 (1) (2009)
Mostafa H. Ammar, Deeparnab Chakrabarty, Atish Das Sarma, Subrahmanyam Kalyanasundaram, Richard J. Lipton
Algorithms for Message Ferrying on Mobile ad hoc Networks. FSTTCS (2009)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan
Fast distributed random walks. PODC (2009)
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
Sparse Cut Projections in Graph Streams. ESA (2009)
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
Near-Optimal Sublinear Time Bounds for Distributed Random Walks CoRR (2009)
Atish Das Sarma, Richard J. Lipton, Danupon Nanongkai
Best-Order Streaming Model. TAMC (2009)
Atish Das Sarma, Amit Deshpande, Ravi Kannan
, 1/2). WAOA (2009)
Atish Das Sarma, Amit Deshpande, Ravi Kannan
Finding Dense Subgraphs in G(n,1/2) CoRR (2008)
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy
Estimating PageRank on graph streams. PODS (2008)
Atish Das Sarma, Sreenivas Gollapudi, Samuel Ieong
Bypass rates: reducing query abandonment using negative inferences. KDD (2008)
Atish Das Sarma, Deeparnab Chakrabarty, Sreenivas Gollapudi
Public Advertisement Broker Markets. WINE (2007)
Spyros Angelopoulos, Atish Das Sarma, Avner Magen, Anastasios Viglas
On-Line Algorithms for Market Equilibria. COCOON (2005)
Kedar Bellare, Anish Das Sarma, Atish Das Sarma, Navneet Loiwal, Vaibhav Mehta, Ganesh Ramakrishnan, Pushpak Bhattacharyya
Generic Text Summarization Using WordNet. LREC (2004)