Expectation of independent transformed tilted samples
ProvedZeroFreeRRG.Hardcore.tilted_product_expectationLet be a probability law, a nonnegative integrable density whose tilt is a probability law, and a measurable map. The expectation of any measurable test on independent samples from the image of the tilted law equals the expectation under of
The identity uses Lean’s convention for nonintegrable Bochner integrals.
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped Classical BigOperators ENNReal
Formal statement
theorem ZeroFreeRRG.Hardcore.tilted_product_expectation (d : ℕ) (μ : Measure ℝ) [IsProbabilityMeasure μ]
(f W : ℝ → ℝ) (hf : Measurable f) (hW : Measurable W)
(hpos : ∀ x, 0 ≤ f x) (hint : Integrable f μ)
[IsProbabilityMeasure (μ.withDensity (fun x => ENNReal.ofReal (f x)))]
(K : (Fin d → ℝ) → ℝ) (hK : Measurable K) :
let ν := Measure.map W (μ.withDensity (fun x => ENNReal.ofReal (f x)))
(∫ xs : Fin d → ℝ, K xs ∂(Measure.pi fun _ : Fin d => ν)) =
∫ xs : Fin d → ℝ, (∏ i, f (xs i)) * K (fun i => W (xs i))
∂(Measure.pi fun _ : Fin d => μ) := by sorrySource
Standard finite-product change of measure; used in Chen–Wang–Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/1461.pdf, proof of Lemma 4.17, pp. 29–31.