266 citations · 578 across the 27 of their papers we have counts for
28 papers · 1 filter
Information Theory and Statistical Learning
Abbas El Gamal
This manuscript contains preprint of a chapter under consideration for inclusion in the forthcoming third edition of {\em Cover and Thomas's Elements of Information Theory}, posted…
Information-theoretic Limits of Learning and Estimation
Abbas El Gamal, Maxim Raginsky
Information theory plays a central role in establishing fundamental limits on what any learning or estimation algorithm can -- and cannot -- achieve, regardless of computational po…
A Strengthened Cutset Upper Bound on the Capacity of the Relay Channel and Applications
Abbas El Gamal, Amin Gohari, Chandra Nair
We develop a new upper bound on the capacity of the relay channel that is tighter than previously known upper bounds. This upper bound is proved using traditional weak converse tec…
State-Adaptive Coded Caching for Symmetric Broadcast Channels
Shirin Saeedi Bidokhti, Michèle Wigger, Aylin Yener +1
Coded-caching delivery is considered over a symmetric noisy broadcast channel whose state is unknown at the transmitter during the cache placement phase. In particular, the deliver…
Extended Gray-Wyner System with Complementary Causal Side Information
Cheuk Ting Li, Abbas El Gamal
We establish the rate region of an extended Gray-Wyner system for 2-DMS with two additional decoders having complementary causal side information. This extension is interes…
Strong Functional Representation Lemma and Applications to Coding Theorems
Cheuk Ting Li, Abbas El Gamal
This paper shows that for any random variables and , it is possible to represent as a function of such that is independent of and $I(X;Z|Y)\le\log(I(X;Y)…
A Universal Coding Scheme for Remote Generation of Continuous Random Variables
Cheuk Ting Li, Abbas El Gamal
We consider a setup in which Alice selects a pdf from a set of prescribed pdfs and sends a prefix-free codeword to Bob in order to allow him to generate a sin…
Distributed Simulation of Continuous Random Variables
Cheuk Ting Li, Abbas El Gamal
We establish the first known upper bound on the exact and Wyner's common information of continuous random variables in terms of the dual total correlation between them (which i…
Capacity Theorems for Broadcast Channels with Two Channel State Components Known at the Receivers
Hyeji Kim, Abbas El Gamal
We establish the capacity region of several classes of broadcast channels with random state in which the channel to each user is selected from two possible channel state components…
Superposition Coding is Almost Always Optimal for the Poisson Broadcast Channel
Hyeji Kim, Benjamin Nachman, Abbas El Gamal
This paper shows that the capacity region of the continuous-time Poisson broadcast channel is achieved via superposition coding for most channel parameter values. Interestingly, th…
Maximal Correlation Secrecy
Cheuk Ting Li, Abbas El Gamal
This paper shows that the Hirschfeld-Gebelein-Rényi maximal correlation between the message and the ciphertext provides good secrecy guarantees for cryptosystems that use short key…
Capacity Approximations for Gaussian Relay Networks
Ritesh Kolte, Ayfer Özgür, Abbas El Gamal
Consider a Gaussian relay network where a source node communicates to a destination node with the help of several layers of relays. Recent work has shown that compress-and-forward…
Exact Common Information
Gowtham Ramani Kumar, Cheuk Ting Li, Abbas El Gamal
This paper introduces the notion of exact common information, which is the minimum description length of the common randomness needed for the exact distributed generation of two co…
Capacity Region of the Broadcast Channel with Two Deterministic Channel State Components
Hyeji Kim, Abbas El Gamal
This paper establishes the capacity region of a class of broadcast channels with random state in which each channel component is selected from two possible functions and each recei…
An Efficient Feedback Coding Scheme with Low Error Probability for Discrete Memoryless Channels
Cheuk Ting Li, Abbas El Gamal
Existing fixed-length feedback communication schemes are either specialized to particular channels (Schalkwijk--Kailath, Horstein), or apply to general channels but either have hig…
A Note on Broadcast Channels with Stale State Information at the Transmitter
Hyeji Kim, Yeow-Khiang Chia, Abbas El Gamal
This paper shows that the Maddah-Ali--Tse (MAT) scheme which establishes the symmetric capacity of two example broadcast channels with strictly causal state information at the tran…
Optimal Achievable Rates for Interference Networks with Random Codes
Bernd Bandemer, Abbas El Gamal, Young-Han Kim
The optimal rate region for interference networks is characterized when encoding is restricted to random code ensembles with superposition coding and time sharing. A simple simulta…
Communication with Disturbance Constraints
Bernd Bandemer, Abbas El Gamal
Motivated by the broadcast view of the interference channel, the new problem of communication with disturbance constraints is formulated. The rate-disturbance region is established…
On Marton's Inner Bound for the General Broadcast Channel
Amin Aminzadeh Gohari, Abbas El Gamal, Venkat Anantharam
We establish several new results on Marton's coding scheme and its corresponding inner bound on the capacity region of the general broadcast channel. We show that unlike the Gaussi…
An Achievability Scheme for the Compound Channel with State Noncausally Available at the Encoder
Chandra Nair, Abbas El Gamal, Yeow-Khiang Chia
A new achievability scheme for the compound channel with discrete memoryless (DM) state noncausally available at the encoder is established. Achievability is proved using superposi…
Noisy Network Coding
Sung Hoon Lim, Young-Han Kim, Abbas El Gamal +1
A noisy network coding scheme for sending multiple sources over a general noisy network is presented. For multi-source multicast networks, the scheme naturally extends both network…
Interference Decoding for Deterministic Channels
Bernd Bandemer, Abbas El Gamal
An inner bound to the capacity region of a class of deterministic interference channels with three user pairs is presented. The key idea is to simultaneously decode the combined in…
Lecture Notes on Network Information Theory
Abbas El Gamal, Young-Han Kim
These lecture notes have been converted to a book titled Network Information Theory published recently by Cambridge University Press. This book provides a significantly expanded ex…
Wiretap Channel with Causal State Information
Yeow-Khiang Chia, Abbas El Gamal
A lower bound on the secrecy capacity of the wiretap channel with state information available causally at both the encoder and decoder is established. The lower bound is shown to b…