Module oracle

Source
Expand description

Polynomial oracles in the polynomial interactive oracle protocol (PIOP) model.

See DP23 Section 4 for background on multilinear polynomial oracles.

Structs§

CompositeMLE
MLE of a multivariate polynomial evaluated on multilinear oracles.
CompositePolyOracle
Constraint
Constraint is a type erased composition along with a predicate on its values on the boolean hypercube
ConstraintSet
Constraint set is a group of constraints that operate over the same set of oracle-identified multilinears
ConstraintSetBuilder
A builder struct that turns individual compositions over oraclized multilinears into a set of type erased IndexComposition instances operating over a superset of oracles of all constraints.
LinearCombination
MultilinearOracleSet
An ordered set of multilinear polynomial oracles.
MultilinearOracleSetAddition
Meta struct that lets you add optional name for the Multilinear before adding to the MultilinearOracleSet
MultilinearPolyOracle
A multilinear polynomial oracle in the polynomial IOP model.
Packed
Projected
Shifted
TransparentPolyOracle
A transparent multilinear polynomial oracle.

Enums§

ConstraintPredicate
Predicate can either be a sum of values of a composition on the hypercube (sumcheck) or equality to zero on the hypercube (zerocheck)
Error
MultilinearPolyVariant
ProjectionVariant
ShiftVariant

Type Aliases§

OracleId
Identifier for a multilinear oracle in a MultilinearOracleSet.
TypeErasedComposition
Composition trait object that can be used to create lists of compositions of differing concrete types.