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

All topics

2569 results

Project-declaredLean 4.33.0-rc1

Second estimate

second_estimate

Plain-language statement

The second information estimate for τ\tau-minimizers. Let X1,X2X_1',X_2' be independent copies of X1,X2X_1,X_2, set k=d[X1;X2]k=d[X_1;X_2], I1=I[X1+X2:X1+X2X1+X2+X1+X2]I_1=I[X_1+X_2:X_1'+X_2\mid X_1+X_2+X_1'+X_2'], and I2=I[X1+X2:X1+X1X1+X2+X1+X2]I_2=I[X_1+X_2:X_1'+X_1\mid X_1+X_2+X_1'+X_2']. Then I22ηk+2η(2ηkI1)1ηI_2\le2\eta k+\dfrac{2\eta(2\eta k-I_1)}{1-\eta}.

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Eval Dist lift Comp generate Seed bind simulate Q run' take At Index

seededOracle.evalDist_liftComp_generateSeed_bind_simulateQ_run'_takeAtIndex

Plain-language statement

Truncating the seed at oracle i₀ to only the first k entries does not change the distribution when averaging over seeds from generateSeed.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Oracle Verifier to Verifier run

SendChallenge.oracleVerifier_toVerifier_run

Plain-language statement

The pure verifier's underlying non-oracle verifier returns the statement together with the sampled challenge (read off the transcript), with the oracle statements passed through.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Oracle Verifier coordinate Wise Special Sound

SendClaim.oracleVerifier_coordinateWiseSpecialSound

Project documentation

Coordinate-wise special soundness of SendClaim. The verifier is a pure pass-through with no challenge rounds, so CWSS collapses (via the oracle no-challenge bridge) to a transcript-level obligation. The extractor is trivial (e := fun _ _ => (), there is no witness); since the output oracle statements at inl are the input oracles unchanged and `t...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Oracle Verifier to Verifier run

SendClaim.oracleVerifier_toVerifier_run

Plain-language statement

The pure pass-through oracle verifier's underlying non-oracle verifier returns the statement together with the output oracle statements (input oracles at inl, the message at inr 0).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Oracle Verifier coordinate Wise Special Sound

SendSingleWitness.oracleVerifier_coordinateWiseSpecialSound

Project documentation

Coordinate-wise special soundness of SendSingleWitness. The oracle verifier has no challenge rounds, so CWSS collapses (via the oracle no-challenge bridge coordinateWiseSpecialSound_of_isEmpty_challengeIdx) to a transcript-level extraction obligation on the combined statement Statement × (∀ i, OStatement i). The extractor is `e := fun _ tr => tr...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record