Second estimate
second_estimate
Plain-language statement
The second information estimate for -minimizers. Let be independent copies of , set , , and . Then .
Source project: Polynomial Freiman-Ruzsa project
Person-level attribution pending.
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,569 research declarations. Search 10,000 more complete Mathlib declarations.
2569 results
second_estimate
Plain-language statement
The second information estimate for -minimizers. Let be independent copies of , set , , and . Then .
Source project: Polynomial Freiman-Ruzsa project
Person-level attribution pending.
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.
Source project: VCVio
Person-level attribution pending.
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.
Source project: ArkLib
Person-level attribution pending.
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...
Source project: ArkLib
Person-level attribution pending.
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).
Source project: ArkLib
Person-level attribution pending.
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...
Source project: ArkLib
Person-level attribution pending.