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

Evil bobs lies

evil_bobs_lies'

Plain-language statement

If Alice is correct and Bob rejects, the probability of false is low

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Oracle fold succ prob

Oracle.fold_succ_prob

Plain-language statement

(o.fold (n+1)).prob y decomposes as a product

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Snap dist

snap_dist

Plain-language statement

Snap produces a close oracle

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Snaps prob

snaps_prob

Plain-language statement

Snapping doesn't changed prob for close p

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Soundness p

soundness_p

Plain-language statement

Soundness for any valid parameters

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Soundness

soundness'

Plain-language statement

Bob wins the debate with probability ≥ 8/15

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record