OctoInformBeta

OpenAI preprint, September 2026 · §4. Folded Gaussian blocks

Folded Gaussian, eligible anchors and code lattices: Conditional bit laws and eligible grid anchors for Construction A lattices

Folded Gaussian weights and block lattices.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

A folded Gaussian assigns weights to the vertices of a coordinate cube. Its coordinate factors also give a law on Boolean words. For a block of dimension bb, the library specifies a height and a set of eligible grid residues, together with the grid cells and the Construction A lattice attached to a code.

Let ι\iota be a finite coordinate set, put D=|ι|D=|\iota|, and write ℝι\mathbb R^\iota for its Euclidean coordinate space. The standard Gaussian densities γ1\gamma_1 on ℝ\mathbb R and γD\gamma_D on ℝι\mathbb R^\iota are given by (1). γ1(x)=e−x2/22π,γD(y)=∏j∈ιγ1(yj)=(2π)−D/2exp⁡(−∥y∥222).\gamma_1(x)=\frac{e^{-x^2/2}}{\sqrt{2\pi}}, \qquad \gamma_D(y)=\prod_{j\in\iota}\gamma_1(y_j) =(2\pi)^{-D/2}\exp\!\left(-\frac{\|y\|_2^2}{2}\right).(1) A Boolean digit has numerical value 00 when false and 11 when true.✦ We use eje_j for this value in a Boolean word e∈{0,1}ιe\in\{0,1\}^\iota.

For a natural modulus pp, write Rp=ℤ/pℤR_p=\mathbb Z/p\mathbb Z; the scaled integer vectors, reduction modulo pp, grid anchors, grid cells, and Construction A lattices are defined for these moduli. Eligible grid residues and eligible block residues use positive moduli. A linear code CC over RpR_p is an RpR_p-submodule of RpιR_p^\iota. For an integer vector k∈ℤιk\in\mathbb Z^\iota, the scaled vector gp(k)∈ℝιg_p(k)\in\mathbb R^\iota and its reduction modulo pp, ρp(k)∈Rpι\rho_p(k)\in R_p^\iota, are the vectors specified by (2). gp(k)j=kjp,ρp(k)j=kj(mod⁡p).g_p(k)_j=\frac{k_j}{p}, \qquad \rho_p(k)_j=k_j\pmod p.(2) For z∈Rpιz\in R_p^\iota, let z̃j∈{0,…,p−1}\widetilde z_j\in\{0,\ldots,p-1\} be the canonical integer representative of zjz_j. For real parameters h,μ,Δ,rh,\mu,\Delta,r, write ℰι(h,μ,Δ,r;p)⊆Rpι\mathcal E_\iota(h,\mu,\Delta,r;p)\subseteq R_p^\iota for the set of eligible grid residues with those parameters.

The logarithm is natural, with log⁡0=0\log 0=0 and log⁡x=log⁡|x|\log x=\log|x| for x<0x<0; a quotient with zero denominator has value zero.

The Definition

Definition 1. For a block of dimension b∈ℕb\in\mathbb N, its height hbh_b is the real number in (3). hb=94log⁡b.h_b=\sqrt{\frac94\log b}.(3)✦ For a real height hh, the folded Gaussian density fhf_h on ℝ\mathbb R is the function defined by (4). fh(t)=hγ1(ht)+hγ1(h(t−1)).f_h(t)=h\gamma_1(ht)+h\gamma_1\bigl(h(t-1)\bigr).(4)✦ For a real height hh, the product folded Gaussian density FhF_h on ℝι\mathbb R^\iota is the function given by the product in (5). Fh(t)=∏j∈ιfh(tj).F_h(t)=\prod_{j\in\iota}f_h(t_j).(5)✦ For a real height hh, a coordinate t∈ℝt\in\mathbb R, and a Boolean digit ee, the conditional bit weight Ph(t;e)P_h(t;e) is the real number given by the quotient in (6). Ph(t;e)=hγ1(h(t−e))fh(t).P_h(t;e)=\frac{h\gamma_1\bigl(h(t-e)\bigr)}{f_h(t)}.(6)✦ For a real height hh and a point t∈ℝιt\in\mathbb R^\iota, the conditional word weight Wh(t;e)W_h(t;e) is the real-valued function of Boolean words e∈{0,1}ιe\in\{0,1\}^\iota specified by (7). Wh(t;e)=∏j∈ιPh(tj;ej).W_h(t;e)=\prod_{j\in\iota}P_h(t_j;e_j).(7)✦ For positive hh, these are the conditional bit and word probabilities. For a real height hh, a point t∈ℝιt\in\mathbb R^\iota, and a Boolean word e∈{0,1}ιe\in\{0,1\}^\iota, the Gaussian vertex weight Ah(t;e)A_h(t;e) is the real number in (8). Ah(t;e)=hDγD(h(t−e)).A_h(t;e)=h^D\gamma_D\bigl(h(t-e)\bigr).(8)✦ For a real height hh, the folded Gaussian mass M(h)M(h) is the real number given by the integral over the unit interval in (9). M(h)=∫01fh(t)dt.M(h)=\int_0^1 f_h(t)\,dt.(9)✦ For a real height hh, the mean log density μ(h)\mu(h) is the real number given by the normalized integral in (10). μ(h)=∫01fh(t)log⁡fh(t)dtM(h).\mu(h)=\frac{\displaystyle\int_0^1 f_h(t)\log f_h(t)\,dt}{M(h)}.(10)✦ For a block dimension b∈ℕb\in\mathbb N and a positive natural modulus pp, the set Eb(p)⊆Rp{1,…,b}E_b(p)\subseteq R_p^{\{1,\ldots,b\}} of eligible block residues is the set of eligible grid residues at the parameters in (11). Eb(p)=ℰ{1,…,b}(hb,μ(hb),b56/100,b70/100;p).E_b(p)=\mathcal E_{\{1,\ldots,b\}} \bigl(h_b,\mu(h_b),b^{56/100},b^{70/100};p\bigr).(11)✦ The grid anchor ap(z)∈ℝιa_p(z)\in\mathbb R^\iota of a residue vector z∈Rpιz\in R_p^\iota is given coordinatewise by (12). ap(z)j=z̃jp.a_p(z)_j=\frac{\widetilde z_j}{p}.(12)✦ For a residue vector z∈Rpιz\in R_p^\iota, the half-open grid cell Qp(z)⊆ℝιQ_p(z)\subseteq\mathbb R^\iota is the box in (13). Qp(z)={t∈ℝι:0≤tj−ap(z)j<1pfor every j∈ι}.Q_p(z)=\left\{t\in\mathbb R^\iota: 0\leq t_j-a_p(z)_j<\frac1p\ \text{for every }j\in\iota\right\}.(13)✦ For a linear code C⊆RpιC\subseteq R_p^\iota, its Construction A lattice Λp(C)⊆ℝι\Lambda_p(C)\subseteq\mathbb R^\iota is the set in (14). Λp(C)={gp(k):k∈ℤι,ρp(k)∈C}.\Lambda_p(C)=\left\{g_p(k):k\in\mathbb Z^\iota, \ \rho_p(k)\in C\right\}.(14)✦

What Is Checked

The folded quantities are stated over finite coordinate sets and real heights, and the block dimensions are natural numbers. The Construction A lattice is an additive subgroup of ℝι\mathbb R^\iota closed under multiplication by integers.