Learning origin-centered halfspaces on Standard Gaussian distribution Adversarial noise (i.i.d.)
1Upper Bound Runtime ComplexityKKMS08
Evaluation results
| Method | Links | ||
|---|---|---|---|
| KKMS08Setting=Classical Setting, Bound Type=Upper, Statistical Query model=true2025.01 | 1 | — | |
| RV23, GKK23Setting=Testable Setting, Bound Type=Upper, Statistical Query model=true2025.01 | 1 | — | |
| DKPZ21Setting=Classical Setting, Bound Type=Lower, Statistical Query model=true2025.01 | — | 1 | |
| impliedSetting=Testable Setting, Bound Type=Lower, Statistical Query model=true2025.01 | — | 1 |