An Extremal Inequality Motivated by Multiterminal Information Theoretic Problems

We prove a new extremal inequality, motivated by the vector Gaussian broadcast channel and the distributed source coding with a single quadratic distortion constraint problem. As a corollary, this inequality yields a generalization of the classical vector entropy-power inequality (EPI). As another corollary, this inequality sheds insight into maximizing differential entropy of a sum of jointly distributed random variables, generalizing a classical result of Cover and Zhang

• Publication year

  2006

• Venue

  2006 IEEE International Symposium on Information Theory

• Publication date

  2006-04-06

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/ISIT.2006.261881arXiv cs/0604025
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Mathematical Theory of Communication

  2006cited by this paper
• Elements of Information Theory

  2005cited by this paper
• Additive non-Gaussian noise channels: mutual information and conditional mean estimation

  2005cited by this paper
• Vector Gaussian Multiple Description with Individual and Central Receivers

  2005cited by this paper
• Information Theory And The Central Limit Theorem

  2004cited by this paper
• The capacity region of the Gaussian MIMO broadcast channel

  2004influential reference
• On the achievable throughput of a multiantenna Gaussian broadcast channel

  2003cited by this paper
• Writing on colored paper

  2001cited by this paper
• The worst additive noise under a covariance constraint

  2001cited by this paper
• A Proof of the Fisher Information Inequality via a Data Processing Argument

  1998cited by this paper
• The Rate-Distortion Function for the Quadratic Gaussian CEO Problem

  1998cited by this paper
• On the maximum entropy of the sum of two dependent random variables

  1994influential reference
• Information theoretic inequalities

  1991cited by this paper
• On a source-coding problem with two channels and three receivers

  1980cited by this paper
• A coding theorem for the discrete memoryless broadcast channel

  1979cited by this paper
• On the Capacity of Channels with Additive Non-Gaussian Noise

  1978cited by this paper
• A simple converse for broadcast channels with additive white Gaussian noise (Corresp.)

  1974cited by this paper
• Capacity and coding for degraded broadcast channels

  1974cited by this paper
• Noiseless coding of correlated information sources

  1973cited by this paper
• The convolution inequality for entropy powers

  1965influential reference
• Some Inequalities Satisfied by the Quantities of Information of Fisher and Shannon

  1959influential reference

• Hierarchical Rate Splitting to General MIMO Fading Channels

  2025cites this paper
• Secure Source Coding Resilient Against Compromised Users via an Access Structure

  2024cites this paper
• New Proofs of Gaussian Extremal Inequalities With Applications

  2024influential citation
• A globally convergent difference-of-convex algorithmic framework and application to log-determinant optimization problems

  2023cites this paper
• A Framework for Information-Theoretic Converses

  2023cites this paper
• Stability of Bernstein’s Characterization of Gaussian Vectors and a Soft Doubling Argument

  2023influential citation
• DoF Upper Bound on Three-User MISO Broadcast Channel with Two Antennas and Mixed CSIT

  2023cites this paper
• Rate-Splitting and Sum-DoF for the K-User MISO Broadcast Channel with Mixed CSIT and Order-(K − 1) Messages

  2023cites this paper
• The Generalized Degrees-of-Freedom of the Asymmetric Interference Channel with Delayed CSIT

  2022cites this paper
• Lower Bounds on Multivariate Higher Order Derivatives of Differential Entropy

  2022cites this paper
• Stability of Bernstein’s Theorem and Soft Doubling for Vector Gaussian Channels

  2022cites this paper
• Entropy Inequalities and Gaussian Comparisons

  2022cites this paper
• A Generalization of the Concavity of Rényi Entropy Power

  2021cites this paper
• New Proofs of Extremal Inequalities With Applications

  2021influential citation
• On Gaussian Extremizers for the Capacity Region of the Gaussian Interference Channel

  2021cites this paper
• Lower Bound for Derivatives of Costa's Differential Entropy

  2020cites this paper
• MISO Broadcast Channel under Unequal Link Coherence Times and Channel State Information

  2020influential citation
• Vector Gaussian Successive Refinement With Degraded Side Information

  2020cites this paper
• Secret Key Generation From Vector Gaussian Sources With Public and Private Communications

  2020cites this paper
