Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Local asymptotic minimax bound

Statement

Assume AC and let d≥1 be finite. Let {Pn,h:h∈Rd} be a finite-dimensional experiment that is LAN at h=0 with positive-definite information K and central sequence Δn⇒Nd(0,K) as in Local asymptotic normality for local experiments. Let M≥0 be finite and L:Rd→[0,M] be Borel measurable, symmetric (L(−x)=L(x)), and quasi-convex (each sublevel set is convex). Then lim inf⁡c→∞lim inf⁡n→∞inf⁡h^nsup⁡∥h∥2≤cEPn,hL(h^n−h)≥EL(Z),Z∼Nd(0,K−1). The infimum ranges over measurable, possibly randomized estimators. The experiment is pointwise LAN in each fixed h; no uniform likelihood-field assumption is added.

Facts & Assumptions

Given: AC; the pointwise LAN experiment with K≻0; and the stated bounded, Borel, symmetric quasi-convex loss.

[A1]

The Axiom of Choice: AC is assumed by the Gaussian and LAN prerequisites used here.

[F1]

Local asymptotic normality for local experiments: For each fixed h, there are mean-one likelihood proxies with pointwise log-likelihood expansion and total-variation approximation to the actual local law.

[F2]

Finite-prior Bayes envelopes converge under pointwise LAN: For a finite prior and a bounded Lipschitz loss, pointwise LAN makes the actual finite-prior Bayes values converge to those in the Gaussian shift.

[F3]

Finite priors approximate Gaussian-shift Bayes values: In the Gaussian shift, the Bayes value under any prior can be approximated arbitrarily closely by a finite-support prior, uniformly over decision rules.

[F4]

Bounded bowl-shaped losses have Gaussian-centered Lipschitz minorants: For every N≥2 and m≥1 it constructs a bounded Lipschitz minorant gN,m≤L and proves its Gaussian shift risk is minimized at the center; it also gives lim⁡N→∞lim⁡m→∞EgN,m(Z)=EL(Z).

[F5]

Loss functions and risk and Bayes risk and minimax risk: A rule's risk is its expected loss and its prior risk is rπ(δ). In this proof write BE(π,g):=inf⁡δrπ(δ) for the Bayes value in experiment E, with the infimum over measurable randomized estimators; this is local notation, since the supplier defines rπ and the minimax value but does not name a Bayes-value infimum. For any prior supported in a parameter set, every rule's worst-case risk on that set is at least its prior risk. Write Bn and BG for this value in the nth experiment and the Gaussian shift, respectively.

[F9]

Borel measurable and Lebesgue measurable functions on Rn: Borel measurability on Rd uses the sigma-algebra generated by its open sets.

Proof

Proof technique: compare finite-prior Bayes risks, compute a Gaussian prior Bayes value, then approximate the loss from below.

1.1F4F5F6F8givenconstructalgebra

If M=0, then L is identically zero and the claimed bound is equality. Assume M>0 for the rest of the proof. Fix arbitrary integers N≥2 and m≥1, and set g=gN,m from [F4]; it is bounded Lipschitz and g≤L. For each ρ>0, set Γ=ρ−1K−1, and let πΓ=Nd(0,Γ). Define Vn,c(g)=inf⁡h^nsup⁡∥h∥2≤cEPn,hg(h^n−h) and V(g)=lim inf⁡c→∞lim inf⁡n→∞Vn,c(g). If a finite prior πf is supported in the radius-c ball, then every worst-case risk is at least its prior average by [F5]. Taking infima gives Vn,c(g)≥Bn(πf,g), the finite-prior Bayes value.

2.1A1F4F6step 1.1givenalgebra

In the Gaussian shift, Y∣h∼Nd(h,K−1). Multiplying its likelihood by the prior density Nd(0,Γ) and completing the square gives H∣Y∼Nd(SKY,S),S=(K+Γ−1)−1. For the fixed constructed loss g=gN,m, [F4] gives that the posterior risk is minimized at SKY, with value Eg(Nd(0,S)) independent of Y. The action Y↦SKY is measurable and attains this value, so BG(πΓ,g)=Eg(Nd(0,S)).

2.2F1F2step 1.1givenalgebra

Let Cf=max⁡{∥h∥2:h∈supp⁡(πf)}. For every c≥Cf, [F2] gives Bn(πf,g)→BG(πf,g), where BG is the Bayes value in the Gaussian shift. Hence V(g)≥BG(πf,g). Since this holds for every finite prior, the bound also holds for any value approximated by finite-prior Bayes values.

3.1F3step 1.1step 2.2givenalgebra

For every η>0, [F3] supplies a finite prior πf whose Gaussian-shift Bayes value differs from BG(πΓ,g) by less than η. Step 2.2 therefore gives V(g)≥BG(πΓ,g)−η. Let η↓0 to obtain V(g)≥BG(πΓ,g).

4.1F6F7step 1.1step 2.1step 3.1algebra

Here S=(1+ρ)−1K−1. Couple Nd(0,S) as (1+ρ)−1/2Z for Z∼Nd(0,K−1). If Bg is a Lipschitz constant for g, then ∣Eg((1+ρ)−1/2Z)−Eg(Z)∣≤Bg(1−(1+ρ)−1/2)E∥Z∥2→0 as ρ↓0 by [F7]. By steps 3.1 and 2.1, for each ρ>0 we have V(g)≥Eg((1+ρ)−1/2Z). Since the construction applies for every ρ>0, taking ρ↓0 yields V(g)≥Eg(Z).

5.1F4F9step 1.1step 4.1givenalgebra∎

Since g≤L, every estimator's risk under L dominates its risk under this fixed g, so the local minimax value for L is at least V(g). Step 4.1 gives the lower bound EgN,m(Z). The choices N,m in step 1.1 were arbitrary; first let m→∞ and then N→∞. By [F4] these lower bounds converge to EL(Z). This is the stated inequality.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

122 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources