Broadcast channel simulation
File(s)_ISIT_2023__Simulation_Cost_of_Broadcast_Channels.pdf (314.65 KB)
Published version
Author(s)
Cao, Michael X
Ramakrishnan, Navneeth
Berta, Mario
Tomamichel, Marco
Type
Conference Paper
Abstract
We study the problem of random-assisted simulation of discrete broadcast channel in one-shot and i.i.d. setups. We derive one-shot inner and outer bounds of the set of attainable message-size pairs for simulating W YZ|X within some total variation distance (TVD) tolerance of ϵ. The inner bounds are based on the bipartite convex split lemma. Whereas the outer bounds are based on the properties of the multi-partite max information. Using these bounds, we establish a single-letter expression of the simulation region of a broadcast channel.
Date Issued
2023-08-22
Date Acceptance
2023-06-01
Citation
2023 IEEE International Symposium on Information Theory (ISIT), 2023, pp.1430-1435
Publisher
IEEE
Start Page
1430
End Page
1435
Journal / Book Title
2023 IEEE International Symposium on Information Theory (ISIT)
Copyright Statement
Copyright © 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://dx.doi.org/10.1109/isit54713.2023.10206649
Source
2023 IEEE International Symposium on Information Theory (ISIT)
Publication Status
Published
Start Date
2023-06-25
Finish Date
2023-06-30
Coverage Spatial
Taipei, Taiwan