Minimization of Boolean Complexity in In-Context Concept Learning

Leroy Z. Wang, R. Thomas McCoy, Shane Steinert-Threlkeld
12/3/2024
cs.CLcs.AI

No confident code implementation found for this paper.

Abstract

What factors contribute to the relative success and corresponding difficulties of in-context learning for Large Language Models (LLMs)? Drawing on insights from the literature on human concept learning, we test LLMs on carefully designed concept learning tasks, and show that task performance highly correlates with the Boolean complexity of the concept. This suggests that in-context learning exhibits a learning bias for simplicity in a way similar to humans.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{wang2024minimization,
  title  = {Minimization of Boolean Complexity in In-Context Concept Learning},
  author = {Leroy Z. Wang and R. Thomas McCoy and Shane Steinert-Threlkeld},
  year   = {2024},
  eprint = {2412.02823},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2412.02823v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2412.02823.svg)](https://codeofpaper.com/paper/2412.02823)

Discussion