Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777960> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4287777960 abstract "This paper considers a target localization problem where at any given time an agent can choose a region to query for the presence of the target in that region. The measurement noise is assumed to be increasing with the size of the query region the agent chooses. Motivated by practical applications such as initial beam alignment in array processing, heavy hitter detection in networking, and visual search in robotics, we consider practically important complexity constraints/metrics: textit{time complexity}, textit{computational and memory complexity}, and the complexity of possible query sets in terms of geometry and cardinality. Two novel search strategy, $dyaPM$ and $hiePM$, are proposed. Pertinent to the practicality of out solutions, $dyaPM$ and $hiePM$ are of a connected query geometry (i.e. query set is always a connected set) implemented with low computational and memory complexity. Additionally, $hiePM$ has a hierarchical structure and, hence, a further reduction in the cardinality of possible query sets, making $hiePM$ practically suitable for applications such as beamforming in array processing where memory limitations favors a smaller codebook size. Through a unified analysis with Extrinsic Jensen Shannon (EJS) Divergence, $dyaPM$ is shown to be asymptotically optimal in search time complexity (asymptotic in both resolution (rate) and error (reliability)). On the other hand, $hiePM$ is shown to be near-optimal in rate. In addition, both $hiePM$ and $dyaPM$ are shown to outperform prior work in the non-asymptotic regime." @default.
- W4287777960 created "2022-07-26" @default.
- W4287777960 creator A5040867232 @default.
- W4287777960 creator A5059310658 @default.
- W4287777960 date "2020-05-15" @default.
- W4287777960 modified "2023-10-16" @default.
- W4287777960 title "Low Complexity Sequential Search with Size-Dependent Measurement Noise" @default.
- W4287777960 doi "https://doi.org/10.48550/arxiv.2005.07814" @default.
- W4287777960 hasPublicationYear "2020" @default.
- W4287777960 type Work @default.
- W4287777960 citedByCount "0" @default.
- W4287777960 crossrefType "posted-content" @default.
- W4287777960 hasAuthorship W4287777960A5040867232 @default.
- W4287777960 hasAuthorship W4287777960A5059310658 @default.
- W4287777960 hasBestOaLocation W42877779601 @default.
- W4287777960 hasConcept C111335779 @default.
- W4287777960 hasConcept C11413529 @default.
- W4287777960 hasConcept C115961682 @default.
- W4287777960 hasConcept C124101348 @default.
- W4287777960 hasConcept C127759330 @default.
- W4287777960 hasConcept C154945302 @default.
- W4287777960 hasConcept C177264268 @default.
- W4287777960 hasConcept C179799912 @default.
- W4287777960 hasConcept C199360897 @default.
- W4287777960 hasConcept C2524010 @default.
- W4287777960 hasConcept C33923547 @default.
- W4287777960 hasConcept C41008148 @default.
- W4287777960 hasConcept C54197355 @default.
- W4287777960 hasConcept C76155785 @default.
- W4287777960 hasConcept C80444323 @default.
- W4287777960 hasConcept C87117476 @default.
- W4287777960 hasConcept C96563100 @default.
- W4287777960 hasConcept C99498987 @default.
- W4287777960 hasConceptScore W4287777960C111335779 @default.
- W4287777960 hasConceptScore W4287777960C11413529 @default.
- W4287777960 hasConceptScore W4287777960C115961682 @default.
- W4287777960 hasConceptScore W4287777960C124101348 @default.
- W4287777960 hasConceptScore W4287777960C127759330 @default.
- W4287777960 hasConceptScore W4287777960C154945302 @default.
- W4287777960 hasConceptScore W4287777960C177264268 @default.
- W4287777960 hasConceptScore W4287777960C179799912 @default.
- W4287777960 hasConceptScore W4287777960C199360897 @default.
- W4287777960 hasConceptScore W4287777960C2524010 @default.
- W4287777960 hasConceptScore W4287777960C33923547 @default.
- W4287777960 hasConceptScore W4287777960C41008148 @default.
- W4287777960 hasConceptScore W4287777960C54197355 @default.
- W4287777960 hasConceptScore W4287777960C76155785 @default.
- W4287777960 hasConceptScore W4287777960C80444323 @default.
- W4287777960 hasConceptScore W4287777960C87117476 @default.
- W4287777960 hasConceptScore W4287777960C96563100 @default.
- W4287777960 hasConceptScore W4287777960C99498987 @default.
- W4287777960 hasLocation W42877779601 @default.
- W4287777960 hasOpenAccess W4287777960 @default.
- W4287777960 hasPrimaryLocation W42877779601 @default.
- W4287777960 hasRelatedWork W1858665003 @default.
- W4287777960 hasRelatedWork W1964595892 @default.
- W4287777960 hasRelatedWork W2012697403 @default.
- W4287777960 hasRelatedWork W2041069649 @default.
- W4287777960 hasRelatedWork W2392738290 @default.
- W4287777960 hasRelatedWork W3083721905 @default.
- W4287777960 hasRelatedWork W342214647 @default.
- W4287777960 hasRelatedWork W4287777960 @default.
- W4287777960 hasRelatedWork W93829251 @default.
- W4287777960 hasRelatedWork W161064347 @default.
- W4287777960 isParatext "false" @default.
- W4287777960 isRetracted "false" @default.
- W4287777960 workType "article" @default.