Sublinear-query relative-error testing of halfspaces

Xi Chen, Anindya De, Yizhi Huang +3

The relative-error property testing model was introduced in [CDHLNSY24] to facilitate the study of property testing for "sparse" Boolean-valued functions, i.e. ones for which only…