Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-generatedPipeline-generated
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.

A spiky scale prior defeats an arbitrary degenerate-Gaussian concentration rate

Statement refuted

For every centered tight Gaussian prior, including W=0, a Gaussian concentration condition ϕ0(ϵn)≤nϵn2, ϵn→0 and nϵn2→∞, together with an independent scale prior on a fixed positive compact interval having density bounded below, would imply expected posterior contraction at a sufficiently large fixed multiple of ϵn in fixed-design Gaussian regression. The following counterexample concerns that unrestricted rate claim, not the universal logarithmic-floor or sharper qualified alternatives proved on the A page.

Facts & Assumptions

Given: AC; W=w0=0; independent data Yi∼N(0,1); scale parameter σ∈[1/2,3/2]; and the explicit prior below.

[F1]

A normal N(0,σ2) has Lebesgue density (2πσ2)−1/2e−y2/(2σ2). Standard normal and normal laws.

[F2]

A nonnegative measurable density defines a measure and nonnegative weighted sums of measures are measures. The measure with density f relative to μ, Nonnegative scalar multiples and countable weighted sums of measures are measures.

[F4]

The centered Gaussian residual-energy bound implies P(∣∑i=1nYi2−n∣>Rn)≤2e−cR2 whenever R/n is sufficiently small, for an absolute c>0. Linear and quadratic Gaussian statistics have exponential tails.

[A1]

AC is assumed for the normal-law interface. The Axiom of Choice.

Counterexample

Given: The model above. Fix k0=4, put δk=e−k! and Ik=[1+δk,1+δk+δk4] for k≥k0, and let UJ denote the uniform law on an interval J of positive length.

1.1F2F3givenconstructalgebra

The intervals Ik are disjoint subsets of [1/2,3/2], since δk+1=δkk+1 and δk+1+δk+14<δk. The series S=∑k≥k0δk is positive and finite, bounded by ∑k≥k0e−k/2 using k!≥k and [F3]. Define Πσ=12U[1/2,3/2]+∑k≥k0mkUIk,mk=δk2S. By [F2] this is a probability measure with a measurable Lebesgue density bounded below by 1/2 on the required interval. Its spike densities need not be bounded above near 1.

1.2givenconstructalgebra

The zero Gaussian law is tight and centered, with support {0}, covariance RKHS {0} and ϕ0(ϵ)=0 for every positive ϵ. For all sufficiently large n define ϵn=log⁡log⁡log⁡n/n, choosing arbitrary positive initial terms. Then ϵn→0, nϵn2→∞ and the concentration condition holds. Put nk=⌈k4δk−2⌉. Since log⁡nk=2k!+O(log⁡k), log⁡log⁡log⁡nk=O(log⁡k) and tends to infinity; hence ϵnk/δk=O(log⁡k/k2)→0.

2.1A1F1F4step 1.2givenalgebra

Put Sn=∑iYi2. By [F1] the likelihood ratio relative to true scale 1 is Ln(σ)=exp⁡{−nlog⁡σ+(1−σ−2)Sn/2}. On Ek={∣Snk−nk∣≤knk}, [F4] gives P0(Ekc)→0. Write q=Snk/nk. Maximizing the log likelihood over all positive σ gives its maximum nk(q−1−log⁡q)/2 at σ2=q. Since ∣q−1∣≤k/nk, Taylor's formula gives sup⁡σ∈[1/2,3/2]Lnk(σ)≤eCk2 for a constant independent of k.

3.1F1step 1.1step 1.2step 2.1algebra

Uniformly on Ik, ∣σ−1∣≤2δk. The function d(σ)=−log⁡σ+(1−σ−2)/2 satisfies d(1)=d′(1)=0 and has bounded second derivative near 1, while ∣1−σ−2∣≤C∣σ−1∣. On Ek this gives log⁡Lnk(σ)≥−Cnkδk2−Cknkδk≥−C′k4. Thus the posterior denominator is at least mke−C′k4 on Ek.

4.1F3step 1.1step 1.2step 2.1step 3.1algebra

Fix M>0. Since ϵnk/δk→0, the set Jk={∣σ−1∣≤Mϵnk} misses Ik and all earlier spikes for large k. Its prior mass is at most Mϵnk+∑j>kmj. The later sum is O(δk+1): successive square-root terms have ratio at most 1/2 for k≥k0, so [F3] bounds the tail by twice its first term. Steps 2.1, 3.1 therefore give Πσ(Jk∣Ynk)≤eCk2+C′k4Mϵnk+O(δk+1)mk. Both terms tend to zero: ϵnk/δk=O(e−k!/2log⁡k/k2) and δk+1/δk=e−kk!/2 dominate the polynomial exponent.

5.1step 1.1step 1.2step 2.1step 4.1algebra∎

On events with probability tending to one, step 4.1 makes posterior mass within Mϵnk tend to zero for every fixed M. Thus its expected mass outside that radius tends to one, by boundedness and P0(Ekc)→0. The mean function is identically its truth, so this is exactly failure for the combined empirical-mean-plus-scale distance. All original scale-prior and Gaussian concentration assumptions are satisfied, refuting the unrestricted rate claim.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

39 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