Project-declaredLean 4.8.0
Alice steps cost
alice_steps_cost
Plain-language statement
Alice makes few queries, regardless of Bob and Vera
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.
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 7 research declarations. Search 10,000 more complete Mathlib declarations.
7 results
Clear filtersView proof record
Project-declaredLean 4.8.0
Bob debate cost
bob_debate_cost
Plain-language statement
Bob makes few queries, regardless of Alice and Vera
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.
Project-declaredLean 4.8.0
Bob steps cost
bob_steps_cost
Plain-language statement
Bob makes few queries, regardless of Alice and Vera
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.
Project-declaredLean 4.32.0
Sign Attempt expected Query Cost eq output Expectation
FiatShamirWithAbort.signAttempt_expectedQueryCost_eq_outputExpectation
Plain-language statement
The expected weighted query cost of one signing attempt is the expectation of the queried commitment cost over the attempt output distribution.
program verificationseparation logiccryptography
Source project: VCVio
Person-level attribution pending.
Project-declaredLean 4.32.0
Sign Attempt run with Unit Cost eq
FiatShamirWithAbort.signAttempt_run_withUnitCost_eq
Plain-language statement
Unit-cost specialization of the run formula: each signing attempt run tags its output with a single unit of cost (cf. signAttempt_run_withAddCost_eq).
program verificationseparation logiccryptography
Source project: VCVio
Person-level attribution pending.
Project-declaredLean 4.8.0
Post steps V
post_stepsV
Plain-language statement
Relate stepsV and steps
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.