FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2295112078> ?p ?o ?g. }

• W2295112078 abstract "Many ant species employ distributed population density estimation in applications ranging from quorum sensing [Pra05], to task allocation [Gor99], to appraisal of enemy colony strength [Ada90]. It has been shown that ants estimate density by tracking encounter rates -- the higher the population density, the more often the ants bump into each other [Pra05,GPT93]. We study distributed density estimation from a theoretical perspective. We prove that a group of anonymous agents randomly walking on a grid are able to estimate their density within a small multiplicative error in few steps by measuring their rates of encounter with other agents. Despite dependencies inherent in the fact that nearby agents may collide repeatedly (and, worse, cannot recognize when this happens), our bound nearly matches what would be required to estimate density by independently sampling grid locations. From a biological perspective, our work helps shed light on how ants and other social insects can obtain relatively accurate density estimates via encounter rates. From a technical perspective, our analysis provides new tools for understanding complex dependencies in the collision probabilities of multiple random walks. We bound the strength of these dependencies using $local mixing properties$ of the underlying graph. Our results extend beyond the grid to more general graphs and we discuss applications to size estimation for social networks and density estimation for robot swarms." @default.
• W2295112078 created "2016-06-24" @default.
• W2295112078 creator A5005437771 @default.
• W2295112078 creator A5023229845 @default.
• W2295112078 creator A5071944803 @default.
• W2295112078 date "2016-03-09" @default.
• W2295112078 modified "2023-09-22" @default.
• W2295112078 title "Ant-Inspired Density Estimation via Random Walks" @default.
• W2295112078 cites W1514107797 @default.
• W2295112078 cites W1564693713 @default.
• W2295112078 cites W1566081062 @default.
• W2295112078 cites W1586184796 @default.
• W2295112078 cites W1987316557 @default.
• W2295112078 cites W1994356260 @default.
• W2295112078 cites W1996152994 @default.
• W2295112078 cites W2007168590 @default.
• W2295112078 cites W2026643042 @default.
• W2295112078 cites W2039513813 @default.
• W2295112078 cites W2064383595 @default.
• W2295112078 cites W2076970607 @default.
• W2295112078 cites W2101267973 @default.
• W2295112078 cites W2101363765 @default.
• W2295112078 cites W2102982567 @default.
• W2295112078 cites W2105570968 @default.
• W2295112078 cites W2108775265 @default.
• W2295112078 cites W2110138758 @default.
• W2295112078 cites W2113739894 @default.
• W2295112078 cites W2115022330 @default.
• W2295112078 cites W2118958806 @default.
• W2295112078 cites W2118961600 @default.
• W2295112078 cites W2121525148 @default.
• W2295112078 cites W2127503167 @default.
• W2295112078 cites W2139964991 @default.
• W2295112078 cites W2147300308 @default.
• W2295112078 cites W2167485994 @default.
• W2295112078 cites W2556309115 @default.
• W2295112078 cites W2611453517 @default.
• W2295112078 cites W2773316511 @default.
• W2295112078 cites W2962973060 @default.
• W2295112078 cites W2964120271 @default.
• W2295112078 hasPublicationYear "2016" @default.
• W2295112078 type Work @default.
• W2295112078 sameAs 2295112078 @default.
• W2295112078 citedByCount "5" @default.
• W2295112078 countsByYear W22951120782017 @default.
• W2295112078 countsByYear W22951120782019 @default.
• W2295112078 crossrefType "posted-content" @default.
• W2295112078 hasAuthorship W2295112078A5005437771 @default.
• W2295112078 hasAuthorship W2295112078A5023229845 @default.
• W2295112078 hasAuthorship W2295112078A5071944803 @default.
• W2295112078 hasConcept C105795698 @default.
• W2295112078 hasConcept C121194460 @default.
• W2295112078 hasConcept C126255220 @default.
• W2295112078 hasConcept C12713177 @default.
• W2295112078 hasConcept C132525143 @default.
• W2295112078 hasConcept C134306372 @default.
• W2295112078 hasConcept C144024400 @default.
• W2295112078 hasConcept C149923435 @default.
• W2295112078 hasConcept C154945302 @default.
• W2295112078 hasConcept C185429906 @default.
• W2295112078 hasConcept C187691185 @default.
• W2295112078 hasConcept C189508267 @default.
• W2295112078 hasConcept C2524010 @default.
• W2295112078 hasConcept C2908647359 @default.
• W2295112078 hasConcept C33923547 @default.
• W2295112078 hasConcept C41008148 @default.
• W2295112078 hasConcept C42747912 @default.
• W2295112078 hasConcept C80444323 @default.
• W2295112078 hasConceptScore W2295112078C105795698 @default.
• W2295112078 hasConceptScore W2295112078C121194460 @default.
• W2295112078 hasConceptScore W2295112078C126255220 @default.
• W2295112078 hasConceptScore W2295112078C12713177 @default.
• W2295112078 hasConceptScore W2295112078C132525143 @default.
• W2295112078 hasConceptScore W2295112078C134306372 @default.
• W2295112078 hasConceptScore W2295112078C144024400 @default.
• W2295112078 hasConceptScore W2295112078C149923435 @default.
• W2295112078 hasConceptScore W2295112078C154945302 @default.
• W2295112078 hasConceptScore W2295112078C185429906 @default.
• W2295112078 hasConceptScore W2295112078C187691185 @default.
• W2295112078 hasConceptScore W2295112078C189508267 @default.
• W2295112078 hasConceptScore W2295112078C2524010 @default.
• W2295112078 hasConceptScore W2295112078C2908647359 @default.
• W2295112078 hasConceptScore W2295112078C33923547 @default.
• W2295112078 hasConceptScore W2295112078C41008148 @default.
• W2295112078 hasConceptScore W2295112078C42747912 @default.
• W2295112078 hasConceptScore W2295112078C80444323 @default.
• W2295112078 hasLocation W22951120781 @default.
• W2295112078 hasOpenAccess W2295112078 @default.
• W2295112078 hasPrimaryLocation W22951120781 @default.
• W2295112078 hasRelatedWork W1984630650 @default.
• W2295112078 hasRelatedWork W2002494504 @default.
• W2295112078 hasRelatedWork W2011021065 @default.
• W2295112078 hasRelatedWork W2025997294 @default.
• W2295112078 hasRelatedWork W2065037312 @default.
• W2295112078 hasRelatedWork W2087581431 @default.
• W2295112078 hasRelatedWork W2182449214 @default.
• W2295112078 hasRelatedWork W2266631221 @default.
• W2295112078 hasRelatedWork W2291085641 @default.
• W2295112078 hasRelatedWork W2306077825 @default.
• W2295112078 hasRelatedWork W2308586727 @default.

• next