Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300424904> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4300424904 abstract "We consider the task of monitoring spatiotemporal phenomena in real-time by deploying limited sampling resources at locations of interest irrevocably and without knowledge of future observations. This task can be modeled as an instance of the classical secretary problem. Although this problem has been studied extensively in theoretical domains, existing algorithms require that data arrive in random order to provide performance guarantees. These algorithms will perform arbitrarily poorly on data streams such as those encountered in robotics and environmental monitoring domains, which tend to have spatiotemporal structure. We focus on the problem of selecting representative samples from phenomena with periodic structure and introduce a novel sample selection algorithm that recovers a near-optimal sample set according to any monotone submodular utility function. We evaluate our algorithm on a seven-year environmental dataset collected at the Martha's Vineyard Coastal Observatory and show that it selects phytoplankton sample locations that are nearly optimal in an information-theoretic sense for predicting phytoplankton concentrations in locations that were not directly sampled. The proposed periodic secretary algorithm can be used with theoretical performance guarantees in many real-time sensing and robotics applications for streaming, irrevocable sample selection from periodic data streams." @default.
- W4300424904 created "2022-10-03" @default.
- W4300424904 creator A5010817303 @default.
- W4300424904 creator A5062575451 @default.
- W4300424904 creator A5072400128 @default.
- W4300424904 date "2017-11-29" @default.
- W4300424904 modified "2023-10-18" @default.
- W4300424904 title "Near-optimal irrevocable sample selection for periodic data streams with applications to marine robotics" @default.
- W4300424904 doi "https://doi.org/10.48550/arxiv.1711.10945" @default.
- W4300424904 hasPublicationYear "2017" @default.
- W4300424904 type Work @default.
- W4300424904 citedByCount "0" @default.
- W4300424904 crossrefType "posted-content" @default.
- W4300424904 hasAuthorship W4300424904A5010817303 @default.
- W4300424904 hasAuthorship W4300424904A5062575451 @default.
- W4300424904 hasAuthorship W4300424904A5072400128 @default.
- W4300424904 hasBestOaLocation W43004249041 @default.
- W4300424904 hasConcept C106131492 @default.
- W4300424904 hasConcept C119857082 @default.
- W4300424904 hasConcept C124101348 @default.
- W4300424904 hasConcept C127413603 @default.
- W4300424904 hasConcept C140779682 @default.
- W4300424904 hasConcept C154945302 @default.
- W4300424904 hasConcept C185592680 @default.
- W4300424904 hasConcept C198531522 @default.
- W4300424904 hasConcept C201995342 @default.
- W4300424904 hasConcept C2780451532 @default.
- W4300424904 hasConcept C31972630 @default.
- W4300424904 hasConcept C34413123 @default.
- W4300424904 hasConcept C41008148 @default.
- W4300424904 hasConcept C43617362 @default.
- W4300424904 hasConcept C81917197 @default.
- W4300424904 hasConcept C89198739 @default.
- W4300424904 hasConcept C90509273 @default.
- W4300424904 hasConceptScore W4300424904C106131492 @default.
- W4300424904 hasConceptScore W4300424904C119857082 @default.
- W4300424904 hasConceptScore W4300424904C124101348 @default.
- W4300424904 hasConceptScore W4300424904C127413603 @default.
- W4300424904 hasConceptScore W4300424904C140779682 @default.
- W4300424904 hasConceptScore W4300424904C154945302 @default.
- W4300424904 hasConceptScore W4300424904C185592680 @default.
- W4300424904 hasConceptScore W4300424904C198531522 @default.
- W4300424904 hasConceptScore W4300424904C201995342 @default.
- W4300424904 hasConceptScore W4300424904C2780451532 @default.
- W4300424904 hasConceptScore W4300424904C31972630 @default.
- W4300424904 hasConceptScore W4300424904C34413123 @default.
- W4300424904 hasConceptScore W4300424904C41008148 @default.
- W4300424904 hasConceptScore W4300424904C43617362 @default.
- W4300424904 hasConceptScore W4300424904C81917197 @default.
- W4300424904 hasConceptScore W4300424904C89198739 @default.
- W4300424904 hasConceptScore W4300424904C90509273 @default.
- W4300424904 hasLocation W43004249041 @default.
- W4300424904 hasLocation W43004249042 @default.
- W4300424904 hasOpenAccess W4300424904 @default.
- W4300424904 hasPrimaryLocation W43004249041 @default.
- W4300424904 hasRelatedWork W1968061922 @default.
- W4300424904 hasRelatedWork W1989082658 @default.
- W4300424904 hasRelatedWork W1989227970 @default.
- W4300424904 hasRelatedWork W2008388500 @default.
- W4300424904 hasRelatedWork W2053154469 @default.
- W4300424904 hasRelatedWork W2080815423 @default.
- W4300424904 hasRelatedWork W2100239260 @default.
- W4300424904 hasRelatedWork W2385027770 @default.
- W4300424904 hasRelatedWork W2949583744 @default.
- W4300424904 hasRelatedWork W3091771633 @default.
- W4300424904 isParatext "false" @default.
- W4300424904 isRetracted "false" @default.
- W4300424904 workType "article" @default.