Skip to content

Feat(perf): Benchmark alternative algorithm for computation of eq poly evaluations within DenseMultilinearPoly::evaluate() #787

Open
@PatStiles

Description

@PatStiles

Referencing: lurk-lang/arecibo#99

and

http://bgillespie.com/doc/multilinear-evaluation.pdf

Implement and benchmark the DenseMultilinearPoly::evaluate() using algorithm 4.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions