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§

Builder
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. The multilinears are expected to be of the same size.
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.
OracleId
Identifier for a multilinear oracle in a super::MultilinearOracleSet.
Packed
Projected
Shifted
SizedConstraintSet
Constraint set is a group of constraints that operate over the same set of oracle-identified multilinears.
SymbolicMultilinearOracle
SymbolicMultilinearOracleSet
TransparentPolyOracle
A transparent multilinear polynomial oracle.
ZeroPadded

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
SymbolicMultilinearPolyVariant

Type Aliases§

TypeErasedComposition
Composition trait object that can be used to create lists of compositions of differing concrete types.