English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

We determine the exact value of the optimal symmetric rate point <inline-formula> <tex-math notation="LaTeX">$(r, r)$ </tex-math></inline-formula> in the Dueck zero-error capacity region of the binary adder channel with complete feedback. We proved that the average zero-error capacity <inline-formula> <tex-math notation="LaTeX">$r = h(1/2-\delta) \approx 0.78974$ </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">$h(\cdot)$ </tex-math></inline-formula> is the binary entropy function and <inline-formula> <tex-math notation="LaTeX">$\delta = 1/(2\log _{2}(2 + \sqrt {3}))$ </tex-math></inline-formula>. Our motivation is a problem in quantitative group testing. Given a set of <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> elements two of which are defective, the quantitative group testing problem asks for the identification of these two defectives through a series of tests. Each test gives the number of defectives contained in the tested subset, and the outcomes of previous tests are assumed known at the time of designing the current test. We establish that the minimum number of tests is asymptotic to <inline-formula> <tex-math notation="LaTeX">$(\log _{2} n) / r$ </tex-math></inline-formula> as <inline-formula> <tex-math notation="LaTeX">$n \to \infty $ </tex-math></inline-formula>.

On the Binary Adder Channel With Complete Feedback, With an Application to Quantitative Group Testing