pub struct SelectorMlecheckProver<'alloc, P: PackedField, A: Allocator> { /* private fields */ }Expand description
A SumcheckProver implementation that proves an mlecheck over many compositions of the
form selected * selector + (1 - selector), where selected is the shared large field
multilinear and selector is one of the Word::BITS one-bit multilinears of a word list.
Unlike other multi mlecheck provers however the evaluation point is not shared but is
specified per selector.
Selector b is the multilinear whose i-th value is bit b of word i. The bits stay packed
in words until BinarySwitchover folds them, which keeps the selectors’ memory at the size of
selected. The need to expand the equality indicator for each selector still results in some
blowup.
Implementations§
Source§impl<'alloc, F: BinaryField, P: PackedField<Scalar = F>, A: Allocator> SelectorMlecheckProver<'alloc, P, A>
impl<'alloc, F: BinaryField, P: PackedField<Scalar = F>, A: Allocator> SelectorMlecheckProver<'alloc, P, A>
Sourcepub fn new(
alloc: &'alloc A,
selected: FieldVec<P, A>,
claims: Vec<Claim<F>>,
words: &[Word],
weights: Vec<F>,
) -> Self
pub fn new( alloc: &'alloc A, selected: FieldVec<P, A>, claims: Vec<Claim<F>>, words: &[Word], weights: Vec<F>, ) -> Self
Constructs a prover, given selected being the shared large field multilinear, individual
claims per selector, words whose bits are the selectors (missing words read as zero),
and weights to combine the per-selector round polynomials into one (one weight per claim).
The prover exposes a single claim — the weights-combination Σ_i weights[i] · C_i of the
per-selector claims. Supplying the equality-indicator tensor eq_k(γ, ·) as the weights
batches the claims with eq_k(γ, i).
Trait Implementations§
Source§impl<F, P, A> SumcheckProver<F> for SelectorMlecheckProver<'_, P, A>
impl<F, P, A> SumcheckProver<F> for SelectorMlecheckProver<'_, P, A>
Source§fn n_vars(&self) -> usize
fn n_vars(&self) -> usize
Source§fn execute(&mut self) -> Vec<RoundCoeffs<F>>
fn execute(&mut self) -> Vec<RoundCoeffs<F>>
Auto Trait Implementations§
impl<'alloc, P, A> Freeze for SelectorMlecheckProver<'alloc, P, A>
impl<'alloc, P, A> RefUnwindSafe for SelectorMlecheckProver<'alloc, P, A>where
<A as Allocator>::Vec<P>: RefUnwindSafe,
A: RefUnwindSafe,
<A as Allocator>::Vec<Word>: RefUnwindSafe,
<P as FieldOps>::Scalar: RefUnwindSafe,
P: RefUnwindSafe,
impl<'alloc, P, A> Send for SelectorMlecheckProver<'alloc, P, A>
impl<'alloc, P, A> Sync for SelectorMlecheckProver<'alloc, P, A>
impl<'alloc, P, A> Unpin for SelectorMlecheckProver<'alloc, P, A>
impl<'alloc, P, A> UnsafeUnpin for SelectorMlecheckProver<'alloc, P, A>
impl<'alloc, P, A> UnwindSafe for SelectorMlecheckProver<'alloc, P, A>where
<A as Allocator>::Vec<P>: UnwindSafe,
A: RefUnwindSafe,
<A as Allocator>::Vec<Word>: UnwindSafe,
<P as FieldOps>::Scalar: UnwindSafe,
P: UnwindSafe,
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
§impl<T> Instrument for T
impl<T> Instrument for T
§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more