ISTCS 1995 | Sciweavers

40

ISTCS
1995
Springer

91views Applied Computing» more ISTCS 1995»

14 years 4 months ago

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...

Katalin Friedl, Madhu Sudan

claim paper

Read More »

39

click to vote

ISTCS
1995
Springer

91views Applied Computing» more ISTCS 1995»

Computation of Highly Regular Nearby Points

14 years 4 months ago

Download www.csie.nuk.edu.tw

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...

Carsten Rössner, Claus-Peter Schnorr

claim paper

Read More »

27

click to vote

ISTCS
1995
Springer

73views Applied Computing» more ISTCS 1995»

Towards A Practical Snapshot Algorithm

14 years 4 months ago