Counting the learnable functions of geometrically structured data

Cover's function counting theorem is a milestone in the theory of artificial neural networks. It provides an answer to the fundamental question of determining how many binary assignments (dichotomies) of p points in n dimensions can be linearly realized. Regrettably, it has proved hard to exten...

Full description

Bibliographic Details
Main Authors: Pietro Rotondo, Marco Cosentino Lagomarsino, Marco Gherardi
Format: Article
Language:English
Published: American Physical Society 2020-05-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.2.023169