Sublinear-Query Relative-Error Testing of Halfspaces.

Xi Chen, Anindya De, Yizhi Huang, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang

Browse the full ICALP paper archive.