東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Information Theory from a Functional...

Liu, Jingbo.

Linked to FindBook

Google Book

Amazon

博客來

Information Theory from a Functional Viewpoint.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Information Theory from a Functional Viewpoint./
Author:	Liu, Jingbo.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
Description:	305 p.
Notes:	Source: Dissertation Abstracts International, Volume: 79-07(E), Section: B.
Contained By:	Dissertation Abstracts International79-07B(E).
Subject:	Electrical engineering. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10685999
ISBN:	9780355626766

Information Theory from a Functional Viewpoint.
Liu, Jingbo.

Information Theory from a Functional Viewpoint. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 305 p.

Source: Dissertation Abstracts International, Volume: 79-07(E), Section: B.

Thesis (Ph.D.)--Princeton University, 2018.

A perennial theme of information theory is to find new methods to determine the fundamental limits of various communication systems, which potentially helps the engineers to find better designs by eliminating the deficient ones. Traditional methods have focused on the notion of "sets": the method of types concerns the cardinality of subsets of the typical sets; the blowing-up lemma bounds the probability of the neighborhood of decoding sets; the single-shot (information-spectrum) approach uses the likelihood threshold to define sets. This thesis promotes the idea of deriving the fundamental limits using functional inequalities, where the central notion is "functions" instead of "sets". A functional inequality follows from the entropic definition of an information measure by convex duality. For example, the Gibbs variational formula follows from the Legendre transform of the relative entropy.

ISBN: 9780355626766Subjects--Topical Terms:

649834
Electrical engineering.

Information Theory from a Functional Viewpoint.
LDR:03059nmm a2200337 4500 001 2205131
005 20190718100535.5
008 201008s2018 ||||||||||||||||| ||eng d
020 $a 9780355626766
035 $a (MiAaPQ)AAI10685999
035 $a (MiAaPQ)princeton:12396
035 $a AAI10685999
040 $a MiAaPQ $c MiAaPQ
100 1 $a Liu, Jingbo. $3 3431996
245 1 0 $a Information Theory from a Functional Viewpoint.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 305 p.
500 $a Source: Dissertation Abstracts International, Volume: 79-07(E), Section: B.
500 $a Advisers: Paul Cuff; Sergio Verdu.
502 $a Thesis (Ph.D.)--Princeton University, 2018.
520 $a A perennial theme of information theory is to find new methods to determine the fundamental limits of various communication systems, which potentially helps the engineers to find better designs by eliminating the deficient ones. Traditional methods have focused on the notion of "sets": the method of types concerns the cardinality of subsets of the typical sets; the blowing-up lemma bounds the probability of the neighborhood of decoding sets; the single-shot (information-spectrum) approach uses the likelihood threshold to define sets. This thesis promotes the idea of deriving the fundamental limits using functional inequalities, where the central notion is "functions" instead of "sets". A functional inequality follows from the entropic definition of an information measure by convex duality. For example, the Gibbs variational formula follows from the Legendre transform of the relative entropy.
520 $a As a first example, we propose a new methodology of deriving converse (i.e. impossibility) bounds based on convex duality and the reverse hypercontractivity of Markov semigroups. This methodology is broadly applicable to network information theory, and in particular resolves the optimal scaling of the second-order rate for the previously open "side-information problems". As a second example, we use the functional inequality for the so-called Egamma metric to prove non-asymptotic achievability (i.e. existence) bounds for several problems including source coding, wiretap channels and mutual covering.
520 $a Along the way, we derive general convex duality results leading to a unified treatment to many inequalities and information measures such as the Brascamp-Lieb inequality and its reverse, strong data processing inequality, hypercontractivity and its reverse, transportation-cost inequalities, and Renyi divergences. Capitalizing on such dualities, we demonstrate information-theoretic approaches to certain properties of functional inequalities, such as the Gaussian optimality. This is the antithesis of the main thesis (functional approaches to information theory).
590 $a School code: 0181.
650 4 $a Electrical engineering. $3 649834
650 4 $a Mathematics. $3 515831
650 4 $a Statistics. $3 517247
690 $a 0544
690 $a 0405
690 $a 0463
710 2 $a Princeton University. $b Electrical Engineering. $3 2095953
773 0 $t Dissertation Abstracts International $g 79-07B(E).
790 $a 0181
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10685999