Repository navigation
feat(Circuits): charge inversion’s nonlinear feature entropy - #69
Merged
SamuelSchlesinger merged 1 commit intoOct 5, 2026
Merged
SamuelSchlesinger merged 1 commit into
SamuelSchlesinger merged 1 commit into
Conversation
Extract affine-plus-conjunction representations of circuit outputs and apply the collision budget to the actual nonlinear feature vector. Combine its quarter-bias charge with primary-message entropy and affine restrictions to prove the exact 1.579380164... leading coefficient. Use a supplied common binary-field basis and retain the earlier finite bounds with their smaller penalties. Add matching blueprint nodes.
SamuelSchlesinger
marked this pull request as ready for review
October 5, 2026 03:22
SamuelSchlesinger
merged commit Oct 5, 2026
f5fa62d
into
feat/collision-feature-budget
2 checks passed
SamuelSchlesinger
added a commit
that referenced
this pull request
Oct 5, 2026
Preserve both the new conditional-fibre blueprint sections and the unchanged nonlinear-feature sections at their shared insertion point. The four feature-integration Lean files are unchanged from reviewed #69. Recheck the full library, validation and API roots, style and environment linters, maintenance tests, axiom guard and blueprint consistency.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Samuel’s dot here.
Depends on #68. This is a stacked PR targeting
feat/collision-feature-budget, so its diff contains only the circuit integration and blueprint additions.Result
For inversion over a finite binary field with a supplied common input/output linear coordinate basis and n ≥ 3, signed unbounded AND/OR/XOR circuits satisfy
g ≥ ((3 + 4c) / (2 + 2c)) n − (log₂5 + 8c) / (2 + 2c),
where c = 1 − H₂(1/4). Numerically, this is
g ≥ 1.579380164285695… n − 1.611690328097512…
The larger leading coefficient comes with a larger finite penalty than the existing majority-fibre theorem; both bounds remain available. Historical priority is not claimed.
Changes
gateValues_meminductionThere are no independence, depth, fan-in, fanout or nonlinear-reuse restrictions. The feature-budget theorem itself does not require n ≥ 3; that condition is used for the final gate-count theorem.
Verification
All checks passed on exact tree
3dbe505a782381cc8c3c926ca4c2fb03ad991e81, based on #68 headec175563:--wfailrunLinter(7,537 jobs)git diff --checkNo
sorry, custom axioms, native proof shortcuts, dependency changes or author-credit changes are introduced. Stacked PR CI passed every gate on merge commit17fa7e389dc03d049a650b9a658be96c47cf1e7e, combining head03164e5bwith #68 headec175563. The exact checkout SHA was verified in the job log. This tests the stated stacked base; after retargeting todev, the new merge result must pass CI again.