MathDB1 problem
- 0 votes0 replies0 views
Computational hardness of improving error guarantees for Massart-noise halfspace learning
Computational hardness conjecture. Obtaining better error guarantees than the algorithm's guarantee is computationally intractable.