Expand description
Result verification — the trusted gate that runs before payment. It never trusts the executor; it re-derives correctness cheaply with a local reference.
- Dense matrix product → Freivalds’ algorithm: to check
A·B = Cwithout recomputing theO(n³)product, pick a random ±1 vectorxand testA(Bx) == CxinO(n²). A wrongCpasses a single round with probability ≤ ½, sorindependent rounds bound the false-accept probability by2⁻ʳ. This makes verify-before-pay cheaper than doing the work — essential for the economics. - Embedding artifact → ranking reproduction: a trained table is trusted only if it actually ranks the held-out check triples well (MRR ≥ floor) — termination is not evidence of learning.
Structs§
- Verify
Policy - Tunables for verification.
Enums§
- Verification
Verdict - The verdict of verifying a returned result against the job’s input.
Functions§
- verify
- Verify a result against the job input. Mismatched kinds are rejected (fail closed).