Source-pinned research
Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.
This index contains 9 research declarations. Search 10,000 more complete Mathlib declarations.
9 results
Clear filtersArkLib.Lattices.Ajtai.InnerOuter.WeakBinding.sample_advantage_le_moduleSIS
Plain-language statement
Pointwise weak-binding to Module-SIS bound for fixed samples (over 𝓜(q, α)).
Source project: ArkLib
Person-level attribution pending.
ArkLib.Lattices.Ajtai.InnerOuter.WeakBinding.verifiedOpening_of_verify_eq_true
Plain-language statement
Extract reusable weak-opening facts from a successful verification (over 𝓜(q, α), where Lyubashevsky–Seiler invertibility applies).
Source project: ArkLib
Person-level attribution pending.
ArkLib.Lattices.Ajtai.Simple.bindingAdvantage_le_moduleSIS_of_shortClosure
Plain-language statement
Binding reduces to Module-SIS for any commitment/Module-SIS shortness predicates closed under differences.
Source project: ArkLib
Person-level attribution pending.