Low Degree Testing over the Reals
Published in SODA 2023, 2022
This paper is about testing if a multivariate, real valued function over the reals is a low degree polynomial, or is far from being one.
Download here
Published in SODA 2023, 2022
This paper is about testing if a multivariate, real valued function over the reals is a low degree polynomial, or is far from being one.
Download here