Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302440840> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4302440840 abstract "The best known inner bound on the two-receiver general broadcast channel without a common message is due to Marton [3]. This result was subsequently generalized in [p. 391, Problem 10(c) 2] and [4] to broadcast channels with a common message. However the latter region is not computable (except in certain special cases) as no bounds on the cardinality of its auxiliary random variables exist. Nor is it even clear that the inner bound is a closed set. The main obstacle in proving cardinality bounds is the fact that the traditional use of the Carath'{e}odory theorem, the main known tool for proving cardinality bounds, does not yield a finite cardinality result. One of the main contributions of this paper is the introduction of a new tool based on an identity that relates the second derivative of the Shannon entropy of a discrete random variable (under a certain perturbation) to the corresponding Fisher information. In order to go beyond the traditional Carath'{e}odory type arguments, we identify certain properties that the auxiliary random variables corresponding to the extreme points of the inner bound need to satisfy. These properties are then used to establish cardinality bounds on the auxiliary random variables of the inner bound, thereby proving the computability of the region, and its closedness. Lastly, we establish a conjecture of cite{NairZizhou} that Marton's inner bound and the recent outer bound of Nair and El Gamal do not match in general." @default.
- W4302440840 created "2022-10-06" @default.
- W4302440840 creator A5013689450 @default.
- W4302440840 creator A5015573260 @default.
- W4302440840 date "2009-04-29" @default.
- W4302440840 modified "2023-09-27" @default.
- W4302440840 title "Evaluation of Marton's Inner Bound for the General Broadcast Channel" @default.
- W4302440840 doi "https://doi.org/10.48550/arxiv.0904.4541" @default.
- W4302440840 hasPublicationYear "2009" @default.
- W4302440840 type Work @default.
- W4302440840 citedByCount "0" @default.
- W4302440840 crossrefType "posted-content" @default.
- W4302440840 hasAuthorship W4302440840A5013689450 @default.
- W4302440840 hasAuthorship W4302440840A5015573260 @default.
- W4302440840 hasBestOaLocation W43024408401 @default.
- W4302440840 hasConcept C105795698 @default.
- W4302440840 hasConcept C106301342 @default.
- W4302440840 hasConcept C114614502 @default.
- W4302440840 hasConcept C118615104 @default.
- W4302440840 hasConcept C121332964 @default.
- W4302440840 hasConcept C122123141 @default.
- W4302440840 hasConcept C124101348 @default.
- W4302440840 hasConcept C134306372 @default.
- W4302440840 hasConcept C2780990831 @default.
- W4302440840 hasConcept C33923547 @default.
- W4302440840 hasConcept C41008148 @default.
- W4302440840 hasConcept C62520636 @default.
- W4302440840 hasConcept C77553402 @default.
- W4302440840 hasConcept C87117476 @default.
- W4302440840 hasConceptScore W4302440840C105795698 @default.
- W4302440840 hasConceptScore W4302440840C106301342 @default.
- W4302440840 hasConceptScore W4302440840C114614502 @default.
- W4302440840 hasConceptScore W4302440840C118615104 @default.
- W4302440840 hasConceptScore W4302440840C121332964 @default.
- W4302440840 hasConceptScore W4302440840C122123141 @default.
- W4302440840 hasConceptScore W4302440840C124101348 @default.
- W4302440840 hasConceptScore W4302440840C134306372 @default.
- W4302440840 hasConceptScore W4302440840C2780990831 @default.
- W4302440840 hasConceptScore W4302440840C33923547 @default.
- W4302440840 hasConceptScore W4302440840C41008148 @default.
- W4302440840 hasConceptScore W4302440840C62520636 @default.
- W4302440840 hasConceptScore W4302440840C77553402 @default.
- W4302440840 hasConceptScore W4302440840C87117476 @default.
- W4302440840 hasLocation W43024408401 @default.
- W4302440840 hasLocation W43024408402 @default.
- W4302440840 hasLocation W43024408403 @default.
- W4302440840 hasOpenAccess W4302440840 @default.
- W4302440840 hasPrimaryLocation W43024408401 @default.
- W4302440840 hasRelatedWork W1496332508 @default.
- W4302440840 hasRelatedWork W1669726956 @default.
- W4302440840 hasRelatedWork W1969178215 @default.
- W4302440840 hasRelatedWork W1972327406 @default.
- W4302440840 hasRelatedWork W1980752991 @default.
- W4302440840 hasRelatedWork W1997503460 @default.
- W4302440840 hasRelatedWork W2093922095 @default.
- W4302440840 hasRelatedWork W2137301158 @default.
- W4302440840 hasRelatedWork W2950756227 @default.
- W4302440840 hasRelatedWork W3021358325 @default.
- W4302440840 isParatext "false" @default.
- W4302440840 isRetracted "false" @default.
- W4302440840 workType "article" @default.