Matches in SemOpenAlex for { <https://semopenalex.org/work/W2744780413> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2744780413 abstract "Suppose that we wish to guess the realization x of a discrete random variable X taking values in a finite set, by asking sequential questions of the form “Is X is equal to x?” exhausting the elements of X until the answer is Yes. [1, 2]. If the distribution of X is known to the guesser, and the guesser has memory of his previous has memory of his previous queries then the best strategy is to guess in decreasing order of probabilities. In this paper, we consider the problem of a memoryless guesser, namely, each new guess is independent of the previous guesses. We consider also the scenario of a guesser with a bounded number of guesses. For both cases we derive the optimal guessing strategies, and show new connections to Renyi entropy." @default.
- W2744780413 created "2017-08-17" @default.
- W2744780413 creator A5043037048 @default.
- W2744780413 creator A5075370174 @default.
- W2744780413 creator A5082153975 @default.
- W2744780413 date "2017-06-01" @default.
- W2744780413 modified "2023-09-23" @default.
- W2744780413 title "Guessing with limited memory" @default.
- W2744780413 cites W1651134482 @default.
- W2744780413 cites W2001935257 @default.
- W2744780413 cites W2006726173 @default.
- W2744780413 cites W2099177213 @default.
- W2744780413 cites W2106695582 @default.
- W2744780413 cites W2112267744 @default.
- W2744780413 cites W2123097583 @default.
- W2744780413 cites W2131814097 @default.
- W2744780413 cites W2148808905 @default.
- W2744780413 cites W2151170200 @default.
- W2744780413 cites W2163465499 @default.
- W2744780413 cites W2165203736 @default.
- W2744780413 cites W2232733999 @default.
- W2744780413 cites W3103971931 @default.
- W2744780413 doi "https://doi.org/10.1109/isit.2017.8006930" @default.
- W2744780413 hasPublicationYear "2017" @default.
- W2744780413 type Work @default.
- W2744780413 sameAs 2744780413 @default.
- W2744780413 citedByCount "17" @default.
- W2744780413 countsByYear W27447804132018 @default.
- W2744780413 countsByYear W27447804132019 @default.
- W2744780413 countsByYear W27447804132020 @default.
- W2744780413 countsByYear W27447804132021 @default.
- W2744780413 countsByYear W27447804132022 @default.
- W2744780413 crossrefType "proceedings-article" @default.
- W2744780413 hasAuthorship W2744780413A5043037048 @default.
- W2744780413 hasAuthorship W2744780413A5075370174 @default.
- W2744780413 hasAuthorship W2744780413A5082153975 @default.
- W2744780413 hasConcept C105795698 @default.
- W2744780413 hasConcept C106301342 @default.
- W2744780413 hasConcept C11413529 @default.
- W2744780413 hasConcept C118615104 @default.
- W2744780413 hasConcept C121332964 @default.
- W2744780413 hasConcept C122123141 @default.
- W2744780413 hasConcept C134306372 @default.
- W2744780413 hasConcept C162392398 @default.
- W2744780413 hasConcept C177264268 @default.
- W2744780413 hasConcept C182365436 @default.
- W2744780413 hasConcept C199360897 @default.
- W2744780413 hasConcept C2781089630 @default.
- W2744780413 hasConcept C33923547 @default.
- W2744780413 hasConcept C34388435 @default.
- W2744780413 hasConcept C41008148 @default.
- W2744780413 hasConcept C62520636 @default.
- W2744780413 hasConcept C80444323 @default.
- W2744780413 hasConceptScore W2744780413C105795698 @default.
- W2744780413 hasConceptScore W2744780413C106301342 @default.
- W2744780413 hasConceptScore W2744780413C11413529 @default.
- W2744780413 hasConceptScore W2744780413C118615104 @default.
- W2744780413 hasConceptScore W2744780413C121332964 @default.
- W2744780413 hasConceptScore W2744780413C122123141 @default.
- W2744780413 hasConceptScore W2744780413C134306372 @default.
- W2744780413 hasConceptScore W2744780413C162392398 @default.
- W2744780413 hasConceptScore W2744780413C177264268 @default.
- W2744780413 hasConceptScore W2744780413C182365436 @default.
- W2744780413 hasConceptScore W2744780413C199360897 @default.
- W2744780413 hasConceptScore W2744780413C2781089630 @default.
- W2744780413 hasConceptScore W2744780413C33923547 @default.
- W2744780413 hasConceptScore W2744780413C34388435 @default.
- W2744780413 hasConceptScore W2744780413C41008148 @default.
- W2744780413 hasConceptScore W2744780413C62520636 @default.
- W2744780413 hasConceptScore W2744780413C80444323 @default.
- W2744780413 hasLocation W27447804131 @default.
- W2744780413 hasOpenAccess W2744780413 @default.
- W2744780413 hasPrimaryLocation W27447804131 @default.
- W2744780413 hasRelatedWork W10469837 @default.
- W2744780413 hasRelatedWork W11326594 @default.
- W2744780413 hasRelatedWork W11623253 @default.
- W2744780413 hasRelatedWork W2074371 @default.
- W2744780413 hasRelatedWork W2793345 @default.
- W2744780413 hasRelatedWork W771960 @default.
- W2744780413 hasRelatedWork W8485925 @default.
- W2744780413 hasRelatedWork W9590826 @default.
- W2744780413 hasRelatedWork W9863921 @default.
- W2744780413 hasRelatedWork W405553 @default.
- W2744780413 isParatext "false" @default.
- W2744780413 isRetracted "false" @default.
- W2744780413 magId "2744780413" @default.
- W2744780413 workType "article" @default.