FRINK Linked Data Fragments server

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

• W2964180168 endingPage "10541" @default.
• W2964180168 startingPage "10534" @default.
• W2964180168 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.
• W2964180168 created "2019-07-30" @default.
• W2964180168 creator A5005437771 @default.
• W2964180168 creator A5023229845 @default.
• W2964180168 creator A5071944803 @default.
• W2964180168 date "2017-09-19" @default.
• W2964180168 modified "2023-10-16" @default.
• W2964180168 title "Ant-inspired density estimation via random walks" @default.
• W2964180168 cites W1564693713 @default.
• W2964180168 cites W1987316557 @default.
• W2964180168 cites W1994356260 @default.
• W2964180168 cites W1996152994 @default.
• W2964180168 cites W2009412695 @default.
• W2964180168 cites W2026643042 @default.
• W2964180168 cites W2039513813 @default.
• W2964180168 cites W2076970607 @default.
• W2964180168 cites W2108775265 @default.
• W2964180168 cites W2110138758 @default.
• W2964180168 cites W2115022330 @default.
• W2964180168 cites W2118958806 @default.
• W2964180168 cites W2139964991 @default.
• W2964180168 cites W2147300308 @default.
• W2964180168 cites W2479964884 @default.
• W2964180168 doi "https://doi.org/10.1073/pnas.1706439114" @default.
• W2964180168 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/5635881" @default.
• W2964180168 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/28928146" @default.
• W2964180168 hasPublicationYear "2017" @default.
• W2964180168 type Work @default.
• W2964180168 sameAs 2964180168 @default.
• W2964180168 citedByCount "11" @default.
• W2964180168 countsByYear W29641801682017 @default.
• W2964180168 countsByYear W29641801682018 @default.
• W2964180168 countsByYear W29641801682019 @default.
• W2964180168 countsByYear W29641801682021 @default.
• W2964180168 countsByYear W29641801682022 @default.
• W2964180168 countsByYear W29641801682023 @default.
• W2964180168 crossrefType "journal-article" @default.
• W2964180168 hasAuthorship W2964180168A5005437771 @default.
• W2964180168 hasAuthorship W2964180168A5023229845 @default.
• W2964180168 hasAuthorship W2964180168A5071944803 @default.
• W2964180168 hasBestOaLocation W29641801681 @default.
• W2964180168 hasConcept C105795698 @default.
• W2964180168 hasConcept C121194460 @default.
• W2964180168 hasConcept C126255220 @default.
• W2964180168 hasConcept C12713177 @default.
• W2964180168 hasConcept C134306372 @default.
• W2964180168 hasConcept C144024400 @default.
• W2964180168 hasConcept C149923435 @default.
• W2964180168 hasConcept C154945302 @default.
• W2964180168 hasConcept C185429906 @default.
• W2964180168 hasConcept C187691185 @default.
• W2964180168 hasConcept C189508267 @default.
• W2964180168 hasConcept C2524010 @default.
• W2964180168 hasConcept C2908647359 @default.
• W2964180168 hasConcept C33923547 @default.
• W2964180168 hasConcept C41008148 @default.
• W2964180168 hasConcept C42747912 @default.
• W2964180168 hasConceptScore W2964180168C105795698 @default.
• W2964180168 hasConceptScore W2964180168C121194460 @default.
• W2964180168 hasConceptScore W2964180168C126255220 @default.
• W2964180168 hasConceptScore W2964180168C12713177 @default.
• W2964180168 hasConceptScore W2964180168C134306372 @default.
• W2964180168 hasConceptScore W2964180168C144024400 @default.
• W2964180168 hasConceptScore W2964180168C149923435 @default.
• W2964180168 hasConceptScore W2964180168C154945302 @default.
• W2964180168 hasConceptScore W2964180168C185429906 @default.
• W2964180168 hasConceptScore W2964180168C187691185 @default.
• W2964180168 hasConceptScore W2964180168C189508267 @default.
• W2964180168 hasConceptScore W2964180168C2524010 @default.
• W2964180168 hasConceptScore W2964180168C2908647359 @default.
• W2964180168 hasConceptScore W2964180168C33923547 @default.
• W2964180168 hasConceptScore W2964180168C41008148 @default.
• W2964180168 hasConceptScore W2964180168C42747912 @default.
• W2964180168 hasFunder F4320306076 @default.
• W2964180168 hasFunder F4320338279 @default.
• W2964180168 hasIssue "40" @default.
• W2964180168 hasLocation W29641801681 @default.
• W2964180168 hasLocation W29641801682 @default.
• W2964180168 hasLocation W29641801683 @default.
• W2964180168 hasLocation W29641801684 @default.
• W2964180168 hasLocation W29641801685 @default.
• W2964180168 hasLocation W29641801686 @default.
• W2964180168 hasOpenAccess W2964180168 @default.
• W2964180168 hasPrimaryLocation W29641801681 @default.
• W2964180168 hasRelatedWork W1966880687 @default.
• W2964180168 hasRelatedWork W2033507138 @default.
• W2964180168 hasRelatedWork W2160425906 @default.
• W2964180168 hasRelatedWork W2348896848 @default.
• W2964180168 hasRelatedWork W2352349437 @default.
• W2964180168 hasRelatedWork W2353908621 @default.
• W2964180168 hasRelatedWork W2354568776 @default.
• W2964180168 hasRelatedWork W2380963126 @default.
• W2964180168 hasRelatedWork W2389875415 @default.
• W2964180168 hasRelatedWork W1544908136 @default.
• W2964180168 hasVolume "114" @default.
• W2964180168 isParatext "false" @default.
• W2964180168 isRetracted "false" @default.
• W2964180168 magId "2964180168" @default.

• next