Searching for "Tolerant property testing and distance approximation." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

APPROXIMATING THE DISTANCE TO MONOTONICITY AND CONVEXITY IN
by Sublinear Time, Shahar Fattal, Sublinear Time
…. Another natural extension of standard property testing is distance approximation (estimation). Let ɛP (f…
Add To MetaCart

Estimating the distance to a monotone function
by Nir Ailon, Bernard Chazelle, Seshadhri Com, Ur Ding Liu — 2004 — Proc. 8th RANDOM
…, Parnas, Ron and Rubinfeld [13] designed sublinear algorithms for tolerant property testing and distance…
Cited by 11 (4 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB