2 papers
cs.LG2024
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu +1
We study the task of testable learning of general -- not necessarily homogeneous -- halfspaces with adversarial label noise with respect to the Gaussian distribution. In the testab…
cs.DS2023
Testing Closeness of Multivariate Distributions via Ramsey Theory
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu
We investigate the statistical task of closeness (or equivalence) testing for multidimensional distributions. Specifically, given sample access to two unknown distributions $\mathb…