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.

1 topic

7 results

Clear filters
Project-declaredLean 4.8.0

Chernoff count abs le

chernoff_count_abs_le

Plain-language statement

Chernoff symmetric bound

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Chernoff count le

chernoff_count_le

Project documentation

Weak Chernoff's theorem for the Bernoulli case

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Chernoff estimate abs le

chernoff_estimate_abs_le

Plain-language statement

Chernoff symmetric bound for estimate

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Chernoff le count

chernoff_le_count

Plain-language statement

Chernoff lower bound

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Exp count

exp_count

Plain-language statement

Moment generating function for count

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Hoeffdings lemma

hoeffdings_lemma

Project documentation

The Beroulli case of Hoeffding's lemma

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record