Pointwise correction bounds sum to logarithmic energy
ProvedQuantumLTF.Majority.pointwise_correction_bound_to_log_energyharmonic-sumsinequalitiessection-4
Suppose the total correction energy at degree is bounded pointwise by
Then the sum over all degrees is at most for a universal constant . This is the final harmonic summation in the proof of equation (126), after the Appendix C.2 pointwise correction estimate and Lemma C.4 have been applied.
Preamble
import Mathlib
Formal statement
namespace QuantumLTF.Majority theorem pointwise_correction_bound_to_log_energy : ∃ H : ℝ, 0 < H ∧ ∀ r : ℕ, 3 ≤ r → ∀ D : ℝ, 0 ≤ D → ∀ e : Fin (r+1) → ℝ, (∀ t : Fin (r+1), e t ≤ D * (r : ℝ) / (((t : ℕ) + 1 : ℕ) * (r - (t : ℕ) + 1 : ℕ))) → (∑ t : Fin (r+1), e t) ≤ D * H * Real.log r := by sorry end QuantumLTF.Majority
Source
Krivcenko, Nguyen, de Wolf, arXiv:2609.40331v3, Appendix C.2, proof of equation (126), following Lemma C.4.