Matches in SemOpenAlex for { <https://semopenalex.org/work/W191359188> ?p ?o ?g. }
- W191359188 abstract "This dissertation takes a step toward a general framework for solving network information theory problems by studying the capacity region of networks through the entropy region. We first show that the capacity of a large class of acyclic memoryless multiuser information theory problems can be formulated as convex optimization over the region of entropy vectors of the network random variables. This capacity characterization is universal, and is advantageous over previous formulations in that it is single letter. Besides, it is significant as it reveals the fundamental role of the entropy region in determining the capacity of network information theory problems. With this viewpoint, the rest of the thesis is dedicated to the study of the entropy region, and its consequences for networks. A full characterization of the entropy region has proven to be a very challenging problem, and thus, we mostly consider inner bound constructions. For discrete random variables, our approaches include characterization of entropy vectors with a lattice-derived probability distribution, the entropy region of binary random variables, and the linear representable region. Through these characterizations, and using matroid representability results, we study linear coding capacity of networks in different scenarios (e.g., binary operations in a network, or networks with two sources). We also consider continuous random variables by studying the entropy region of jointly Gaussian random variables. In particular, we determine the sufficiency of Gaussian random variables for characterizing the entropy region of 3 random variables in general. For more than 3 random variables, we point out the set of minimal necessary and sufficient conditions for a vector to be an entropy vector of jointly Gaussian random variables. Finally, in the absence of a full analytical characterization of the entropy region, it is desirable to be able to perform numerical optimization over this space. In this regard, we propose a certain Monte Carlo method that enables one to numerically optimize entropy functions of discrete random variables, and also the achievable rates in wired networks. This method can be further adjusted for decentralized operation of networks. The promise of this technique is shown through various simulations of several interesting network problems." @default.
- W191359188 created "2016-06-24" @default.
- W191359188 creator A5007314466 @default.
- W191359188 date "2011-01-01" @default.
- W191359188 modified "2023-09-23" @default.
- W191359188 title "Entropy Region and Network Information Theory" @default.
- W191359188 cites W1525094792 @default.
- W191359188 cites W155674427 @default.
- W191359188 cites W1579603418 @default.
- W191359188 cites W1588284605 @default.
- W191359188 cites W1643498562 @default.
- W191359188 cites W1652887963 @default.
- W191359188 cites W1965124840 @default.
- W191359188 cites W1965194554 @default.
- W191359188 cites W1977415556 @default.
- W191359188 cites W1987778728 @default.
- W191359188 cites W1995875735 @default.
- W191359188 cites W2030546921 @default.
- W191359188 cites W2033020033 @default.
- W191359188 cites W2038748532 @default.
- W191359188 cites W2043984109 @default.
- W191359188 cites W2056129277 @default.
- W191359188 cites W2058863419 @default.
- W191359188 cites W2062154999 @default.
- W191359188 cites W2094372703 @default.
- W191359188 cites W2099111195 @default.
- W191359188 cites W2105185344 @default.
- W191359188 cites W2106403318 @default.
- W191359188 cites W2112830530 @default.
- W191359188 cites W2113758011 @default.
- W191359188 cites W2113940092 @default.
- W191359188 cites W2114325434 @default.
- W191359188 cites W2114404076 @default.
- W191359188 cites W2120892086 @default.
- W191359188 cites W2123754181 @default.
- W191359188 cites W2128153585 @default.
- W191359188 cites W2129885443 @default.
- W191359188 cites W2130604401 @default.
- W191359188 cites W2130864742 @default.
- W191359188 cites W2131304595 @default.
- W191359188 cites W2132219316 @default.
- W191359188 cites W2135298608 @default.
- W191359188 cites W2137775453 @default.
- W191359188 cites W2138928022 @default.
- W191359188 cites W2140678653 @default.
- W191359188 cites W2141982996 @default.
- W191359188 cites W2143203964 @default.
- W191359188 cites W2146705998 @default.
- W191359188 cites W2147332870 @default.
- W191359188 cites W2147647184 @default.
- W191359188 cites W2149335140 @default.
- W191359188 cites W2150284816 @default.
- W191359188 cites W2151959580 @default.
- W191359188 cites W2159687815 @default.
- W191359188 cites W2161024633 @default.
- W191359188 cites W2161718996 @default.
- W191359188 cites W2162714897 @default.
- W191359188 cites W2164554299 @default.
- W191359188 cites W2165394790 @default.
- W191359188 cites W2165440928 @default.
- W191359188 cites W2167703619 @default.
- W191359188 cites W2170184107 @default.
- W191359188 cites W2170490428 @default.
- W191359188 cites W2171750587 @default.
- W191359188 cites W2171757833 @default.
- W191359188 cites W2313526252 @default.
- W191359188 cites W2314833552 @default.
- W191359188 cites W2326256422 @default.
- W191359188 cites W2330864293 @default.
- W191359188 cites W2407465097 @default.
- W191359188 cites W3140968660 @default.
- W191359188 cites W646142101 @default.
- W191359188 doi "https://doi.org/10.7907/p8zb-4d40." @default.
- W191359188 hasPublicationYear "2011" @default.
- W191359188 type Work @default.
- W191359188 sameAs 191359188 @default.
- W191359188 citedByCount "4" @default.
- W191359188 countsByYear W1913591882012 @default.
- W191359188 countsByYear W1913591882015 @default.
- W191359188 countsByYear W1913591882018 @default.
- W191359188 countsByYear W1913591882019 @default.
- W191359188 crossrefType "dissertation" @default.
- W191359188 hasAuthorship W191359188A5007314466 @default.
- W191359188 hasConcept C101721835 @default.
- W191359188 hasConcept C105795698 @default.
- W191359188 hasConcept C106301342 @default.
- W191359188 hasConcept C106752470 @default.
- W191359188 hasConcept C118615104 @default.
- W191359188 hasConcept C121332964 @default.
- W191359188 hasConcept C121864883 @default.
- W191359188 hasConcept C122123141 @default.
- W191359188 hasConcept C125252325 @default.
- W191359188 hasConcept C126255220 @default.
- W191359188 hasConcept C163716315 @default.
- W191359188 hasConcept C320580 @default.
- W191359188 hasConcept C33923547 @default.
- W191359188 hasConcept C41008148 @default.
- W191359188 hasConcept C44415725 @default.
- W191359188 hasConcept C52622258 @default.
- W191359188 hasConcept C60507348 @default.