Source-pinned research
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 2 research declarations. Search 10,000 more complete Mathlib declarations.
2 results
Clear filtersOracleComp.probEvent_log_output_match_le
Plain-language statement
Probability that the k-th log entry's output is HEq to a fixed value u₀ : spec.Range t₀. Unlike probEvent_log_entry_eq_le which matches the full sigma entry, this only constrains the output component. The bound uses hrange to get 1/|Range default|.
Source project: VCVio
Person-level attribution pending.
OracleComp.probEvent_pair_collision_le
Plain-language statement
Per-pair collision bound: For any two positions in a loggingOracle trace with distinct inputs, the probability that their outputs are HEq-equal is ≤ 1/|C|. This is the core ROM property: distinct oracle inputs yield independent uniform outputs. The hrange hypothesis ensures |Range default| is minimal across all oracle indices, so the bound holds...
Source project: VCVio
Person-level attribution pending.