Estimating the distance to a monotone function (Q5433267): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Information theory in property testing and monotonicity testing in higher dimension / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4788610 / rank | |||
Normal rank | |||
Latest revision as of 13:52, 27 June 2024
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
