Estimating the distance to a monotone function (Q5433267)
From MaRDI portal
scientific article; zbMATH DE number 5224129
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Estimating the distance to a monotone function |
scientific article; zbMATH DE number 5224129 |
Statements
Estimating the distance to a monotone function (English)
0 references
8 January 2008
0 references
property testing
0 references
tolerant property testing
0 references
sublinear algorithms
0 references
distance estimation
0 references
monotone functions
0 references
