Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedprecheck pass
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 light-tailed proposal can give ordinary importance sampling infinite variance

Statement refuted

Full proposal support and finite target variance of f are sufficient for ordinary importance sampling to have finite estimator variance.

Facts & Assumptions

Given: The claim in “Statement refuted.”

[F1]

Ordinary importance sampling: Ordinary importance sampling averages Yi=f(Xi)p~(Xi)/(Zpq(Xi)) over IID proposal draws.

[F2]

Change of variables for expectation: For a nonnegative measurable function of a random element with law Q, expectation equals its integral against Q.

[F3]

Ordinary importance sampling has finite variance and a CLT under a weighted second moment: Its finite-variance formula assumes EQ[Y12]<∞ and makes no finite-variance claim when that moment is infinite.

[F4]

Moments, variance, and covariance on a probability space: For square-integrable real Y, Var⁡(Y)=E[(Y−EY)2]; finite variance therefore requires a finite centered second moment.

[F5]

Ordinary importance sampling is unbiased: Under its support and integrability hypotheses, the ordinary importance sampling estimate has expectation ∫f dπ.

[F6]

Monotonicity and nonnegative homogeneity of the nonnegative integral: If nonnegative measurable u≤v, then ∫u dμ≤∫v dμ, including infinite integrals.

[F7]

Integrating against a density agrees with integrating the product: for a nonnegative measurable density r and nonnegative measurable h, ∫h d(r dμ)=∫hr dμ, including infinite values.

Counterexample

1.1givenalgebra

On R with Lebesgue measure, take target density p(x)=p~(x)=12e−∣x∣, proposal density q(x)=e−2∣x∣, and f(x)=1. Direct integration gives ∫p=12(∫−∞0ex dx+∫0∞e−x dx)=1 and ∫q=2∫0∞e−2x dx=1. Also q(x)>0 for every x, while f=1 has target mean 1 and variance 0.

2.1F1F2F3step 1.1algebraF7

Use [F7] with density r=q for integration against Q. For every x, the importance weight is W(x)=p(x)/q(x)=12e∣x∣. By [F2], EQW=∫Rp(x) dx=1 and EQ[W2]=∫R14e2∣x∣e−2∣x∣ dx=∫R14 dx=∞. The proposal has full target support, but the finite-second-moment hypothesis in [F3] fails.

3.1F1F4F5F6step 2.1algebra∎

By [F5], the ordinary estimate Wˉn=n−1∑iWi has mean 1. For each finite n, nonnegativity gives Wˉn≥W1/n, hence W12/n2≤Wˉn2. Monotonicity [F6] and step 2.1 imply EQ[Wˉn2]≥n−2EQ[W12]=∞. If its centered second moment were finite, the inequality x2≤2(x−1)2+2 would imply EQ[Wˉn2]<∞, a contradiction. Thus the centered second moment is infinite, so the estimate does not have finite variance under [F4]. This refutes the sufficiency claim.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

32 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.