Meta-complexity to learning beyond P/poly
Ascertain whether easiness results for meta-complexity problems that currently yield agnostic learnability of P/poly from random examples can be extended to obtain agnostic learning algorithms for typical restricted circuit classes such as ACC^0, TC^0, and NC^1.
References
It remains open whether this can be extended for typical circuit class restrictions.
                — On the Power of Interactive Proofs for Learning
                
                (2404.08158 - Gur et al., 11 Apr 2024) in Related Work