Raphaël M. Jungers

PAC-learning gains of Turing machines over circuits and neural networks

2021 · arXiv (Cornell University)

A caveat to many applications of the current Deep Learning approach is the need for large-scale data. One improvement suggested by Kolmogorov Complexity results is to apply the minimum description length principle with computationally universal …