Matches in SemOpenAlex for { <https://semopenalex.org/work/W2591696332> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2591696332 abstract "We summarize the 1995 paper of Alon and Orlitsky, “Repeated Communication and Ramsey Graphs” [1], in which the authors characterize the capacity of channels with adversarial noise which is unbounded in the amount of noise, but rather in the type of noise. A second problem they address is dual-source coding, in which the task is to minimize the amount of information needed to transmit one party’s information, given that the receiving party has some “relevant” information. The authors relate these values to well-studied problems in graph theory and show, among others, that there exist channels in which the amount of information per use transmittable over multiple uses is exponentially larger than in one use alone, and there exists exist channels where one instance transmitted require arbitrarily many bits but any subsequent instances require only a little over one bit per instance. We make a few observations concerning improvements of their results." @default.
- W2591696332 created "2017-03-16" @default.
- W2591696332 creator A5033052575 @default.
- W2591696332 creator A5076002966 @default.
- W2591696332 date "2014-01-01" @default.
- W2591696332 modified "2023-09-23" @default.
- W2591696332 title "Ramsey Theory and Repeated Communication Complexity (Review)" @default.
- W2591696332 cites W2003995429 @default.
- W2591696332 cites W2068871408 @default.
- W2591696332 cites W2071801393 @default.
- W2591696332 cites W2141585995 @default.
- W2591696332 cites W2164684058 @default.
- W2591696332 hasPublicationYear "2014" @default.
- W2591696332 type Work @default.
- W2591696332 sameAs 2591696332 @default.
- W2591696332 citedByCount "0" @default.
- W2591696332 crossrefType "journal-article" @default.
- W2591696332 hasAuthorship W2591696332A5033052575 @default.
- W2591696332 hasAuthorship W2591696332A5076002966 @default.
- W2591696332 hasConcept C105795698 @default.
- W2591696332 hasConcept C115961682 @default.
- W2591696332 hasConcept C154945302 @default.
- W2591696332 hasConcept C162324750 @default.
- W2591696332 hasConcept C187736073 @default.
- W2591696332 hasConcept C2780451532 @default.
- W2591696332 hasConcept C33923547 @default.
- W2591696332 hasConcept C37736160 @default.
- W2591696332 hasConcept C41008148 @default.
- W2591696332 hasConcept C52622258 @default.
- W2591696332 hasConcept C80444323 @default.
- W2591696332 hasConcept C99498987 @default.
- W2591696332 hasConceptScore W2591696332C105795698 @default.
- W2591696332 hasConceptScore W2591696332C115961682 @default.
- W2591696332 hasConceptScore W2591696332C154945302 @default.
- W2591696332 hasConceptScore W2591696332C162324750 @default.
- W2591696332 hasConceptScore W2591696332C187736073 @default.
- W2591696332 hasConceptScore W2591696332C2780451532 @default.
- W2591696332 hasConceptScore W2591696332C33923547 @default.
- W2591696332 hasConceptScore W2591696332C37736160 @default.
- W2591696332 hasConceptScore W2591696332C41008148 @default.
- W2591696332 hasConceptScore W2591696332C52622258 @default.
- W2591696332 hasConceptScore W2591696332C80444323 @default.
- W2591696332 hasConceptScore W2591696332C99498987 @default.
- W2591696332 hasLocation W25916963321 @default.
- W2591696332 hasOpenAccess W2591696332 @default.
- W2591696332 hasPrimaryLocation W25916963321 @default.
- W2591696332 hasRelatedWork W1142610210 @default.
- W2591696332 hasRelatedWork W1497556086 @default.
- W2591696332 hasRelatedWork W1779425835 @default.
- W2591696332 hasRelatedWork W1820044090 @default.
- W2591696332 hasRelatedWork W2045131847 @default.
- W2591696332 hasRelatedWork W2149246616 @default.
- W2591696332 hasRelatedWork W2242580337 @default.
- W2591696332 hasRelatedWork W2264813059 @default.
- W2591696332 hasRelatedWork W2346826974 @default.
- W2591696332 hasRelatedWork W2420398754 @default.
- W2591696332 hasRelatedWork W2524746757 @default.
- W2591696332 hasRelatedWork W2612966961 @default.
- W2591696332 hasRelatedWork W2951312237 @default.
- W2591696332 hasRelatedWork W2951668131 @default.
- W2591696332 hasRelatedWork W2963514944 @default.
- W2591696332 hasRelatedWork W2990047466 @default.
- W2591696332 hasRelatedWork W3042089817 @default.
- W2591696332 hasRelatedWork W3100791792 @default.
- W2591696332 hasRelatedWork W17962815 @default.
- W2591696332 hasRelatedWork W2100469095 @default.
- W2591696332 isParatext "false" @default.
- W2591696332 isRetracted "false" @default.
- W2591696332 magId "2591696332" @default.
- W2591696332 workType "article" @default.