Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099773602> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2099773602 endingPage "1392" @default.
- W2099773602 startingPage "1379" @default.
- W2099773602 abstract "We obtain asymptotically tight bounds on the maximum amount of information that a single bit of memory can retain about the entire past. At each of n successive epochs, a single fair bit is generated and a one-bit memory is updated according to a family of memory update rules (possibly probabilistic and time-dependent) depending only on the value of the new input bit and on the current state of the memory. The problem is to estimate the supremum over all possible update rules of the minimum mutual information between the state of the memory at time (n + 1) and each of the previous n input bits. We show that this supremum is asymptotically equal to 1/(2n/sup 2/ ln 2) bit, as conjectured by Venkatesh and Franklin (1991). We use this result to derive asymptotically sharp estimates of related maximin correlations between the memory and the input bits, thus resolving two more questions left open by Venkatesh and Franklin and by Komlos et al. (1993). Finally, we generalize the results to the case of an m-bit memory, again obtaining asymptotically tight bounds in many cases." @default.
- W2099773602 created "2016-06-24" @default.
- W2099773602 creator A5006118598 @default.
- W2099773602 date "2002-06-01" @default.
- W2099773602 modified "2023-09-25" @default.
- W2099773602 title "Gambling for the mnemonically impaired" @default.
- W2099773602 cites W1969061574 @default.
- W2099773602 cites W2118501246 @default.
- W2099773602 doi "https://doi.org/10.1109/tit.2002.1003828" @default.
- W2099773602 hasPublicationYear "2002" @default.
- W2099773602 type Work @default.
- W2099773602 sameAs 2099773602 @default.
- W2099773602 citedByCount "1" @default.
- W2099773602 crossrefType "journal-article" @default.
- W2099773602 hasAuthorship W2099773602A5006118598 @default.
- W2099773602 hasConcept C105795698 @default.
- W2099773602 hasConcept C11413529 @default.
- W2099773602 hasConcept C114614502 @default.
- W2099773602 hasConcept C117011727 @default.
- W2099773602 hasConcept C118615104 @default.
- W2099773602 hasConcept C126255220 @default.
- W2099773602 hasConcept C134306372 @default.
- W2099773602 hasConcept C149728462 @default.
- W2099773602 hasConcept C181789720 @default.
- W2099773602 hasConcept C33923547 @default.
- W2099773602 hasConcept C38652104 @default.
- W2099773602 hasConcept C41008148 @default.
- W2099773602 hasConcept C48103436 @default.
- W2099773602 hasConcept C49937458 @default.
- W2099773602 hasConcept C77553402 @default.
- W2099773602 hasConcept C94375191 @default.
- W2099773602 hasConcept C95611797 @default.
- W2099773602 hasConcept C97399411 @default.
- W2099773602 hasConceptScore W2099773602C105795698 @default.
- W2099773602 hasConceptScore W2099773602C11413529 @default.
- W2099773602 hasConceptScore W2099773602C114614502 @default.
- W2099773602 hasConceptScore W2099773602C117011727 @default.
- W2099773602 hasConceptScore W2099773602C118615104 @default.
- W2099773602 hasConceptScore W2099773602C126255220 @default.
- W2099773602 hasConceptScore W2099773602C134306372 @default.
- W2099773602 hasConceptScore W2099773602C149728462 @default.
- W2099773602 hasConceptScore W2099773602C181789720 @default.
- W2099773602 hasConceptScore W2099773602C33923547 @default.
- W2099773602 hasConceptScore W2099773602C38652104 @default.
- W2099773602 hasConceptScore W2099773602C41008148 @default.
- W2099773602 hasConceptScore W2099773602C48103436 @default.
- W2099773602 hasConceptScore W2099773602C49937458 @default.
- W2099773602 hasConceptScore W2099773602C77553402 @default.
- W2099773602 hasConceptScore W2099773602C94375191 @default.
- W2099773602 hasConceptScore W2099773602C95611797 @default.
- W2099773602 hasConceptScore W2099773602C97399411 @default.
- W2099773602 hasIssue "6" @default.
- W2099773602 hasLocation W20997736021 @default.
- W2099773602 hasOpenAccess W2099773602 @default.
- W2099773602 hasPrimaryLocation W20997736021 @default.
- W2099773602 hasRelatedWork W1997817606 @default.
- W2099773602 hasRelatedWork W2099773602 @default.
- W2099773602 hasRelatedWork W2111854436 @default.
- W2099773602 hasRelatedWork W2748150123 @default.
- W2099773602 hasRelatedWork W2954775183 @default.
- W2099773602 hasRelatedWork W2963726605 @default.
- W2099773602 hasRelatedWork W2977610029 @default.
- W2099773602 hasRelatedWork W4293253774 @default.
- W2099773602 hasRelatedWork W4298010300 @default.
- W2099773602 hasRelatedWork W4320086432 @default.
- W2099773602 hasVolume "48" @default.
- W2099773602 isParatext "false" @default.
- W2099773602 isRetracted "false" @default.
- W2099773602 magId "2099773602" @default.
- W2099773602 workType "article" @default.