Matches in SemOpenAlex for { <https://semopenalex.org/work/W35438320> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W35438320 endingPage "328" @default.
- W35438320 startingPage "311" @default.
- W35438320 abstract "Redundancy of a code is defined as the excess of the code length over the optimal code length. When the source of information is unknown, then one wants to design the best code for the worst source (within the class of sources that are being considered). This is called the minimax redundancy. It can come in two flavors: either on average or the worst case. The latter is known as the maximal minimax redundancy, and it is studied in this paper for Markovian sources. Surprisingly, this problem led us to an interesting combinatorial problem on directed graphs that we shall solve using analytic tools. To be more precise, we need to count the number of Eulerian cycles in a directed multi-graph. The maximal minimax redundancy turns out to be a sum over such Eulerian paths. In particular, we shall prove that the maximal minimax redundancy for Markov sources of order r is asymptotically equal to 1/2 mr(m-1) log n + log Am + O(1/n), where n is the length of source sequences, m is the size of the alphabet and Am is an explicit constant that depends on m.*" @default.
- W35438320 created "2016-06-24" @default.
- W35438320 creator A5003701879 @default.
- W35438320 creator A5019536160 @default.
- W35438320 date "2002-01-01" @default.
- W35438320 modified "2023-09-23" @default.
- W35438320 title "A Combinatorial Problem Arising in Information Theory: Precise Minimax Redundancy for Markov Sources" @default.
- W35438320 cites W1968884246 @default.
- W35438320 cites W2001935257 @default.
- W35438320 cites W2012867143 @default.
- W35438320 cites W2068782468 @default.
- W35438320 cites W2087686387 @default.
- W35438320 cites W2099111195 @default.
- W35438320 cites W2100541918 @default.
- W35438320 cites W2102098892 @default.
- W35438320 cites W2105595880 @default.
- W35438320 cites W2109635309 @default.
- W35438320 cites W2110092782 @default.
- W35438320 cites W2122056749 @default.
- W35438320 cites W2128941365 @default.
- W35438320 cites W2132119275 @default.
- W35438320 cites W2148107416 @default.
- W35438320 cites W2160570986 @default.
- W35438320 cites W2162761290 @default.
- W35438320 cites W2164760593 @default.
- W35438320 cites W2500470525 @default.
- W35438320 doi "https://doi.org/10.1007/978-3-0348-8211-8_19" @default.
- W35438320 hasPublicationYear "2002" @default.
- W35438320 type Work @default.
- W35438320 sameAs 35438320 @default.
- W35438320 citedByCount "4" @default.
- W35438320 countsByYear W354383202021 @default.
- W35438320 countsByYear W354383202023 @default.
- W35438320 crossrefType "book-chapter" @default.
- W35438320 hasAuthorship W35438320A5003701879 @default.
- W35438320 hasAuthorship W35438320A5019536160 @default.
- W35438320 hasConcept C105795698 @default.
- W35438320 hasConcept C111919701 @default.
- W35438320 hasConcept C112876837 @default.
- W35438320 hasConcept C11413529 @default.
- W35438320 hasConcept C114614502 @default.
- W35438320 hasConcept C118615104 @default.
- W35438320 hasConcept C126255220 @default.
- W35438320 hasConcept C138885662 @default.
- W35438320 hasConcept C149728462 @default.
- W35438320 hasConcept C152124472 @default.
- W35438320 hasConcept C159886148 @default.
- W35438320 hasConcept C28826006 @default.
- W35438320 hasConcept C33923547 @default.
- W35438320 hasConcept C41008148 @default.
- W35438320 hasConcept C41895202 @default.
- W35438320 hasConcept C43058520 @default.
- W35438320 hasConcept C43126263 @default.
- W35438320 hasConcept C53469067 @default.
- W35438320 hasConcept C98763669 @default.
- W35438320 hasConceptScore W35438320C105795698 @default.
- W35438320 hasConceptScore W35438320C111919701 @default.
- W35438320 hasConceptScore W35438320C112876837 @default.
- W35438320 hasConceptScore W35438320C11413529 @default.
- W35438320 hasConceptScore W35438320C114614502 @default.
- W35438320 hasConceptScore W35438320C118615104 @default.
- W35438320 hasConceptScore W35438320C126255220 @default.
- W35438320 hasConceptScore W35438320C138885662 @default.
- W35438320 hasConceptScore W35438320C149728462 @default.
- W35438320 hasConceptScore W35438320C152124472 @default.
- W35438320 hasConceptScore W35438320C159886148 @default.
- W35438320 hasConceptScore W35438320C28826006 @default.
- W35438320 hasConceptScore W35438320C33923547 @default.
- W35438320 hasConceptScore W35438320C41008148 @default.
- W35438320 hasConceptScore W35438320C41895202 @default.
- W35438320 hasConceptScore W35438320C43058520 @default.
- W35438320 hasConceptScore W35438320C43126263 @default.
- W35438320 hasConceptScore W35438320C53469067 @default.
- W35438320 hasConceptScore W35438320C98763669 @default.
- W35438320 hasLocation W354383201 @default.
- W35438320 hasOpenAccess W35438320 @default.
- W35438320 hasPrimaryLocation W354383201 @default.
- W35438320 hasRelatedWork W2045410495 @default.
- W35438320 hasRelatedWork W2118658772 @default.
- W35438320 hasRelatedWork W2128702080 @default.
- W35438320 hasRelatedWork W2529887806 @default.
- W35438320 hasRelatedWork W2542539484 @default.
- W35438320 hasRelatedWork W2800605002 @default.
- W35438320 hasRelatedWork W2885381879 @default.
- W35438320 hasRelatedWork W2890992952 @default.
- W35438320 hasRelatedWork W2963321810 @default.
- W35438320 hasRelatedWork W35438320 @default.
- W35438320 isParatext "false" @default.
- W35438320 isRetracted "false" @default.
- W35438320 magId "35438320" @default.
- W35438320 workType "book-chapter" @default.