Research proof index

Expected-growth resource bound for expectedQuerySlack. Like expectedQuerySlack_resource_le, but a charged query may grow the resource by more than one in support, as long as it grows by at most g in expectation under the handler. Growth queries grow the resource by at most one in support, and free queries never grow it. The accumulated slack of...

If every oracle query in impl has the same evaluation distribution as the original query, then wp of the simulated computation equals wp of the original.

Three-layer simulation collapse: if a "reduction" red : QueryImpl spec₁ (StateT σ (OracleComp spec₂)) followed by an inner cached impl : QueryImpl spec₂ (StateT τ n) agrees per-query with a single "combined" handler combined : QueryImpl spec₁ (StateT (σ × τ) n) up to the natural reassociation α × σ × τ ≃ (α × σ) × τ, then the agreement extends to...