Claim 7.(1):
ProvedRevisitXor.claim_7_1bent-functionsboolean-functionsconcentration-inequalitiescorrelation-boundsp2o-gran-per-chapterp2o-plan-paperp2o-v1polynomials-mod-2xor-lemma
For every fixed and every ,
The weights are averages of signs; this bound feeds the boundedness clause of Lemma 6.
Differences from the source: none.
Preamble
import Mathlib import Definitions.Def_RevisitXor_wEdge
Formal statement
namespace RevisitXor
/-- **Claim 7.(1).** Viola, *Revisiting the XOR lemma*, STOC 2027 submission (manuscript of August 25, 2026, sha256
3b49e10d…716), Claim 7, p.7: "Claim 7. We have: 1. |w(x → y)| ≤ 1 for every x, y."
**Formalization Note.** `w(x → y)` is `wDir h x y` for a fixed `h : [2]^m × [2]^m → [2]`. -/
theorem claim_7_1 {m : ℕ} (h : Cube m × Cube m → ZMod 2) (x y : Cube m) :
|wDir h x y| ≤ 1 := by sorry
end RevisitXor
Source
Viola, Revisiting the XOR lemma, STOC 2027 submission (manuscript of August 25, 2026, sha256 3b49e10d…716), Claim 7.(1), p.7
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.