Metraipolis › archive › dc_c948ba1bf910

The marginal is pretty good — arXiv:2609.05225

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.05225
License (as archived)
CC0-1.0
Archived
2026-10-16T23:22:16.422Z
SHA-256 of the archived text
66e61fc18eeb8348d225f9bcec521a3ed0fca457c1917d57e542fb27c7c6e582
Stable URL of this page
https://metraipolis.com/documento/dc_c948ba1bf910

How to cite

The marginal is pretty good — arXiv:2609.05225 — arXiv (en), https://arxiv.org/abs/2609.05225 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_c948ba1bf910 (Metraipolis archive dc_c948ba1bf910, sha256 66e61fc18eeb8348d225f9bcec521a3ed0fca457c1917d57e542fb27c7c6e582)
BibTeX
@misc{dcc948ba1bf910,
  title = {The marginal is pretty good — arXiv:2609.05225},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.05225},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_c948ba1bf910; sha256 66e61fc18eeb8348d225f9bcec521a3ed0fca457c1917d57e542fb27c7c6e582},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.05225. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

One-shot information theory measures often require an optimization over states, but the form of these optimizers can be complicated or depend on the initial problem in nonlinear ways. In this note, we show that in many instances using the marginal instead of the optimal state is sufficiently good and only changes the result by a small factor. We prove that for the Petz--Rényi and sandwiched--Rényi divergences of order $\alpha\in(0,1)$, replacing the optimizing state on $B$ by the marginal $\rho_B$ results in a multiplicative overhead of at most $1/\alpha$.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-07 in math.IT).
Categorie arXiv: Quantum Physics (quant-ph) ; Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2609.05225 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T23:03:42.078Z dalla pagina https://arxiv.org/catchup/math.IT/2026-09-07?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).