Relative-error monotonicity testing

Xi Chen, Anindya De, Yizhi Huang +4

The standard model of Boolean function property testing is not well suited for testing $\text{sparse}$ functions which have few satisfying assignments, since every such function…