Learning Computational Structure for Sample-Efficient Prediction
Compositionally sparse functions allow sample complexity to depend on local arity rather than ambient dimension.
Compositionally sparse functions allow sample complexity to depend on local arity rather than ambient dimension.