195 citations · 205 across the 7 of their papers we have counts for
1 paper · 1 filter
Aaron Potechin, Liu Yang
In this paper, we investigate property testing whether or not a degree d multivariate poly- nomial is a sum of squares or is far from a sum of squares. We show that if we require t…