Bayesian program learning looks really promising, largely because it requires less data than deep neural networks to learn.

A couple things to note:

1) One of the authors of the paper, Russ Salakhutdinov, has worked alongside Geoff Hinton to produce major advances in deep learning.

2) While the title appears to include a broad set of problems, for the moment their work has been on images.