• Secret Key Generation From Vector Gaussian Sources With Public and Private Communications

  2020cites this paper
• An extension of entropy power inequality for dependent random variables

  2020cites this paper
• Prove Costa's Entropy Power Inequality and High Order Inequality for Differential Entropy with Semidefinite Programming

  2020cites this paper
• On the Generalized Degrees of Freedom of the MIMO Interference Channel With Delayed CSIT

  2019cites this paper
• An Information-Theoretic Approach to Distributed Learning. Distributed Source Coding Under Logarithmic Loss. (Approche théorie de l'information à l'apprentissage statistique. Codage distribué de sources sous mesure de fidélité logarithmique)

  2019cites this paper
• Vector Gaussian Successive Refinement With Degraded Side Information

  2019cites this paper
• Converse Results for the Downlink Multicell Processing With Finite Backhaul Capacity

  2019influential citation
• MIMO Gaussian State-Dependent Channels with a State-Cognitive Helper

  2019cites this paper
• A Monotone Path Proof of an Extremal Result for Long Markov Chains

  2019cites this paper
• Broadcasting Information subject to State Masking over a MIMO State Dependent Gaussian Channel

  2019influential citation
• Broadcasting Information subject to State Masking

  2018cites this paper
• Optimal Inputs for Some Classes of Degraded Wiretap Channels

  2018cites this paper
• Wiretap Channels With One-Time State Information: Strong Secrecy

  2018cites this paper
• Vector Gaussian CEO Problem Under Logarithmic Loss

  2018cites this paper
• Vector Gaussian CEO Problem Under Logarithmic Loss and Applications

  2018cites this paper
• A convolution inequality for entropy over Z2

  2017cites this paper
• On Cooperation and Interference in the Weak Interference Regime

  2017cites this paper
• Degrees of Freedom of the Broadcast Channel with Hybrid CSI at Transmitter and Receivers

  2017influential citation
• Block-fading broadcast channel with hybrid CSIT and CSIR

  2017influential citation
• PacGAN: The Power of Two Samples in Generative Adversarial Networks

  2017cites this paper
• A View of Information-Estimation Relations in Gaussian Networks

  2017cites this paper
• A Survey on Robust Interference Management in Wireless Networks

  2017cites this paper
• Coordination Under Security Constraints

  2017cites this paper
• On the DoF Region of the MIMO Gaussian Two-User Interference Channel With an Instantaneous Relay

  2017cites this paper
• Generalized DoF of the symmetric K-user interference channel under finite precision CSIT

  2016cites this paper
• Aligned Image Sets Under Channel Uncertainty: Settling Conjectures on the Collapse of Degrees of Freedom Under Finite Precision CSIT

  2016cites this paper
• Fundamental Impacts Of Delay And Deadline On Communications Over Wireless Networks

  2016cites this paper
• Some results on the scalar Gaussian interference channel

  2016cites this paper
• An upper bound on the sum capacity of the downlink multicell processing with finite backhaul capacity

  2016cites this paper
• The Generalized Degrees of Freedom Region of the MIMO Z-Interference Channel With Delayed CSIT

  2016cites this paper
• Capacity Bounds and Achievable Rates for the Gaussian MIMO Relay Channel

  2016cites this paper
• On the Optimal Fronthaul Compression and Decoding Strategies for Uplink Cloud Radio Access Networks

  2016cites this paper
• Fronthaul-Constrained Uplink Cloud Radio-Access Networks: Capacity Analysis and Algorithm Design

  2016cites this paper
• DoF Analysis of the MIMO Broadcast Channel With Alternating/Hybrid CSIT

  2016cites this paper
• Generalized Degrees of Freedom of the Symmetric $K$ User Interference Channel Under Finite Precision CSIT

  2016cites this paper
• Capacity of two-relay diamond networks with rate-limited links to the relays and a binary adder multiple access channel

  2016cites this paper
• enyi Entropy Power Inequalities

  2016cites this paper
• On Rényi Entropy Power Inequalities

  2016influential citation
• On Rényi entropy power inequalities

  2016cites this paper
• Rate Region of the Vector Gaussian One-Helper Source-Coding Problem

  2015influential citation
