Skip to content

feat(Code): multilinearity test, characterization and soundness #1069

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
SamuelSchlesinger merged 3 commits into from
Oct 25, 2026
Merged

feat(Code): multilinearity test, characterization and soundness #1069

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
14ce72c
feat(Code): multilinearity test, characterization and soundness (#892)
SamuelSchlesinger Oct 25, 2026
b495369
doc(Code): describe the soundness proof as adapting BFL's interpolati…
SamuelSchlesinger Oct 25, 2026
79ad577
refactor(Code): address review of the multilinearity test
SamuelSchlesinger Oct 25, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions Complexity.lean
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1745,6 +1745,7 @@ public import Complexity.Foundations.Data.Code.ListDecoding
public import Complexity.Foundations.Data.Code.LocalDecoding
public import Complexity.Foundations.Data.Code.LocalListDecoding
public import Complexity.Foundations.Data.Code.LowDegreeExtension
public import Complexity.Foundations.Data.Code.Multilinearity
public import Complexity.Foundations.Data.Code.ReedMuller
public import Complexity.Foundations.Data.Code.ReedSolomon
public import Complexity.Foundations.Data.Code.SelfCorrection
Expand Down
Loading
Loading