Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383988316> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4383988316 abstract "We revisit the binary adversarial wiretap channel (AWTC) of type II in which an active adversary can read a fraction $r$ and flip a fraction $p$ of codeword bits. The semantic-secrecy capacity of the AWTC II is partially known, where the best-known lower bound is non-constructive, proven via a random coding argument that uses a large number (that is exponential in blocklength $n$) of random bits to seed the random code. In this paper, we establish a new derandomization result in which we match the best-known lower bound of $1-H_2(p)-r$ where $H_2(cdot)$ is the binary entropy function via a random code that uses a small seed of only $O(n^2)$ bits. Our random code construction is a novel application of pseudolinear codes -- a class of non-linear codes that have $k$-wise independent codewords when picked at random where $k$ is a design parameter. As the key technical tool in our analysis, we provide a soft-covering lemma in the flavor of Goldfeld, Cuff and Permuter (Trans. Inf. Theory 2016) that holds for random codes with $k$-wise independent codewords." @default.
- W4383988316 created "2023-07-12" @default.
- W4383988316 creator A5001355478 @default.
- W4383988316 creator A5020399355 @default.
- W4383988316 creator A5042307561 @default.
- W4383988316 creator A5059178661 @default.
- W4383988316 creator A5062159023 @default.
- W4383988316 date "2023-07-09" @default.
- W4383988316 modified "2023-09-23" @default.
- W4383988316 title "Derandomizing Codes for the Binary Adversarial Wiretap Channel of Type II" @default.
- W4383988316 doi "https://doi.org/10.48550/arxiv.2307.04222" @default.
- W4383988316 hasPublicationYear "2023" @default.
- W4383988316 type Work @default.
- W4383988316 citedByCount "0" @default.
- W4383988316 crossrefType "posted-content" @default.
- W4383988316 hasAuthorship W4383988316A5001355478 @default.
- W4383988316 hasAuthorship W4383988316A5020399355 @default.
- W4383988316 hasAuthorship W4383988316A5042307561 @default.
- W4383988316 hasAuthorship W4383988316A5059178661 @default.
- W4383988316 hasAuthorship W4383988316A5062159023 @default.
- W4383988316 hasBestOaLocation W43839883161 @default.
- W4383988316 hasConcept C11413529 @default.
- W4383988316 hasConcept C114614502 @default.
- W4383988316 hasConcept C118615104 @default.
- W4383988316 hasConcept C134306372 @default.
- W4383988316 hasConcept C153207627 @default.
- W4383988316 hasConcept C177264268 @default.
- W4383988316 hasConcept C199360897 @default.
- W4383988316 hasConcept C2776760102 @default.
- W4383988316 hasConcept C33923547 @default.
- W4383988316 hasConcept C41008148 @default.
- W4383988316 hasConcept C48372109 @default.
- W4383988316 hasConcept C57273362 @default.
- W4383988316 hasConcept C63435697 @default.
- W4383988316 hasConcept C77553402 @default.
- W4383988316 hasConcept C94375191 @default.
- W4383988316 hasConceptScore W4383988316C11413529 @default.
- W4383988316 hasConceptScore W4383988316C114614502 @default.
- W4383988316 hasConceptScore W4383988316C118615104 @default.
- W4383988316 hasConceptScore W4383988316C134306372 @default.
- W4383988316 hasConceptScore W4383988316C153207627 @default.
- W4383988316 hasConceptScore W4383988316C177264268 @default.
- W4383988316 hasConceptScore W4383988316C199360897 @default.
- W4383988316 hasConceptScore W4383988316C2776760102 @default.
- W4383988316 hasConceptScore W4383988316C33923547 @default.
- W4383988316 hasConceptScore W4383988316C41008148 @default.
- W4383988316 hasConceptScore W4383988316C48372109 @default.
- W4383988316 hasConceptScore W4383988316C57273362 @default.
- W4383988316 hasConceptScore W4383988316C63435697 @default.
- W4383988316 hasConceptScore W4383988316C77553402 @default.
- W4383988316 hasConceptScore W4383988316C94375191 @default.
- W4383988316 hasLocation W43839883161 @default.
- W4383988316 hasOpenAccess W4383988316 @default.
- W4383988316 hasPrimaryLocation W43839883161 @default.
- W4383988316 hasRelatedWork W1513684005 @default.
- W4383988316 hasRelatedWork W1986045152 @default.
- W4383988316 hasRelatedWork W1996178875 @default.
- W4383988316 hasRelatedWork W2019417807 @default.
- W4383988316 hasRelatedWork W2050921239 @default.
- W4383988316 hasRelatedWork W2066821750 @default.
- W4383988316 hasRelatedWork W2087343834 @default.
- W4383988316 hasRelatedWork W2115023790 @default.
- W4383988316 hasRelatedWork W2115275536 @default.
- W4383988316 hasRelatedWork W2148082825 @default.
- W4383988316 isParatext "false" @default.
- W4383988316 isRetracted "false" @default.
- W4383988316 workType "article" @default.