Documentation

LeanPool.ParameterFreeGradient.V7.StrictStatements

Finite-horizon, expected-time, and scale-identification impossibility statements for strict methods.

U04--U07: eps is fixed before the method; the hard transition length and objective are existential only after the finite transcript/output map.

Equations
  • One or more equations did not get rendered due to their size.
Instances For

    U08: a single deterministic H and hard instance is chosen after the whole seed-indexed method, never separately for each seed.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      U09: the supremum of the actual expected queried-or-returned hitting time over normalized strict instances is infinite.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For

        U10: the real-line obstruction applies for every fixed interior exponent because the one-dimensional ell_p and ell_q norms are absolute value.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For

          Source carrier for thm:impossibility; its deterministic, randomized, expectation, and all-p clauses remain separate conjuncts.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For