therefore
Sign up
Open navigation

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

1 topic

1 result

Clear filters
Project-declaredLean 4.32.0

Prob Event hidden Read List le

OracleComp.probEvent_hiddenReadList_le

Plain-language statement

Multi-key hidden-target first-fire bound. Drawing n independent hidden targets from oa (each outcome of mass at most Īµ) and probing each by q adaptive reads fires with probability at most n Ā· q Ā· Īµ. Proved by induction on n: the head key's contribution is the single-target bound probEvent_hiddenReadMany_le (ā‰¤ q Ā· Īµ), the tail's is the...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record