Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162569911> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2162569911 abstract "In the online channel coding model, a sender wishes to communicate a message to a receiver by transmitting a codeword x =(x_1,...,x_n) in {0,1}^n bit by bit via a channel limited to at most pn corruptions. The channel is online in the sense that at the ith step the channel decides whether to flip the ith bit or not and its decision is based only on the bits transmitted so far, i.e., (x_1,...,x_i). This is in contrast to the classical adversarial channel in which the corruption is chosen by a channel that has full knowledge on the sent codeword x. The best known lower bound on the capacity of both the online channel and the classical adversarial channel is the well-known Gilbert-Varshamov bound. In this paper we prove a lower bound on the capacity of the online channel which beats the Gilbert-Varshamov bound for any positive p such that H(2p) < 0.5 (where H is the binary entropy function). To do so, we prove that for any such p, a code chosen at random combined with the nearest neighbor decoder achieves with high probability a rate strictly higher than the Gilbert-Varshamov bound (for the online channel)." @default.
- W2162569911 created "2016-06-24" @default.
- W2162569911 creator A5011741113 @default.
- W2162569911 creator A5020923873 @default.
- W2162569911 date "2011-01-05" @default.
- W2162569911 modified "2023-09-27" @default.
- W2162569911 title "Beating the Gilbert-Varshamov Bound for Online Channels" @default.
- W2162569911 cites W144396020 @default.
- W2162569911 cites W1989102762 @default.
- W2162569911 cites W1995875735 @default.
- W2162569911 cites W2014944833 @default.
- W2162569911 cites W2075714087 @default.
- W2162569911 cites W2098082625 @default.
- W2162569911 cites W2103012681 @default.
- W2162569911 cites W2109084006 @default.
- W2162569911 cites W2138129780 @default.
- W2162569911 cites W2147549456 @default.
- W2162569911 cites W2155979661 @default.
- W2162569911 cites W2159535726 @default.
- W2162569911 cites W2951157432 @default.
- W2162569911 cites W2951410353 @default.
- W2162569911 hasPublicationYear "2011" @default.
- W2162569911 type Work @default.
- W2162569911 sameAs 2162569911 @default.
- W2162569911 citedByCount "3" @default.
- W2162569911 countsByYear W21625699112013 @default.
- W2162569911 countsByYear W21625699112014 @default.
- W2162569911 countsByYear W21625699112016 @default.
- W2162569911 crossrefType "posted-content" @default.
- W2162569911 hasAuthorship W2162569911A5011741113 @default.
- W2162569911 hasAuthorship W2162569911A5020923873 @default.
- W2162569911 hasConcept C11413529 @default.
- W2162569911 hasConcept C114614502 @default.
- W2162569911 hasConcept C118615104 @default.
- W2162569911 hasConcept C127162648 @default.
- W2162569911 hasConcept C134306372 @default.
- W2162569911 hasConcept C153207627 @default.
- W2162569911 hasConcept C166366890 @default.
- W2162569911 hasConcept C173988684 @default.
- W2162569911 hasConcept C184720557 @default.
- W2162569911 hasConcept C198104137 @default.
- W2162569911 hasConcept C31258907 @default.
- W2162569911 hasConcept C33923547 @default.
- W2162569911 hasConcept C41008148 @default.
- W2162569911 hasConcept C57273362 @default.
- W2162569911 hasConcept C77553402 @default.
- W2162569911 hasConcept C97744766 @default.
- W2162569911 hasConceptScore W2162569911C11413529 @default.
- W2162569911 hasConceptScore W2162569911C114614502 @default.
- W2162569911 hasConceptScore W2162569911C118615104 @default.
- W2162569911 hasConceptScore W2162569911C127162648 @default.
- W2162569911 hasConceptScore W2162569911C134306372 @default.
- W2162569911 hasConceptScore W2162569911C153207627 @default.
- W2162569911 hasConceptScore W2162569911C166366890 @default.
- W2162569911 hasConceptScore W2162569911C173988684 @default.
- W2162569911 hasConceptScore W2162569911C184720557 @default.
- W2162569911 hasConceptScore W2162569911C198104137 @default.
- W2162569911 hasConceptScore W2162569911C31258907 @default.
- W2162569911 hasConceptScore W2162569911C33923547 @default.
- W2162569911 hasConceptScore W2162569911C41008148 @default.
- W2162569911 hasConceptScore W2162569911C57273362 @default.
- W2162569911 hasConceptScore W2162569911C77553402 @default.
- W2162569911 hasConceptScore W2162569911C97744766 @default.
- W2162569911 hasLocation W21625699111 @default.
- W2162569911 hasOpenAccess W2162569911 @default.
- W2162569911 hasPrimaryLocation W21625699111 @default.
- W2162569911 hasRelatedWork W2109084006 @default.
- W2162569911 hasRelatedWork W2133251283 @default.
- W2162569911 hasRelatedWork W2152744672 @default.
- W2162569911 hasRelatedWork W2187480466 @default.
- W2162569911 hasRelatedWork W2255357297 @default.
- W2162569911 hasRelatedWork W2296716108 @default.
- W2162569911 hasRelatedWork W2402863394 @default.
- W2162569911 hasRelatedWork W2409828821 @default.
- W2162569911 hasRelatedWork W2568587977 @default.
- W2162569911 hasRelatedWork W2745250886 @default.
- W2162569911 hasRelatedWork W2898788719 @default.
- W2162569911 hasRelatedWork W2903378269 @default.
- W2162569911 hasRelatedWork W2963294993 @default.
- W2162569911 hasRelatedWork W2970307413 @default.
- W2162569911 hasRelatedWork W2975286556 @default.
- W2162569911 hasRelatedWork W3039463368 @default.
- W2162569911 hasRelatedWork W3045507343 @default.
- W2162569911 hasRelatedWork W3175524868 @default.
- W2162569911 hasRelatedWork W3197895369 @default.
- W2162569911 hasRelatedWork W785083160 @default.
- W2162569911 isParatext "false" @default.
- W2162569911 isRetracted "false" @default.
- W2162569911 magId "2162569911" @default.
- W2162569911 workType "article" @default.