Author

Xi Chen

View on Semantic Scholar

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Distribution-Free Halfspace Testing with Samples

It is proved that testing is no more efficient than learning for halfspaces in the distribution-free sample-based model, and it is established that two-sided halfspace testers in this model have no advantage over one-sided testers.

Xi Chen, Renato Ferreira Pinto, Nathaniel Harms et al. · 0 citations