Author

Shyamal Patel

h-index 3 View on Semantic Scholar

We have 2 of 11 papers

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 Sep 2026

A Separation Between Distribution-Free SQ Learning and Dimension Complexity

We show that there exists a class of boolean functions C such that $(i)$ there is a distribution-independent statistical query algorithm for learning C that makes a polynomial number of queries of inverse polynomial tolerance and $(ii)$ for any set of functions $\Phi_1, \dots, \Phi_r$ such that for all $f \in$ C we can...

Shyamal Patel · 0 citations

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