97
Voted
ISTCS
15 years 4 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...
93
Voted
ISTCS
15 years 4 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...
78
Voted
ISTCS
15 years 4 months ago
1995 Springer  66
Voted
ISTCS
15 years 4 months ago
1995 Springer |
Applied Computing