Efficient compression in color naming and its evolution
Open accessThe DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Abstract
Significance: Semantic typology documents and explains how languages vary in their structuring of meaning. Information theory provides a formal model of communication that includes a precise definition of efficient compression. We show that color-naming systems across languages achieve near-optimal compression and that this principle explains much of the variation across languages. These findings suggest a possible process for color category evolution that synthesizes continuous and discrete aspects of previous accounts. The generality of this principle suggests that it may also apply to other semantic domains.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Most relevant to our work is a recent line of work that argues that human language is characterized by near-optimal compression of meanings into words (Zaslavsky, 2020;Zaslavsky et al., 2018).”
From Towards Human-Like Emergent Communication via Utility, Informativeness, and Complexity (2025) · cites this paper as Zaslavsky et al., 2018
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Zaslavsky et al. (2018) propose that, in natural language naming systems and in expectation over a speaker's meanings, the speaker and listener jointly optimize the encoder and decoder functions, q(w|m) and q(m|w), according to a tradeoff between complexity and informativeness, modulated by a scalar parameter β > 0:”
From Towards Human-Like Emergent Communication via Utility, Informativeness, and Complexity (2025) · cites this paper as Zaslavsky et al. (2018)
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“First, tradeoffs between informativeness and complexity dictate important aspects of task-agnostic compression; such compression has been widely used in studying human naming systems (Mollica et al., 2021;Zaslavsky et al., 2018Zaslavsky et al., , 2019Zaslavsky et al., , 2021)).”
From Towards Human-Like Emergent Communication via Utility, Informativeness, and Complexity (2025) · cites this paper as Zaslavsky et al., 2018
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“Evidence for the efficient communication hypothesis has been found in the context of kinship [18] and color [22–25] systems.”
From The role of pragmatic mechanisms in referential communication and categorization: An emergent communication model (2026) · cites this paper as [23]
The cited source says what the claim attributes to it.
In the citing paper
“Zaslavsky et al. (2018) formulated this compression mechanism in human languages using the information bottleneck (IB) optimality principle (Tishby et al., 1999), which can be interpreted as a tradeoff between communicative informativeness (roughly, how well a listener can understand a speaker, regardless of any specific context or task) and communicative complexity (roughly, how many bits are all”
From Towards Human-Like Emergent Communication via Utility, Informativeness, and Complexity (2025) · cites this paper as Zaslavsky et al. (2018)
6 more claims about this paper
Create a free account to see every claim other papers make about this one.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Advances in Neural Information Processing Systems 19
(2007) · The MIT Press eBooks · doi:10.52202/085713 · Cited by 15,539
Basic Color Terms: Their Universality and Evolution
Collier, G. A., Berlin, B., & Kay, P. (1973) · Language · doi:10.2307/412128 · Cited by 2,816
The information bottleneck method
Tishby, N., Pereira, F. C., & Bialek, W. (2000) · arXiv · doi:10.48550/arxiv.physics/0004057 · Cited by 2,626 · cited 4×
“For each value of β the IB solution is evaluated using the IB method (14).”
BackgroundMethodInfluentialSelf-citationBasic Color Terms: Their Universality and Evolution.
Morrill, W. T., Berlin, B., & Kay, P. (1971) · Man · doi:10.2307/2798490 · Cited by 2,173
Vinh, N. X., Epps, J., & Bailey, J. (2010) · Minerva Access (University of Melbourne) · doi:10.5555/1756006.1953024 · Cited by 1,781 · cited 5×
“We evaluate the dissimilarity between the mode maps of q l and q β l by the normalized information distance (NID) (27) and the dissimilarity between their full probabilistic structures by a generalization of NID to soft partitions (gNID) ( Materials and Methods ).”
MethodInfluentialDistributional clustering of English words
Pereira, F., Tishby, N., & Lee, L. (1993) · Proceedings of the 31st annual meeting on Association for Computational Linguistics - · doi:10.3115/981574.981598 · Cited by 974
Self-citationRose, K. (1998) · Proceedings of the IEEE · doi:10.1109/5.726788 · Cited by 876 · cited 1×
“These categories evolve through an annealing process (28), by gradually increasing β (SI Appendix, Movie S1).”
BackgroundRedundancy and reduction: Speakers manage syntactic information density
Florian Jaeger, T. (2010) · Cognitive Psychology · doi:10.1016/j.cogpsych.2010.02.002 · Cited by 733 · cited 1×
“Our work focuses on data compression, in contrast with work that views language in information-theoretic terms but focuses instead on channel capacity (2–4, 7, 20), including work on language evolution (21).”
Background
Research works printed but not linked: 2
- N Slonim The information bottleneck: Theory and applications. PhD thesis (Hebrew Univ of Jerusalem Jerusalem). (2002).
- CE Shannon, Coding theorems for a discrete source with a fidelity criterion. IRE Nat Conv Rec 4, 142–163 (1959).
Cited by
Lieder, F., & Griffiths, T. L. (2020) · Behavioral and Brain Sciences · doi:10.1017/s0140525x1900061x · Cited by 892
How Efficiency Shapes Human Language
Gibson, E., Futrell, R., Piantadosi, S. P., Dautriche, I., Mahowald, K., Bergen, L., & Levy, R. (2019) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2019.02.003 · Cited by 485
“Principles of efficient communication play an increasing role in our understanding of the evolution of word meanings, exemplified by the influential work of [45, 46, 17].”
Effects of Language on Visual Perception
Lupyan, G., Abdel Rahman, R., Boroditsky, L., & Clark, A. (2020) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2020.08.005 · Cited by 243
Language is primarily a tool for communication rather than thought
Fedorenko, E., Piantadosi, S. T., & Gibson, E. A. F. (2024) · Nature · doi:10.1038/s41586-024-07522-w · Cited by 190
“Similar results have been reported for colour terms 130,131 and season words 132 , and closed-class words and grammatical markers 133–136 (Fig.”
ResultNonlinear Information Bottleneck
Kolchinsky, A., Tracey, B., & Wolpert, D. H. (2019) · Entropy · doi:10.3390/e21121181 · Cited by 227
“Numerous applications of IB exist in domains such as clustering [7, 8], coding theory and quantization [9–12], speech and image recognition [13–17], and cognitive science [18].”
Background
Metadata
- Authors
- Zaslavsky, N., Kemp, C., Regier, T., & Tishby, N.
- Affiliations
- Hebrew University of Jerusalem (IL)
- Carnegie Mellon University (US)
- University of California, Berkeley (US)
- Venue
- Proceedings of the National Academy of Sciences
- Publisher
- National Academy of Sciences
- Published
- 2018-07-18
- Volume
- 115
- Issue
- 31
- Pages
- 7937-7942
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- PMC
- PMC6077716
- OpenAlex
- W2882987577
- Cited by
- 178
- References
- 33
- Citations by year
- 2026: 16 · 2025: 18 · 2024: 23 · 2023: 33 · 2022: 23 · 2021: 21 · 2020: 23 · 2019: 17 · 2018: 3
- FWCI
- 20.95
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Proceedings of the National Academy of Sciences (publishedVersion)
- Europe PMC (PubMed Central) (publishedVersion)
- PubMed Central (publishedVersion)
- PubMed (publishedVersion)
- eScholarship (California Digital Library) (submittedVersion)
- Funders
- DOD | Defense Threat Reduction Agency (HDTRA11710042)
- Topics
- Social Sciences › Psychology › Experimental and Cognitive Psychology › Categorization, perception, and language
- Social Sciences › Cultural Studies › Language and cultural evolution
- Social Sciences › Arts and Humanities › Language and Linguistics › Syntax, Semantics, Linguistic Variation
- Keywords
- color naming, color terms, semantic typology, information theory, cross-linguistic variation, language and cognition
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Efficient compression in color naming and its evolution. https://app.cochat.ai/papers/10.1073/pnas.1800521115
- The paper
- Zaslavsky, N., Kemp, C., Regier, T., & Tishby, N. (2018). Efficient compression in color naming and its evolution. Proceedings of the National Academy of Sciences. https://doi.org/10.1073/pnas.1800521115
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.