GRCD runtime and codelength conjecture for unimodal density ratios
Let QQQ and PPP be probability distributions over R\mathbb{R}R such that the density ratio dQ/dPdQ/dPdQ/dP is unimodal, and let DKL(Q∥P)D_{\mathrm{KL}}(Q\mathbin{\|}P)DKL(Q∥P) denote their Kullback–Leib…