Distribution-free testing for halfspaces (almost) requires PAC learning

DOI10.1137/1.9781611977073.70MaRDI QIDQ6575144zbMATH OpenFDO

Authors Xi Chen, Shyamal Patel

Publication date 19 July 2024

Full work available at URL https://doi.org/10.1137/1.9781611977073.70

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Testing (Subclasses of) Halfspaces
• Testing halfspaces
• Testing Halfspaces over Rotation-Invariant Distributions
• Testing Halfspaces
• Testing ±1-weight halfspace

Cited in

(2)

• Distribution-free proofs of proximity
• Relative-error testing of conjunctions and decision lists

This page was built for publication: Distribution-free testing for halfspaces (almost) requires PAC learning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575144)