ISTCS
1995
Springer
13 years 10 months ago
1995
Springer
A low-degree test is a collection of simple, local rules for checking the proximity of an arbitrary function to a lowdegree polynomial. Each rule depends on the function’s value...
ISTCS
1995
Springer
13 years 10 months ago
1995
Springer
We call a vector x 2 IRn highly regular if it satis es < x m >= 0 for some short, non{zero integer vector m where < : : > is the inner product. We present an algorithm...
ISTCS
1995
Springer
13 years 10 months ago
1995
Springer
ISTCS
1995
Springer
13 years 10 months ago
1995
Springer