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 2 research declarations. Search 10,000 more complete Mathlib declarations.
2 results
Clear filtersArkLib.Lattices.CyclotomicModulus.Rq.l2NormSq_mul_le
Plain-language statement
Per-entry product norm bound (Micciancio/Young, cf. [Mic07, ineqs. (2.6)–(2.7)]). Over the negacyclic ring X^{2^α}+1, ‖d·w‖₂² ≤ ‖d‖₁²·‖w‖₂².
Source project: ArkLib
Person-level attribution pending.
ArkLib.Lattices.CyclotomicModulus.scalarVecMul_mul_l2NormSq_le
Plain-language statement
Micciancio/Young product bound. Over the power-of-two cyclotomic modulus powTwoCyclotomic α (φ = X^{2^α}+1), scaling an already-c-scaled vector by a further ring element d of bounded centered ℓ₁ norm grows the squared ℓ₂ norm by at most κ² (the honest Young/Micciancio inequality ‖(c·d)·v‖₂² ≤ ‖d‖₁² · ‖c·v‖₂² over the negacyclic convolu...
Source project: ArkLib
Person-level attribution pending.