131
click to vote
ISTCS
1995
Springer
15 years 8 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...
136
click to vote
ISTCS
1995
Springer
15 years 8 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
15 years 8 months ago
1995
Springer
141
click to vote
ISSS
1995
IEEE
15 years 8 months ago
1995
IEEE
Decisions taken at the earliest steps of the design process may have a significantimpact on the characteristics of the final implementation. This paper illustrates how power con...