Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949757044> ?p ?o ?g. }
- W2949757044 abstract "We consider the problem of universally communicating over an unknown and arbitrarily varying channel, using feedback. The focus of this paper is on determining the input behavior, and specifically, a prior distribution which is used to randomly generate the codebook. We pose the problem of setting the prior as a sequential universal prediction problem, that attempts to approach a given target rate, which depends on the unknown channel sequence. The main result is that, for a channel comprised of an unknown, arbitrary sequence of memoryless channels, there is a system using feedback and common randomness that asymptotically attains, with high probability, the capacity of the time-averaged channel, universally for every sequence of channels. While no prior knowledge of the channel sequence is assumed, the rate achieved meets or exceeds the traditional arbitrarily varying channel (AVC) capacity for every memoryless AVC defined over the same alphabets, and therefore the system universally attains the random code AVC capacity, without knowledge of the AVC parameters. The system we present combines rateless coding with a universal prediction scheme for the prior. We present rough upper bounds on the rates that can be achieved in this setting and lower bounds for the redundancies." @default.
- W2949757044 created "2019-06-27" @default.
- W2949757044 creator A5062882267 @default.
- W2949757044 creator A5066905280 @default.
- W2949757044 date "2011-02-03" @default.
- W2949757044 modified "2023-09-27" @default.
- W2949757044 title "Universal Communication over Arbitrarily Varying Channels" @default.
- W2949757044 cites W1570963478 @default.
- W2949757044 cites W1587317356 @default.
- W2949757044 cites W1994481523 @default.
- W2949757044 cites W2097741349 @default.
- W2949757044 cites W2099111195 @default.
- W2949757044 cites W2103012681 @default.
- W2949757044 cites W2104334863 @default.
- W2949757044 cites W2113271807 @default.
- W2949757044 cites W2121323749 @default.
- W2949757044 cites W2121551082 @default.
- W2949757044 cites W2122962290 @default.
- W2949757044 cites W2124754971 @default.
- W2949757044 cites W2130019790 @default.
- W2949757044 cites W2138129780 @default.
- W2949757044 cites W2147632820 @default.
- W2949757044 cites W2148825261 @default.
- W2949757044 cites W2149558668 @default.
- W2949757044 cites W2151094371 @default.
- W2949757044 cites W2169891522 @default.
- W2949757044 cites W2170578593 @default.
- W2949757044 cites W2258157321 @default.
- W2949757044 cites W2294584261 @default.
- W2949757044 cites W2951992294 @default.
- W2949757044 cites W3149261725 @default.
- W2949757044 cites W2154518298 @default.
- W2949757044 hasPublicationYear "2011" @default.
- W2949757044 type Work @default.
- W2949757044 sameAs 2949757044 @default.
- W2949757044 citedByCount "1" @default.
- W2949757044 countsByYear W29497570442012 @default.
- W2949757044 crossrefType "posted-content" @default.
- W2949757044 hasAuthorship W2949757044A5062882267 @default.
- W2949757044 hasAuthorship W2949757044A5066905280 @default.
- W2949757044 hasConcept C105795698 @default.
- W2949757044 hasConcept C11413529 @default.
- W2949757044 hasConcept C114614502 @default.
- W2949757044 hasConcept C125112378 @default.
- W2949757044 hasConcept C127162648 @default.
- W2949757044 hasConcept C127759330 @default.
- W2949757044 hasConcept C134306372 @default.
- W2949757044 hasConcept C149862233 @default.
- W2949757044 hasConcept C166366890 @default.
- W2949757044 hasConcept C179518139 @default.
- W2949757044 hasConcept C184720557 @default.
- W2949757044 hasConcept C2778112365 @default.
- W2949757044 hasConcept C33923547 @default.
- W2949757044 hasConcept C41008148 @default.
- W2949757044 hasConcept C54355233 @default.
- W2949757044 hasConcept C57273362 @default.
- W2949757044 hasConcept C76155785 @default.
- W2949757044 hasConcept C77553402 @default.
- W2949757044 hasConcept C80444323 @default.
- W2949757044 hasConcept C86803240 @default.
- W2949757044 hasConcept C97744766 @default.
- W2949757044 hasConceptScore W2949757044C105795698 @default.
- W2949757044 hasConceptScore W2949757044C11413529 @default.
- W2949757044 hasConceptScore W2949757044C114614502 @default.
- W2949757044 hasConceptScore W2949757044C125112378 @default.
- W2949757044 hasConceptScore W2949757044C127162648 @default.
- W2949757044 hasConceptScore W2949757044C127759330 @default.
- W2949757044 hasConceptScore W2949757044C134306372 @default.
- W2949757044 hasConceptScore W2949757044C149862233 @default.
- W2949757044 hasConceptScore W2949757044C166366890 @default.
- W2949757044 hasConceptScore W2949757044C179518139 @default.
- W2949757044 hasConceptScore W2949757044C184720557 @default.
- W2949757044 hasConceptScore W2949757044C2778112365 @default.
- W2949757044 hasConceptScore W2949757044C33923547 @default.
- W2949757044 hasConceptScore W2949757044C41008148 @default.
- W2949757044 hasConceptScore W2949757044C54355233 @default.
- W2949757044 hasConceptScore W2949757044C57273362 @default.
- W2949757044 hasConceptScore W2949757044C76155785 @default.
- W2949757044 hasConceptScore W2949757044C77553402 @default.
- W2949757044 hasConceptScore W2949757044C80444323 @default.
- W2949757044 hasConceptScore W2949757044C86803240 @default.
- W2949757044 hasConceptScore W2949757044C97744766 @default.
- W2949757044 hasLocation W29497570441 @default.
- W2949757044 hasOpenAccess W2949757044 @default.
- W2949757044 hasPrimaryLocation W29497570441 @default.
- W2949757044 hasRelatedWork W1506824078 @default.
- W2949757044 hasRelatedWork W1576541851 @default.
- W2949757044 hasRelatedWork W1816874293 @default.
- W2949757044 hasRelatedWork W1873133098 @default.
- W2949757044 hasRelatedWork W1964525895 @default.
- W2949757044 hasRelatedWork W1978382377 @default.
- W2949757044 hasRelatedWork W2026446768 @default.
- W2949757044 hasRelatedWork W2034708886 @default.
- W2949757044 hasRelatedWork W2148408768 @default.
- W2949757044 hasRelatedWork W2583784153 @default.
- W2949757044 hasRelatedWork W2617753116 @default.
- W2949757044 hasRelatedWork W2772742216 @default.
- W2949757044 hasRelatedWork W2785569457 @default.
- W2949757044 hasRelatedWork W2799096803 @default.
- W2949757044 hasRelatedWork W2911282886 @default.