Independence-inducing binarizations for the three-symbol distribution
Independence-inducing binarizations for the three-symbol distribution
Let have the distribution specified in the source, with determined by and according to the displayed table. For , let be any binary output of a binarization channel applied to , and let be an output obtained by processing . The independence-inducing binarization conjecture. For every and every , there exists such that
This strengthens the preceding bound-secrecy reduction by disallowing Alice from binarizing. The source presents it as a possible route to proving bound secrecy for the displayed distribution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Andrey Boris Khesin, Andrew Tung and Karthik Vedula, “New Properties of Intrinsic Information and Their Relation to Bound Secrecy”, arXiv:2308.09031 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.