Distribution-free Testing for Halfspaces (Almost) Requires PAC Learning (Conference Paper) | NSF PAGES

skip to main content

Citation Details

Distribution-free Testing for Halfspaces (Almost) Requires PAC Learning

Award ID(s):: 2107187 2106429 1838154 1703925

NSF-PAR ID:: 10345297

Author(s) / Creator(s):: Chen, Xi; Patel, Shyamal

Date Published:: 2022-01-01

Journal Name:: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'22)

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript1.0
Conference Paper:
https://doi.org/10.1137/1.9781611977073.70