activity
20062025
most citedUpper Bounds on the Capacity of Binary Channels with Causal Adversaries

32 citations · 211 across the 57 of their papers we have counts for

collaborators

65 papers

cs.IT2025

Sliding Window Adversarial Channels

Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg +2

In an arbitrarily varying channel (AVC), the channel has a state which is under the control of an adversarial jammer and the corresponding capacities are often functions of the "po…

cs.IT2024

Nobody Expects a Differential Equation: Minimum Energy-Per-Bit for the Gaussian Relay Channel with Rank-1 Linear Relaying

Oliver Kosut, Michelle Effros, Michael Langberg

Motivated by the design of low-complexity low-power coding solutions for the Gaussian relay channel, this work presents an upper bound on the minimum energy-per-bit achievable on t…

cs.IT2023

Competitive Channel-Capacity

Michael Langberg, Oron Sabag

We consider communication over channels whose statistics are not known in full, but can be parameterized as a finite family of memoryless channels. A typical approach to address ch…

cs.IT2023

Perfect vs. Independent Feedback in the Multiple-Access Channel

Oliver Kosut, Michelle Effros, Michael Langberg

The multiple access channel (MAC) capacity with feedback is considered under feedback models designed to tease out which factors contribute to the MAC feedback capacity benefit. Co…

cs.IT2023

Multiple Key-cast over Networks

Michael Langberg, Michelle Effros

The multicast key-dissemination problem over noiseless networks, introduced by Langberg and Effros [ITW 2022], here called the ``key-cast'' problem, captures the task of disseminat…

cs.IT2022

The Capacity of Causal Adversarial Channels

Yihan Zhang, Sidharth Jaggi, Michael Langberg +1

We characterize the capacity for the discrete-time arbitrarily varying channel with discrete inputs, outputs, and states when (a) the encoder and decoder do not share common random…