Atish Das Sarma

69 papers A* 14A 10B 3C 1Misc 3Journal 31Unranked 7

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