Can I read A VC-dimension-based Outer Bound on the Zero-Error Capacity of the Binary Adder Channel on EtoBox?

A VC-dimension-based Outer Bound on the Zero-Error Capacity of the Binary Adder Channel by Ordentlich, Or; Shayevitz, Ofer is a scholarly article available to read on EtoBox.

What is A VC-dimension-based Outer Bound on the Zero-Error Capacity of the Binary Adder Channel about?

The binary adder is a two-user multiple access channel whose inputs are binary and whose output is the real sum of the inputs. While the Shannon capacity region of this channel is well known, little is known regarding its zero-error capacity region, and a large gap remains between the best inner and outer bounds. In this paper, we provide an improved outer bound for this problem. To that end, we introduce a soft variation of the Saur-Perles-Shelah Lemma, that is then used in conjunction with an outer bound for the Shannon capacity region with an additional common message.

Author

Ordentlich, Or; Shayevitz, Ofer

Published

2014

Language

EN