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

1 topic

18 results

Clear filters
Project-declaredLean 4.8.0

Bobs safe

bobs_safe

Plain-language statement

If Honest Bob rejects, Vera usually complains. The error probability is higher if Bob does complain, though, so we use an expectation over vera_score.

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Completeness p

completeness_p

Plain-language statement

Completeness for any valid parameters

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Completeness

completeness'

Plain-language statement

Alice wins the debate with good probability

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Debate eq transposed

debate_eq_transposed

Plain-language statement

The transposed formulation of debate is the same

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Evil alices lies

evil_alices_lies

Plain-language statement

Evil Alice produces a close true trace with low probability, since by remaining close she looks like a close oracle.

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Evil bobs lies

evil_bobs_lies

Plain-language statement

If Alice is good, the probability of false is low

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record