Compression With Actions

Lei Zhao, Yeow-Khiang Chia, Tsachy Weissman

Abstract: We consider the setting where actions can be used to modify a state sequence before compression. The minimum rate needed to losslessly describe the optimal modified sequence is characterized when the state sequence is either noncausally or causally available at the action encoder. The achievability is closely related to the optimal channel coding strategy for channel with states. We also extend the analysis to the lossy case.