Adaptive Lower Bound for Testing Monotonicity on the Line

APPROX-RANDOM, pp. 102018.

Cited by: 0|Bibtex|Views3|Links
EI

Abstract:

In the property testing model, the task is to distinguish objects possessing some property from the objects that are far from it. One of such properties is monotonicity, when the objects are functions from one poset to another. It is an active area of research. Recently, Pallavoor, Raskhodnikova and Varma (ITCSu002717) proposed an $vareps...More

Code:

Data:

Your rating :
0

 

Tags
Comments