FRINK Linked Data Fragments server

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

• W2175374193 abstract "The conventional channel resolvability refers to the minimum rate needed for an input process to approximate the channel output distribution in total variation distance. In this paper we study $E_{gamma}$-resolvability, in which total variation is replaced by the more general $E_{gamma}$ distance. A general one-shot achievability bound for the precision of such an approximation is developed. Let $Q_{sf X|U}$ be a random transformation, $n$ be an integer, and $Ein(0,+infty)$. We show that in the asymptotic setting where $gamma=exp(nE)$, a (nonnegative) randomness rate above $inf_{Q_{sf U}: D(Q_{sf X}|{{pi}}_{sf X})le E} {D(Q_{sf X}|{{pi}}_{sf X})+I(Q_{sf U},Q_{sf X|U})-E}$ is sufficient to approximate the output distribution ${{pi}}_{sf X}^{otimes n}$ using the channel $Q_{sf X|U}^{otimes n}$, where $Q_{sf U}to Q_{sf X|U}to Q_{sf X}$, and is also necessary in the case of finite $mathcal{U}$ and $mathcal{X}$. In particular, a randomness rate of $inf_{Q_{sf U}}I(Q_{sf U},Q_{sf X|U})-E$ is always sufficient. We also study the convergence of the approximation error under the high probability criteria in the case of random codebooks. Moreover, by developing simple bounds relating $E_{gamma}$ and other distance measures, we are able to determine the exact linear growth rate of the approximation errors measured in relative entropy and smooth R'{e}nyi divergences for a fixed-input randomness rate. The new resolvability result is then used to derive 1) a one-shot upper bound on the probability of excess distortion in lossy compression, which is exponentially tight in the i.i.d.~setting, 2) a one-shot version of the mutual covering lemma, and 3) a lower bound on the size of the eavesdropper list to include the actual message and a lower bound on the eavesdropper false-alarm probability in the wiretap channel problem, which is (asymptotically) ensemble-tight." @default.
• W2175374193 created "2016-06-24" @default.
• W2175374193 creator A5026048440 @default.
• W2175374193 creator A5041470064 @default.
• W2175374193 creator A5075952471 @default.
• W2175374193 date "2015-11-24" @default.
• W2175374193 modified "2023-10-18" @default.
• W2175374193 title "$E_{gamma}$-Resolvability" @default.
• W2175374193 cites W1494099594 @default.
• W2175374193 cites W1540156667 @default.
• W2175374193 cites W1549664537 @default.
• W2175374193 cites W1613941654 @default.
• W2175374193 cites W1907064244 @default.
• W2175374193 cites W1998812578 @default.
• W2175374193 cites W2001921622 @default.
• W2175374193 cites W2020347709 @default.
• W2175374193 cites W2026653933 @default.
• W2175374193 cites W2033274907 @default.
• W2175374193 cites W2043769961 @default.
• W2175374193 cites W2066428891 @default.
• W2175374193 cites W2068887604 @default.
• W2175374193 cites W2069969835 @default.
• W2175374193 cites W2070259813 @default.
• W2175374193 cites W2091891040 @default.
• W2175374193 cites W2098496775 @default.
• W2175374193 cites W2099111195 @default.
• W2175374193 cites W2103674915 @default.
• W2175374193 cites W2106864314 @default.
• W2175374193 cites W2109426455 @default.
• W2175374193 cites W2112289862 @default.
• W2175374193 cites W2115827190 @default.
• W2175374193 cites W2122882636 @default.
• W2175374193 cites W2141432745 @default.
• W2175374193 cites W2141761557 @default.
• W2175374193 cites W2150154572 @default.
• W2175374193 cites W2151414914 @default.
• W2175374193 cites W2152845298 @default.
• W2175374193 cites W2156447837 @default.
• W2175374193 cites W2162635854 @default.
• W2175374193 cites W2164651000 @default.
• W2175374193 cites W2165137369 @default.
• W2175374193 cites W2166857777 @default.
• W2175374193 cites W2207879440 @default.
• W2175374193 cites W2233598973 @default.
• W2175374193 cites W2276299490 @default.
• W2175374193 cites W2407568342 @default.
• W2175374193 cites W245337057 @default.
• W2175374193 cites W2508983666 @default.
• W2175374193 cites W2947000318 @default.
• W2175374193 cites W2951469341 @default.
• W2175374193 cites W2951625042 @default.
• W2175374193 cites W2952260091 @default.
• W2175374193 cites W2952849324 @default.
• W2175374193 cites W2963645489 @default.
• W2175374193 cites W2963806987 @default.
• W2175374193 cites W3098647437 @default.
• W2175374193 cites W3103182327 @default.
• W2175374193 cites W3127518054 @default.
• W2175374193 cites W79265410 @default.
• W2175374193 cites W2950676687 @default.
• W2175374193 hasPublicationYear "2015" @default.
• W2175374193 type Work @default.
• W2175374193 sameAs 2175374193 @default.
• W2175374193 citedByCount "2" @default.
• W2175374193 countsByYear W21753741932016 @default.
• W2175374193 crossrefType "posted-content" @default.
• W2175374193 hasAuthorship W2175374193A5026048440 @default.
• W2175374193 hasAuthorship W2175374193A5041470064 @default.
• W2175374193 hasAuthorship W2175374193A5075952471 @default.
• W2175374193 hasConcept C105795698 @default.
• W2175374193 hasConcept C110121322 @default.
• W2175374193 hasConcept C11413529 @default.
• W2175374193 hasConcept C114614502 @default.
• W2175374193 hasConcept C118615104 @default.
• W2175374193 hasConcept C121332964 @default.
• W2175374193 hasConcept C122123141 @default.
• W2175374193 hasConcept C125112378 @default.
• W2175374193 hasConcept C134306372 @default.
• W2175374193 hasConcept C199360897 @default.
• W2175374193 hasConcept C33923547 @default.
• W2175374193 hasConcept C41008148 @default.
• W2175374193 hasConcept C92224547 @default.
• W2175374193 hasConcept C97137487 @default.
• W2175374193 hasConceptScore W2175374193C105795698 @default.
• W2175374193 hasConceptScore W2175374193C110121322 @default.
• W2175374193 hasConceptScore W2175374193C11413529 @default.
• W2175374193 hasConceptScore W2175374193C114614502 @default.
• W2175374193 hasConceptScore W2175374193C118615104 @default.
• W2175374193 hasConceptScore W2175374193C121332964 @default.
• W2175374193 hasConceptScore W2175374193C122123141 @default.
• W2175374193 hasConceptScore W2175374193C125112378 @default.
• W2175374193 hasConceptScore W2175374193C134306372 @default.
• W2175374193 hasConceptScore W2175374193C199360897 @default.
• W2175374193 hasConceptScore W2175374193C33923547 @default.
• W2175374193 hasConceptScore W2175374193C41008148 @default.
• W2175374193 hasConceptScore W2175374193C92224547 @default.
• W2175374193 hasConceptScore W2175374193C97137487 @default.
• W2175374193 hasLocation W21753741931 @default.
• W2175374193 hasOpenAccess W2175374193 @default.
• W2175374193 hasPrimaryLocation W21753741931 @default.

• next