Lemma 4.2 — stationary integer kernel with all four properties
OpenPrivateContinualCounting.Kraft.Supplement.stationarisationcontinual-countingdifferential-privacyharmonic-analysisp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be additive data-independent noise with almost surely and finite second moments, whose transcript law is -DP for , . Let be any nonnegative function on positive integers such that for every . Set . There exists one real symmetric kernel on all of satisfying
for every finite integer window and every , and
These are all four properties of Lemma 4.2. No monotonicity, doubling or growth assumption on is used. The conclusion supplies the stationary covariance interface for interpolation.
Differences from the source:
- encoding: positive source time and stream indices → natural times with source input i+1 at coordinate i and zero-time noise zero; reason: the published base conventions are reused and every positive time and interval is retained
- encoding: B is defined on positive integers → B is a natural-indexed function used only at positive widths; reason: the value B(0) is unused and arbitrary
- encoding: positive semidefinite matrix inequalities → all finite real quadratic-form inequalities; reason: this is exactly the definition of the matrix order
Preamble
import Definitions.Def_PrivateContinualCounting_Kraft_Supplement_Covariance open MeasureTheory ProbabilityTheory Filter set_option autoImplicit false
Formal statement
namespace PrivateContinualCounting.Kraft.Supplement
/-- Lemma 4.2, on all integer windows, for an arbitrary nonnegative B. -/
theorem stationarisation {Ω : Type} [MeasurableSpace Ω]
(P : Measure Ω) [IsProbabilityMeasure P] (N : AdditiveNoise Ω P)
(ε δ : ℝ) (hε : 0 ≤ ε) (hδ0 : 0 < δ) (hδ1 : δ < 1)
(hDP : TranscriptDP N.law ε δ) (B : ℕ → ℝ)
(hB : ∀ w : ℕ, 0 < w → 0 ≤ B w) (hbound : UniformEnvelope N B) :
∃ Γ : Kernel, StationaryEnvelope Γ (privacyConstant ε δ) B := by sorry
end PrivateContinualCounting.Kraft.Supplement
Source
Kisung Park, STOC 2027 submission #86 (October 2026), p. 9, PDF p. 11, Lemma 4.2