Lemma 2.4 — exact square-root benchmark constants
OpenPrivateContinualCounting.Kraft.Supplement.square_root_benchmarkcontinual-countingdifferential-privacyharmonic-analysisp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , , and let be Euler's constant. For every integer ,
The strict lower inequality and both additive constants are retained. This fixes the square-root benchmark used to obtain the exact leading coefficient in Theorem 1.4.
Differences from the source: none.
Preamble
import Definitions.Def_PrivateContinualCounting_Kraft_Supplement_Benchmarks open MeasureTheory ProbabilityTheory Filter set_option autoImplicit false
Formal statement
namespace PrivateContinualCounting.Kraft.Supplement
/-- Lemma 2.4, with the strict lower inequality and exact additive constants. -/
theorem square_root_benchmark (n : ℕ) (hn : 1 ≤ n) :
1 + (Real.log (n:ℝ) + Real.eulerMascheroniConstant - 1) / Real.pi < squareEnergy n ∧
squareEnergy n ≤ 1 + (Real.log (n:ℝ) + Real.eulerMascheroniConstant) / Real.pi := by sorry
end PrivateContinualCounting.Kraft.Supplement
Source
Kisung Park, STOC 2027 submission #86 (October 2026), p. 7, PDF p. 9, Lemma 2.4