paper-with-me

Papers

On the Learnability of Physical Concepts: Can a Neural Network Understand What's Real?

2022-07-25 · Alessandro Achille, Stefano Soatto

We revisit the classic signal-to-symbol barrier in light of the remarkable ability of deep neural networks to generate realistic synthetic data. DeepFakes and spoofing highlight the feebleness of the link between physical reality and its abstract representation, whether learned by a digital computer or a biological agent. Starting from a widely applicable definition of abstract concept, we show that standard feed-forward architectures cannot capture but trivial concepts, regardless of the number of weights and the amount of training data, despite being extremely effective classifiers. On the other hand, architectures that incorporate recursion can represent a significantly larger class of concepts, but may still be unable to learn them from a finite dataset. We qualitatively describe the class of concepts that can be "understood" by modern architectures trained with variants of stochastic gradient descent, using a (free energy) Lagrangian to measure information complexity. Even if a concept has been understood, however, a network has no means of communicating its understanding to an external agent, except through continuous interaction and validation. We then characterize physical objects as abstract concepts and use the previous analysis to show that physical objects can be encoded by finite architectures. However, to understand physical concepts, sensors must provide persistently exciting observations, for which the ability to control the data acquisition process is essential (active perception). The importance of control depends on the modality, benefiting visual more than acoustic or chemical perception. Finally, we conclude that binding physical entities to digital identities is possible in finite time with finite resources, solving in principle the signal-to-symbol barrier problem, but we highlight the need for continuous validation.

📄 PDF Abstract BibTeX arXiv:2207.12186

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Distribution Learnability and Robustness

2024-06-25 · NeurIPS 2023 11 · Shai Ben-David, Alex Bie, Gautam Kamath, Tosca Lechner

We examine the relationship between learnability and robust (or agnostic) learnability for the problem of distribution learning. We show that, contrary to other learning settings (e.g., PAC learning of function classes),…

PAC learning

From Speed to Car and Back: An Exploratory Study about Associations between Abstract Nouns and Images

2022-09-01 · CLASP 2022 9 · Ludovica Cerini, Eliana Di Palma, Alessandro Lenci

Abstract concepts, notwithstanding their lack of physical referents in real world, are grounded in sensorimotor experience. In fact, images depicting concrete entities may be associated to abstract concepts, both via dir…

Digital Gene: Learning about the Physical World through Analytic Concepts

2025-04-05 · Jianhua Sun, Cewu Lu

Reviewing the progress in artificial intelligence over the past decade, various significant advances (e.g. object detection, image generation, large language models) have enabled AI systems to produce more semantically m…

Image Generationobject-detectionObject DetectionPhilosophy

Online Learning and Disambiguations of Partial Concept Classes

2023-03-30 · Tsun-Ming Cheung, Hamed Hatami, Pooya Hatami, Kaave Hosseini

In a recent article, Alon, Hanneke, Holzman, and Moran (FOCS '21) introduced a unifying framework to study the learnability of classes of partial concepts. One of the central questions studied in their work is whether th…

PAC learning

A Theory of Optimistically Universal Online Learnability for General Concept Classes

2025-01-15 · Steve Hanneke, Hongao Wang

We provide a full characterization of the concept classes that are optimistically universally online learnable with $\{0, 1\}$ labels. The notion of optimistically universal online learning was defined in [Hanneke, 2021]…

Philosophy