Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170)
From MaRDI portal
scientific article; zbMATH DE number 7130690
Language | Label | Description | Also known as |
---|---|---|---|
English | Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity |
scientific article; zbMATH DE number 7130690 |
Statements
Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (English)
0 references
15 November 2019
0 references
property testing
0 references
lower bounds
0 references
one-sided
0 references
hypercube
0 references
0 references