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

1 topic

3 results

Clear filters
Project-declaredLean 4.31.0

Coeff vec to bivariate coeff

GuruswamiSudan.coeff_vec_to_bivariate_coeff

Plain-language statement

Coefficient extraction for coeffVecToBivariate: the (i, j)-coefficient of the bivariate polynomial equals c(i, j) when (i, j) is in the weighted-degree region.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Gs existence

GuruswamiSudan.gs_existence

Plain-language statement

GS existence with rate-corrected degree bound (ρ = k/n). Requires k > 1 for the counting argument and m ≥ 1 for multiplicity.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Mem decoder of dist

GuruswamiSudan.mem_decoder_of_dist

Plain-language statement

If a polynomial of degree <k< k is ee-close to the received word, it appears in the decoder output.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record