Trade-Offs Between Size and Degree in Polynomial Calculus.

Guillaume Lagarde Jakob Nordström Dmitry Sokolov Joseph Swernofsky

Published in: ITCS (2020)

Keyphrases

trade off
low degree
polynomial size
case study
data structure
search algorithm
low order
scales linearly