A Polynomial Degree Bound on Equations for Non-Rigid Matrices and Small Linear Circuits.

Mrinal Kumar Ben Lee Volk

Published in: ITCS (2021)

Keyphrases

low degree
linear systems
low order
lower bound
upper bound
numerical solution
motion estimation
small number
symmetric matrix
polynomial equations
shift register
linear functions
linear equations
linear model
positive semidefinite
closed form
high speed
delay insensitive
worst case
pairwise