Planted Jensen-gap conjecture for the Random Subsequence Model

Let fpl(α)f_{\mathrm{pl}}(\alpha) and fplann(α)f_{\mathrm{pl}}^{\mathrm{ann}}(\alpha) denote the planted quenched and annealed free energies, respectively, for aspect ratio α\alpha. Planted Jensen-gap conjecture. For every α(0,1)\alpha\in(0,1),

fpl(α)<fplann(α).f_{\mathrm{pl}}(\alpha)<f_{\mathrm{pl}}^{\mathrm{ann}}(\alpha).

This conjecture asserts that the Jensen gap for the planted Random Subsequence Model is nontrivial throughout the interior of the parameter range, analogously to the corresponding result for the null model. The paper presents it as a conjectural analogue of the established annealed result; its resolution is left open.

Sources & referencesView supporting material

Primary source

Ryan Jeong and Francisco Pernice, “The Random Subsequence Model and Uniform Codes for the Deletion Channel”, arXiv:2604.07234 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.