Source-pinned research

Research proof index

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 573 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

573 results

Clear filters
Project-declaredLean 4.31.0

Fix First Variables Of MQP degree Var LE

MvPolynomial.fixFirstVariablesOfMQP_degreeVarLE

Project documentation

The per-variable / prismalinear degree-survival lemma: if a polynomial respects a per-variable degree bound b : Fin ℓ → ℕ, then fixing the first v variables to scalars produces a polynomial whose surviving Fin (ℓ-v) variables respect b restricted to their original suffix indices. Needed for SWIRL-style sumchecks where the multiplier has degree `|D...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Rename equiv mem restrict Degree Var

MvPolynomial.rename_equiv_mem_restrictDegreeVar

Plain-language statement

Renaming by an equivalence e : σ ≃ τ transports a per-variable degree bound b to the pulled-back bound b ∘ e.symm on the target.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Sum Alg Equiv mem restrict Degree Var

MvPolynomial.sumAlgEquiv_mem_restrictDegreeVar

Plain-language statement

Currying via sumAlgEquiv preserves the per-variable bound on the outer (S₁) coordinates restricted to Sum.inl.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Negligible polynomial mul

negligible_polynomial_mul

Project documentation

If f is negligible, then fun n => ↑(p.eval n) * f n is negligible for any polynomial p. This is the key lemma for handling polynomial-loss security reductions.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Of Real tv Dist bind left le const

ofReal_tvDist_bind_left_le_const

Plain-language statement

ℝ≥0∞ form of tvDist_bind_left_le_const, matching the quantitative APIs: a per-a bound ENNReal.ofReal (tvDist (f a) (g a)) ≤ ε on the support of mx lifts through the shared bind.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Bind congr of forall mem support

OracleComp.bind_congr_of_forall_mem_support

Plain-language statement

Support-aware bind congruence: if two continuations agree on all elements in the support of mx, the resulting bind computations are equal.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record