• New Outer Bounds on the Capacity of the Two-User Gaussian Interference Channel

  2015cites this paper
• On the High-SNR Capacity of the Gaussian Interference Channel and New Capacity Bounds

  2015cites this paper
• The Capacity of Mixed and One-Sided Gaussian Interference Channels

  2015cites this paper
• Gaussian secure source coding and Wyner's Common Information

  2015cites this paper
• On the DoF region of the two-user Interference Channel with an Instantaneous Relay

  2015cites this paper
• Capacity Bounds for Diamond Networks With an Orthogonal Broadcast Channel

  2015cites this paper
• On limiting expressions for the capacity region of Gaussian interference channels

  2015cites this paper
• Interference Alignment with Imperfect Channel Knowledge and Secrecy Constraints

  2015cites this paper
• Capacity region of two interfering MIMO Multiple Access channels with strong interference

  2015cites this paper
• The Capacity Region of the One-Sided Gaussian Interference Channel

  2015cites this paper
• Optimality of gaussian fronthaul compression for uplink MIMO cloud radio access networks

  2015cites this paper
• A DE BRUIJN'S IDENTITY FOR DEPENDENT RANDOM VARIABLES BASED ON COPULA THEORY

  2015cites this paper
• Capacity Analysis for Gaussian and Discrete Memoryless Interference Networks

  2015cites this paper
• Higher Order Derivatives in Costa's

  2015cites this paper
• On the Maximum Achievable Partial Decode-and-Forward Rate for the Gaussian MIMO Relay Channel

  2015cites this paper
• Aligned Image Sets under Channel Uncertainty: Settling a Conjecture by Lapidoth, Shamai and Wigger on the Collapse of Degrees of Freedom under Finite Precision CSIT

  2014cites this paper
• On vector Gaussian multiterminal source coding

  2014cites this paper
• An Outer Bound for the Vector Gaussian CEO Problem

  2014cites this paper
• The Entropy Power Inequality and Mrs. Gerber's Lemma for Groups of Order ${2^{n}}$

  2014cites this paper
• A New Entropy Power Inequality for Integer-Valued Random Variables

  2014cites this paper
• Optimum transmission strategies for the Gaussian many-to-one interference network

  2014cites this paper
• A Source-Channel Separation Theorem With Application to the Source Broadcast Problem

  2014cites this paper
• Information Theoretic Security and its Applications

  2014cites this paper
• On the Gaussian Many-to-One X Channel

  2014cites this paper
• Higher Order Derivatives in Costa’s Entropy Power Inequality

  2014influential citation
• Vector Gaussian two-terminal CEO problem under sum distortion

  2014cites this paper
• A Lower Bound on the Sum Rate of Multiple Description Coding With Symmetric Distortion Constraints

  2014cites this paper
• An Extremal Inequality and the Capacity Region of the Degraded Compound Gaussian MIMO Broadcast Channel With Multiple Users

  2014cites this paper
• The Capacity Region of the Class of Three-Receiver Gaussian MIMO Multilevel Broadcast Channels With Two-Degraded Message Sets

  2014cites this paper
• On the sum-rate capacity of a 2-user Multiple Access Wiretap Channel with one secret user

  2014cites this paper
• The Optimal Input Distribution for Partial Decode-and-Forward in the MIMO Relay Channel

  2014cites this paper
• On the Capacity Region of the Two-User Interference Channel With a Cognitive Relay

  2014cites this paper
• Convexity of Fisher information with respect to Gaussian perturbation

  2014cites this paper
• Capacity region of a class of strong MIMO IC

  2014cites this paper
• An Outer Bound for the Vector

  2014cites this paper
• Rate Region of the Vector Gaussian CEO Problem With the Trace Distortion Constraint

  2014cites this paper
• On the Capacity of the Multiantenna Gaussian Cognitive Interference Channel

  2014cites this paper
• Compressed Sensing of Memoryless Sources - A Deterministic Hadamard Construction

  2014cites this paper
• Optimum transmission strategies for the Gaussian one-to-many interference network

  2014cites this paper
• On an Extremal Data Processing Inequality for long Markov Chains

  2014cites this paper
• A perturbation proof of the vector Gaussian one-help-one problem

  2013influential citation