Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Explicit threshold, tail, load, and corrected cross-term parameters

Definition
NarrowDNF_HatamiParameters

by chenghua.liu · Nov 13, 2026 · Mathlib 0df444a (Lean v4.33.1)

combinatoricsnarrow-dnf-authors-importprobabilitystoc-2027

For real parameters kkk and e0e_0e0​, define

δ(k)=2−100k2,ϵ1(k,e0)=3−10k2e010k.\delta(k)=2^{-100k^2},\qquad\epsilon_1(k,e_0)=3^{-10k^2}e_0^{10k}.δ(k)=2−100k2,ϵ1​(k,e0​)=3−10k2e010k​.

The load expression and corrected cross-term expression are the explicit functions

L(k,e0)=k 22kδ(k)ϵ1(k,e0)2,Q(k,e0)=29kδ(k)ϵ1(k,e0)2.L(k,e_0)=\frac{k\,2^{2k}}{\delta(k)\epsilon_1(k,e_0)^2},\qquad Q(k,e_0)=\frac{2^{9k}\delta(k)}{\epsilon_1(k,e_0)^2}.L(k,e0​)=δ(k)ϵ1​(k,e0​)2k22k​,Q(k,e0​)=ϵ1​(k,e0​)229kδ(k)​.

The powers use real exponentiation, as in the numerical parameter choices of the paper. Conditions ensuring positivity or bounds on these expressions are hypotheses of the later arithmetic lemmas, not restrictions silently imposed by the definitions.

These functions coordinate the degree cutoff, activation threshold, retained Fourier tails, multiplicity-counted load, and residual-error budget. The factor 29k2^{9k}29k in QQQ records the corrected coefficient estimate, including the support-size factor retained in the formal proof. Subsequent numerical estimates compare these actual expressions with the paper's final error and exponential-load budgets.

Definition code
import Mathlib.Analysis.SpecialFunctions.Log.Basic
import Mathlib.Analysis.SpecialFunctions.Pow.Real
import Mathlib.Tactic.FieldSimp
import Mathlib.Tactic.GCongr
import Mathlib.Tactic.Linarith
import Mathlib.Tactic.Positivity
import Mathlib.Tactic.Ring

namespace NarrowDNF.HatamiParameters
end NarrowDNF.HatamiParameters


/-! Explicit numerical bounds for the parameters in Appendix A. -/
noncomputable section
namespace NarrowDNF.HatamiParameters

def delta (k : ℝ) : ℝ := (2 : ℝ) ^ (-(100 : ℝ) * k^2)
def epsilonOne (k e0 : ℝ) : ℝ := (3 : ℝ) ^ (-(10 : ℝ)*k^2) * e0 ^ ((10 : ℝ)*k)
def loadExpression (k e0 : ℝ) : ℝ := k * (2 : ℝ) ^ ((2 : ℝ)*k) / (delta k * (epsilonOne k e0)^2)












/-- Corrected cross-term expression after retaining the missing 2^|S| factor
in the external Hatami coefficient bound. -/
def correctedCrossExpression (k e0 : ℝ) : ℝ :=
  (2 : ℝ)^((9:ℝ)*k) * delta k / (epsilonOne k e0)^2



end NarrowDNF.HatamiParameters
Source
https://github.com/liuchliuch/narrow-dnf-lean/blob/eecadd6a5ea0a331d6cf9fd5cb39fc6ec854b372/NarrowDNF/HatamiParameters.lean#L71-L74 https://github.com/liuchliuch/narrow-dnf-lean/blob/eecadd6a5ea0a331d6cf9fd5cb39fc6ec854b372/NarrowDNF/HatamiParameters.lean#L13-L13 https://github.com/liuchliuch/narrow-dnf-lean/blob/eecadd6a5ea0a331d6cf9fd5cb39fc6ec854b372/NarrowDNF/HatamiParameters.lean#L14-L14 https://github.com/liuchliuch/narrow-dnf-lean/blob/eecadd6a5ea0a331d6cf9fd5cb39fc6ec854b372/NarrowDNF/HatamiParameters.lean#L15-L15

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me