Research proof index

ℝ≥0∞ form of tvDist_bind_left_le_const, matching the quantitative APIs: a per-a bound ENNReal.ofReal (tvDist (f a) (g a)) ≤ ε on the support of mx lifts through the shared bind.

Support-aware bind congruence: if two continuations agree on all elements in the support of mx, the resulting bind computations are equal.

Converse of log_entry_in_cache_and_mono: when running loggingOracle inside cachingOracle, every cache entry that was not in the initial cache has a corresponding log entry. Combined with log_entry_in_cache_and_mono, this shows that (starting from ∅) the cache entries and log entries have the same set of (input, output) pairs. Proof by stru...

After running cachingOracle on a single query at t, the resulting cache maps t to the returned value.

State-relation transfer for an expected output functional. Let impl : QueryImpl spec (StateT σ ProbComp) and let Rel : σ → σ → Prop be a relation on the handler state. Suppose: * every query step transfers Rel: for Rel-related start states and any Rel-invariant continuation functional K, the per-query expected K agrees at the two states...

Lazy random oracle equals eager full-table sampling , cache-parametrized form. Running oa under the lazy random oracle starting from cache c yields the same output distribution as: sample a full table g : D → R uniformly, then evaluate oa deterministically against the table that overlays c on g. This is the induction vehicle: the cache c...