List your company

Learning origin-centered halfspaces on Standard Gaussian distribution (Massart noise, η0 = 1/2 - c) (i.i.d.)

1Upper Bound ComplexityDKTZ20a
0.950.97511.025Jan 15, 2025

Evaluation results

MethodLinks
DKTZ20aSetting=Classical Setting, Statistical Query model=true2025.011—
Theorem 2.7Setting=Testable Setting, Statistical Query model=true2025.011—