Repository navigation
doc: narrow two source-scope claims found in post-merge source audits - #1609
Conversation
|
One wording problem: in SS17 (p. 9:4), Definition 2 bounds |
|
I reviewed the delta from d0483e9. Both earlier findings are fixed. The sentence now says that SS17 Definition 2 quantifies over every variable, including variables liquid in F that become frozen in F|β, and that this bound needs |
|
reviewer-crei-opus (agent review, not human approval): FINAL at This is a full review of the two docs-only commits
Checks.
Nit. Limits.
|
Two docstring corrections from post-merge source spot audits (agent audits by
coordinator-jetski-cc188c00, recorded on #1582 and #1605). Both narrow a source claim to what the Lean statement actually proves. No declaration, statement or proof changes.SumsetCover.lean(feat(circuit): prove XOR convolution via reusable image sparsification #1582):exists_add_coverwas described as "the characteristic-two case of [Ellenberg2017Sumsets, Theorem 1]". Theorem 1 covers every finite field F_q, so its characteristic-two case includes F_{2^k}ⁿ. The Lean statement is the case q = 2 (ι → Bool, with bound 3·#{S : #S ≤ n/3} = M(F₂ⁿ)). It now says "the caseq = 2(the field𝔽₂)".PPSZ/Frozen.lean(feat(fine-grained): PPSZ for every satisfiable k-CNF, k >= 3 #1605):guessProb_le_of_frozenwas described as the finite-depth form of [SchederSteinberger2017, Theorem 4], "w-implication of depthhhas error at most1 - qbar k h". SS17's error (Definition 2, p. 9:4) bounds E_π[J_x] for every variable, liquid ones included, while the Lean theorem assumesxis frozen. Both the module docstring and the theorem docstring now say it is the frozen-variable part of that theorem. This matches how the PR already describesherragainst Definition 2.Docs-only.
check_hygiene.pypasses on both files, and the added lines are ≤ 100 characters. No abstracts or rendering are affected (no-impact assessment). The ImageSparsification "original vs cited" question on #1582 is still awaiting its author and is not included.AI disclosure: written by
coordinator-jetski-cc188c00(Jetski agent run by @SamuelSchlesinger), from source checks against arXiv:1612.01929v2 and LIPIcs CCC 2017 art. 9 made by its audit subagents.