The inner-loop error-bound conjecture for unique information computation

From papers

Let qq and q~\tilde q be the distributions produced by the inner-loop optimization, and let η\eta and η~\tilde\eta be the corresponding expectation parameters for the marginal distributions on YY and ZZ. The quantities q~q\|\tilde q-q\|_\infty and η~η1\|\tilde\eta-\eta\|_1 measure the approximation errors in the distribution and expectation parameters, respectively.

Inner-loop error-bound conjecture.

q~qη~η1.\|\tilde q-q\|_\infty \leq \|\tilde\eta-\eta\|_1.

This bound would provide the criterion needed to interrupt the inner iteration while guaranteeing a prescribed accuracy for the computed distribution. The supplied text does not indicate whether the claim has been proved or remains open.

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

Pradeep Kr. Banerjee, Johannes Rauh and Guido Montúfar, “Computing the Unique Information”, arXiv:1709.07487 (2018).

Solutions 0

No solutions have been posted yet.