English
Related papers

Related papers: On the Complexity of Bayesian Generalization

200 papers

We present a novel task that measures how people generalize objects' causal powers based on observing a single (Experiment 1) or a few (Experiment 2) causal interactions between object pairs. We propose a computational modeling framework…

Artificial Intelligence · Computer Science 2021-11-25 Bonan Zhao , Christopher G. Lucas , Neil R. Bramley

A common approach in neuroscience is to study neural representations as a means to understand a system -- increasingly, by relating the neural representations to the internal representations learned by computational models. However, a…

Neurons and Cognition · Quantitative Biology 2025-08-14 Andrew Kyle Lampinen , Stephanie C. Y. Chan , Yuxuan Li , Katherine Hermann

Inductive biases are what allow learners to make guesses in the absence of conclusive evidence. These biases have often been studied in cognitive science using concepts or categories -- e.g. by testing how humans generalize a new category…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Kelsey Allen , Ishita Dasgupta , Eliza Kosoy , Andrew K. Lampinen

Visual complexity identifies the level of intricacy and details in an image or the level of difficulty to describe the image. It is an important concept in a variety of areas such as cognitive psychology, computer vision and visualization,…

Computer Vision and Pattern Recognition · Computer Science 2018-10-04 Elham Saraee , Mona Jalal , Margrit Betke

We study the structure of representations, defined as approximations of minimal sufficient statistics that are maximal invariants to nuisance factors, for visual data subject to scaling and occlusion of line-of-sight. We derive analytical…

Computer Vision and Pattern Recognition · Computer Science 2015-04-20 Stefano Soatto , Jingming Dong , Nikolaos Karianakis

The Platonic Representation Hypothesis suggests that neural networks trained on different modalities (e.g., text and images) align and eventually converge toward the same representation of reality. If true, this has significant implications…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 A. Sophia Koepke , Daniil Zverev , Shiry Ginosar , Alexei A. Efros

Graph-based representations of images have recently acquired an important role for classification purposes within the context of machine learning approaches. The underlying idea is to consider that relevant information of an image is…

Machine Learning · Computer Science 2011-06-07 Alejandro Chinea , Elka Korutcheva

Compositional generalization, the ability to reason about novel combinations of familiar concepts, is fundamental to human cognition and a critical challenge for machine learning. Object-centric (OC) representations, which encode a scene as…

Computer Vision and Pattern Recognition · Computer Science 2026-02-19 Ferdinand Kapl , Amir Mohammad Karimi Mamaghan , Maximilian Seitzer , Karl Henrik Johansson , Carsten Marr , Stefan Bauer , Andrea Dittadi

The local and global interpretability of various ML models has been studied extensively in recent years. However, despite significant progress in the field, many known results remain informal or lack sufficient mathematical rigor. We…

Machine Learning · Computer Science 2024-06-10 Shahaf Bassan , Guy Amir , Guy Katz

Biological vision systems make adaptive use of context to recognize objects in new settings with novel contexts as well as occluded or blurry objects in familiar settings. In this paper, we investigate how vision models adaptively use…

Computer Vision and Pattern Recognition · Computer Science 2023-10-31 Zhuofan Ying , Peter Hase , Mohit Bansal

Children typically learn the meanings of nouns earlier than the meanings of verbs. However, it is unclear whether this asymmetry is a result of complexity in the visual structure of categories in the world to which language refers, the…

Computation and Language · Computer Science 2023-04-06 Yuchen Zhou , Michael J. Tarr , Daniel Yurovsky

We introduce a new notion of complexity of functions and we show that it has the following properties: (i) it governs a PAC Bayes-like generalization bound, (ii) for neural networks it relates to natural notions of complexity of functions…

Machine Learning · Computer Science 2023-03-15 Grzegorz Głuch , Rudiger Urbanke

Humans can effortlessly describe what they see, yet establishing a shared representational format between vision and language remains a significant challenge. Emerging evidence suggests that human brain representations in both vision and…

Neurons and Cognition · Quantitative Biology 2025-07-30 Katerina Marie Simkova , Adrien Doerig , Clayton Hickey , Ian Charest

Humans rely on effective representations to learn from few examples and abstract useful information from sensory data. Inducing such representations in machine learning models has been shown to improve their performance on various…

Machine Learning · Computer Science 2025-02-03 Raja Marjieh , Sreejan Kumar , Declan Campbell , Liyi Zhang , Gianluca Bencomo , Jake Snell , Thomas L. Griffiths

People's visual experiences of the world are easy to carve up and examine along natural language boundaries, e.g., by category labels, attribute labels, etc. However, it is more difficult to elicit detailed visuospatial information about…

Computer Vision and Pattern Recognition · Computer Science 2021-04-15 Yiyuan Yang , Kenneth Li , Fernanda Eliott , Maithilee Kunda

Neural networks leverage robust internal representations in order to generalise. Learning them is difficult, and often requires a large training set that covers the data distribution densely. We study a common setting where our task is not…

Recent studies show that deep vision-only and language-only models--trained on disjoint modalities--nonetheless project their inputs into a partially aligned representational space. Yet we still lack a clear picture of where in each network…

Computer Vision and Pattern Recognition · Computer Science 2025-09-26 Zoe Wanying He , Sean Trott , Meenakshi Khosla

Quantifying the degree of similarity between images is a key copyright issue for image-based machine learning. In legal doctrine however, determining the degree of similarity between works requires subjective analysis, and fact-finders…

Computer Vision and Pattern Recognition · Computer Science 2024-02-15 Alessandro Achille , Greg Ver Steeg , Tian Yu Liu , Matthew Trager , Carson Klingenberg , Stefano Soatto

While Vision Language Models (VLMs) learn conceptual representations, in the form of generalized knowledge, during training, they are typically used to analyze individual instances. When evaluation instances are atypical, this paradigm…

Computation and Language · Computer Science 2025-10-15 Stella Frank , Emily Allaway

Visual representations are defined in terms of minimal sufficient statistics of visual data, for a class of tasks, that are also invariant to nuisance variability. Minimal sufficiency guarantees that we can store a representation in lieu of…

Computer Vision and Pattern Recognition · Computer Science 2016-06-29 Stefano Soatto , Alessandro Chiuso