Ant-Inspired Density Estimation via Random Walks

Cameron Musco, Hsin-Hao Su, Nancy Lynch

Type: Article

Publication Date: 2016-07-25

Citations: 14

DOI: https://doi.org/10.1145/2933057.2933106

Locations

arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Ant-Inspired Density Estimation via Random Walks	2016	Cameron Musco Hsin-Hao Su Nancy Lynch
+ PDF Chat	Ant-inspired density estimation via random walks	2017	Cameron Musco Hsin-Hao Su Nancy Lynch
+	A Comparison of New Swarm Task Allocation Algorithms in Unknown Environments with Varying Task Density	2022	Grace Cai Noble Harasha Nancy Lynch
+	Estimation in sparsely sampled random walks	1989	Peter Guttorp Richard Lockhart
+	Dynamics of epidemic spreading over networks with agent awareness	2016	Keith Paarporn
+ PDF Chat	Information Correlated Lévy Walk Exploration and Distributed Mapping Using a Swarm of Robots	2020	Ragesh K. Ramachandran Zahi Kakish Spring Berman
+	Self-Stabilizing Task Allocation In Spite of Noise	2018	Anna Dornhaus Nancy Lynch Frederik Mallmann-Trenn Dominik Pająk Tsvetomira Radeva
+	Self-Stabilizing Task Allocation In Spite of Noise	2018	Anna Dornhaus Nancy Lynch Frederik Mallmann-Trenn Dominik Pająk Tsvetomira Radeva
+	A decentralized algorithm for network node counting	2019	Arindam Saha James A. R. Marshall Andreagiovanni Reina
+	A Geometry-Sensitive Quorum Sensing Algorithm for the Best-of-N Site Selection Problem	2022	Grace Cai Nancy Lynch
+	A memory and communication efficient algorithm for decentralized counting of nodes in networks	2019	Arindam Saha James A. R. Marshall Andreagiovanni Reina
+	Random Walk and Diffusion of Many Independent Particles: An Agent-Based Simulation	2007
+ PDF Chat	Memory and communication efficient algorithm for decentralized counting of nodes in networks	2021	Arindam Saha James A. R. Marshall Andreagiovanni Reina
+	Effect of Swarm Density on Collective Tracking Performance	2023	Hian Lee Kwa Julien Philippot Roland Bouffanais
+ PDF Chat	Node Sampling Using Random Centrifugal Walks	2012	Andrés Sevilla Alberto Mozó Antonio Fernández Anta
+ PDF Chat	On Counting the Population Size	2019	Petra Berenbrink Dominik Kaaser Tomasz Radzik
+	Decentralized Multi-Agent Active Search and Tracking when Targets Outnumber Agents	2024	Arundhati Banerjee Jeff Schneider
+ PDF Chat	Agent-Based Triangle Counting and its Applications in Anonymous Graphs	2024	Prabhat Kumar Chand Apurba Das Anisur Rahaman Molla
+ PDF Chat	Population size estimation using a few individuals as agents	2011	Farid Movahedi Naini Olivier Dousse Patrick Thiran Martin Vetterli
+	An Introduction to Collective Intelligence	1999	David H. Wolpert Kagan Tumer

Works That Cite This (5)

Action	Title	Year	Authors
+	Distributed algorithms from arboreal ants for the shortest path problem	2023	Shivam Garg Kirankumar Shiragur Deborah M. Gordon Moses Charikar
+ PDF Chat	Ant-inspired density estimation via random walks	2017	Cameron Musco Hsin-Hao Su Nancy Lynch
+	Estimating degree rank in complex networks	2018	Akrati Saxena Ralucca Gera S. R. S. Iyengar
+	How large is your graph	2017	Varun Kanade Frederik Mallmann-Trenn Víctor Verdugo
+ PDF Chat	A Distributed Learning Dynamics in Social Groups	2017	L. Elisa Celis P. M. Krafft Nisheeth K. Vishnoi

Works Cited by This (9)

Action	Title	Year	Authors
+	Random Walks on Graphs: A Survey	2001	László Lovász
+	Tight Bounds for the Cover Time of Multiple Random Walks	2009	Robert Elsässer⋆ Thomas Sauerwald
+	Reversible Markov Chains and Random Walks on Graphs	2014	David Aldous James Allen Fill
+	Graph Size Estimation	2012	Maciej Kurant Carter T. Butts Athina Markopoulou
+	A Walk in Facebook: Uniform Sampling of Users in Online Social Networks	2009	Minas Gjoka Maciej Kurant Carter T. Butts Athina Markopoulou
+	A Chernoff Bound for Random Walks on Expander Graphs	1998	David Gillman
+	Ant-Inspired Density Estimation via Random Walks	2016	Cameron Musco Hsin-Hao Su Nancy Lynch
+	Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified	2012	Kai-Min Chung Henry Lam Zhenming Liu Michael Mitzenmacher
+	An Introduction to Probability Theory and its Applications.	1972	J. F. C. Kingmán W. Feller