Lemma 4.3 — reciprocal density integrability and positivity
OpenPrivateContinualCounting.Kraft.Supplement.interpolationcontinual-countingdifferential-privacyharmonic-analysisp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
Fix and , and let have the four properties supplied by Lemma 4.2 for and an arbitrary envelope . Let be its finite symmetric Herglotz measure on the circle, with Lebesgue decomposition , where . Then
The singular part is allowed and retained in the decomposition. Positivity and reciprocal integrability are conclusions, so a density vanishing on a set of positive measure cannot pass through a total inverse-at-zero convention. This provides the finite strategy energy needed for Gaussian replacement.
Differences from the source:
- encoding: the extended reciprocal integral, infinite when the density vanishes on a positive-measure set → positivity almost everywhere, ordinary reciprocal integrability, and the same integral bound are asserted together; reason: with positivity and integrability concluded, the real-valued integral is exactly the finite extended integral
- encoding: the Herglotz measure on the circle → finite measures on the normalized angle interval with circle reflection identifying the endpoints; reason: this keeps the singular part and the full Fourier representation
Preamble
import Definitions.Def_PrivateContinualCounting_Kraft_Supplement_Covariance open MeasureTheory ProbabilityTheory Filter set_option autoImplicit false
Formal statement
namespace PrivateContinualCounting.Kraft.Supplement
/-- Lemma 4.3. Positivity and reciprocal integrability are conclusions. -/
theorem interpolation (ε δ : ℝ) (hε : 0 ≤ ε) (hδ0 : 0 < δ) (hδ1 : δ < 1)
(Γ : Kernel) (B : ℕ → ℝ) (hΓ : StationaryEnvelope Γ (privacyConstant ε δ) B)
(ν νs : Measure ℝ) (f : ℝ → ℝ) (hspec : SpectralDecomposition Γ ν νs f) :
(∀ᵐ θ ∂circleMeasure, 0 < f θ) ∧
Integrable (fun θ => 1 / f θ) circleMeasure ∧
(∫ θ, 1 / f θ ∂circleMeasure) ≤ 1 / privacyConstant ε δ := by sorry
end PrivateContinualCounting.Kraft.Supplement
Source
Kisung Park, STOC 2027 submission #86 (October 2026), p. 9, PDF p. 11, Lemma 4.3