Commitment over multiple-access channels

No Thumbnail Available
Authors
Chou, Rémi
Bloch, Matthieu R.
Advisors
Issue Date
2022-09-04
Type
Conference paper
Keywords
Noise measurement
Research Projects
Organizational Units
Journal Issue
Citation
R. Chou and M. R. Bloch, "Commitment over Multiple-Access Channels," 2022 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2022, pp. 1-6, doi: 10.1109/Allerton49937.2022.9929405.
Abstract

The problem of multi-user commitment is one in which multiple users first commit to individual messages with a bookmaker and later reveal their messages. The objective of the bookmaker is then to decide whether the revealed messages correspond to the committed messages. We study a specific multi-user commitment model in which the users and the bookmaker have access to a noiseless channel, as well as a noisy multiple-access channel whose inputs are controlled by the users and whose output is observed by the bookmaker. When the users are non-colluding and the channel is non-redundant, we fully characterize the commitment capacity region. When the users are colluding, we derive an achievable region and a tight converse for the sum-rate. In both cases our proposed achievable commitment schemes are constructive.

Table of Contents
Description
Click on the DOI to access this article (may not be free).
Publisher
Institute of Electrical and Electronics Engineers Inc.
Journal
Book Title
Series
58th Annual Allerton Conference on Communication, Control, and Computing, Allerton
2022
PubMed ID
DOI
ISSN
EISSN