FRINK Linked Data Fragments server

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

• W3013374752 endingPage "3731" @default.
• W3013374752 startingPage "3714" @default.
• W3013374752 abstract "A transmitter observing a sequence of independent and identically distributed random variables seeks to keep a receiver updated about its latest observations. The receiver need not be apprised about each symbol seen by the transmitter, but needs to output a symbol at each time instant t. If at time t the receiver outputs the symbol seen by the transmitter at time U (t) ≤ t, the age of information at the receiver at time t is t - U(t). We study the design of lossless source codes that enable transmission with minimum average age at the receiver. We show that the asymptotic minimum average age can be attained up to a constant gap by the Shannon codes for a tilted version of the original pmf generating the symbols, which can be computed easily by solving an optimization problem. Furthermore, we exhibit an example with alphabet X where age of a factor O(√(log |X|)) more than that achieved by our Shannon codes for the original pmf incur an asymptotic average codes. Underlying our prescription for optimal codes is a new variational formula for integer moments of random variables, which may be of independent interest. Also, we discuss possible extensions of our formulation to randomized schemes and to the erasure channel, and include a treatment of the related problem of source coding for minimum average queuing delay." @default.
• W3013374752 created "2020-04-03" @default.
• W3013374752 creator A5005804593 @default.
• W3013374752 creator A5043638260 @default.
• W3013374752 creator A5077741905 @default.
• W3013374752 date "2020-06-01" @default.
• W3013374752 modified "2023-09-30" @default.
• W3013374752 title "Optimal Source Codes for Timely Updates" @default.
• W3013374752 cites W1640967807 @default.
• W3013374752 cites W1985077192 @default.
• W3013374752 cites W1986473479 @default.
• W3013374752 cites W1993918491 @default.
• W3013374752 cites W2001935257 @default.
• W3013374752 cites W2006726173 @default.
• W3013374752 cites W2011970986 @default.
• W3013374752 cites W2022144657 @default.
• W3013374752 cites W2155677847 @default.
• W3013374752 cites W2156216606 @default.
• W3013374752 cites W2168228312 @default.
• W3013374752 cites W2612022108 @default.
• W3013374752 cites W2742317233 @default.
• W3013374752 cites W2744248483 @default.
• W3013374752 cites W2752845512 @default.
• W3013374752 cites W2886205409 @default.
• W3013374752 cites W2963053102 @default.
• W3013374752 cites W2964039577 @default.
• W3013374752 cites W2964226961 @default.
• W3013374752 cites W3101263247 @default.
• W3013374752 cites W4205984110 @default.
• W3013374752 doi "https://doi.org/10.1109/tit.2020.2983151" @default.
• W3013374752 hasPublicationYear "2020" @default.
• W3013374752 type Work @default.
• W3013374752 sameAs 3013374752 @default.
• W3013374752 citedByCount "24" @default.
• W3013374752 countsByYear W30133747522018 @default.
• W3013374752 countsByYear W30133747522020 @default.
• W3013374752 countsByYear W30133747522021 @default.
• W3013374752 countsByYear W30133747522022 @default.
• W3013374752 countsByYear W30133747522023 @default.
• W3013374752 crossrefType "journal-article" @default.
• W3013374752 hasAuthorship W3013374752A5005804593 @default.
• W3013374752 hasAuthorship W3013374752A5043638260 @default.
• W3013374752 hasAuthorship W3013374752A5077741905 @default.
• W3013374752 hasBestOaLocation W30133747522 @default.
• W3013374752 hasConcept C105795698 @default.
• W3013374752 hasConcept C11413529 @default.
• W3013374752 hasConcept C118615104 @default.
• W3013374752 hasConcept C122123141 @default.
• W3013374752 hasConcept C127162648 @default.
• W3013374752 hasConcept C141513077 @default.
• W3013374752 hasConcept C157125643 @default.
• W3013374752 hasConcept C179518139 @default.
• W3013374752 hasConcept C22684755 @default.
• W3013374752 hasConcept C2400350 @default.
• W3013374752 hasConcept C33923547 @default.
• W3013374752 hasConcept C41008148 @default.
• W3013374752 hasConcept C47798520 @default.
• W3013374752 hasConcept C57273362 @default.
• W3013374752 hasConcept C76132124 @default.
• W3013374752 hasConcept C76155785 @default.
• W3013374752 hasConcept C78548338 @default.
• W3013374752 hasConcept C81081738 @default.
• W3013374752 hasConceptScore W3013374752C105795698 @default.
• W3013374752 hasConceptScore W3013374752C11413529 @default.
• W3013374752 hasConceptScore W3013374752C118615104 @default.
• W3013374752 hasConceptScore W3013374752C122123141 @default.
• W3013374752 hasConceptScore W3013374752C127162648 @default.
• W3013374752 hasConceptScore W3013374752C141513077 @default.
• W3013374752 hasConceptScore W3013374752C157125643 @default.
• W3013374752 hasConceptScore W3013374752C179518139 @default.
• W3013374752 hasConceptScore W3013374752C22684755 @default.
• W3013374752 hasConceptScore W3013374752C2400350 @default.
• W3013374752 hasConceptScore W3013374752C33923547 @default.
• W3013374752 hasConceptScore W3013374752C41008148 @default.
• W3013374752 hasConceptScore W3013374752C47798520 @default.
• W3013374752 hasConceptScore W3013374752C57273362 @default.
• W3013374752 hasConceptScore W3013374752C76132124 @default.
• W3013374752 hasConceptScore W3013374752C76155785 @default.
• W3013374752 hasConceptScore W3013374752C78548338 @default.
• W3013374752 hasConceptScore W3013374752C81081738 @default.
• W3013374752 hasFunder F4320310071 @default.
• W3013374752 hasFunder F4320334771 @default.
• W3013374752 hasIssue "6" @default.
• W3013374752 hasLocation W30133747521 @default.
• W3013374752 hasLocation W30133747522 @default.
• W3013374752 hasLocation W30133747523 @default.
• W3013374752 hasOpenAccess W3013374752 @default.
• W3013374752 hasPrimaryLocation W30133747521 @default.
• W3013374752 hasRelatedWork W1986868580 @default.
• W3013374752 hasRelatedWork W2019714029 @default.
• W3013374752 hasRelatedWork W2035701639 @default.
• W3013374752 hasRelatedWork W2049353827 @default.
• W3013374752 hasRelatedWork W2061197393 @default.
• W3013374752 hasRelatedWork W2101825978 @default.
• W3013374752 hasRelatedWork W2383319832 @default.
• W3013374752 hasRelatedWork W2804393355 @default.
• W3013374752 hasRelatedWork W2883361795 @default.
• W3013374752 hasRelatedWork W2783398215 @default.

• next