English
Related papers

Related papers: A Language and Its Dimensions: Intrinsic Dimension…

200 papers

Some results of a computational experiment for determining the intrinsic dimension of linguistic varieties for the Bengali and Russian languages are presented. At the same time, both sets of words and sets of bigrams in these languages were…

Computation and Language · Computer Science 2023-11-21 Sergei O. Kuznetsov , Vasilii A. Gromov , Nikita S. Borodin , Andrei M. Divavin

Language exhibits a fractal structure in its information-theoretic complexity (i.e. bits per token), with self-similarity across scales and long-range dependence (LRD). In this work, we investigate whether large language models (LLMs) can…

Computation and Language · Computer Science 2025-05-27 Ibrahim Alabdulmohsin , Andreas Steiner

The main goal of this paper has a double purpose. On the one hand, we propose a new definition in order to compute the fractal dimension of a subset respect to any fractal structure, which completes the theory of classical box-counting…

Chaotic Dynamics · Physics 2010-07-23 M. Fernández-Martínez , M. A Sánchez-Granero

Word embeddings represent language vocabularies as clouds of $d$-dimensional points. We investigate how information is conveyed by the general shape of these clouds, instead of representing the semantic meaning of each token. Specifically,…

Computation and Language · Computer Science 2025-01-15 Ondřej Draganov , Steven Skiena

In this paper, we present Russian language datasets in the digital humanities domain for the evaluation of word embedding techniques or similar language modeling and feature learning algorithms. The datasets are split into two task types,…

Computation and Language · Computer Science 2019-03-22 Gerhard Wohlgenannt , Artemii Babushkin , Denis Romashov , Igor Ukrainets , Anton Maskaykin , Ilya Shutov

This paper provides a new model to compute the fractal dimension of a subset on a generalized-fractal space. Recall that fractal structures are a perfect place where a new definition of fractal dimension can be given, so we perform a…

Chaotic Dynamics · Physics 2010-07-23 M. A. Sánchez-Granero , Manuel Fernández-Martínez

Most modern NLP systems make use of pre-trained contextual representations that attain astonishingly high performance on a variety of tasks. Such high performance should not be possible unless some form of linguistic structure inheres in…

Computation and Language · Computer Science 2020-10-07 Lucas Torroba Hennigen , Adina Williams , Ryan Cotterell

Dense word embeddings, which encode semantic meanings of words to low dimensional vector spaces have become very popular in natural language processing (NLP) research due to their state-of-the-art performances in many NLP tasks. Word…

Computation and Language · Computer Science 2018-07-20 Lutfi Kerem Senel , Ihsan Utlu , Veysel Yucesoy , Aykut Koc , Tolga Cukur

The aim of this work is to explore the possible limitations of existing methods of cross-language word embeddings evaluation, addressing the lack of correlation between intrinsic and extrinsic cross-language evaluation methods. To prove…

Computation and Language · Computer Science 2018-06-07 Amir Bakarov , Roman Suvorov , Ilya Sochenkov

We study the fractal structure of language, aiming to provide a precise formalism for quantifying properties that may have been previously suspected but not formally shown. We establish that language is: (1) self-similar, exhibiting…

Computation and Language · Computer Science 2024-05-24 Ibrahim Alabdulmohsin , Vinh Q. Tran , Mostafa Dehghani

By virtue of linguistic compositionality, few syntactic rules and a finite lexicon can generate an unbounded number of sentences. That is, language, though seemingly high-dimensional, can be explained using relatively few degrees of…

Computation and Language · Computer Science 2025-06-18 Jin Hwa Lee , Thomas Jiralerspong , Lei Yu , Yoshua Bengio , Emily Cheng

Inflection graphs are highly complex networks representing relationships between inflectional forms of words in human languages. For so-called synthetic languages, such as Latin or Polish, they have particularly interesting structure due to…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fukś , Babak Farzad , Yi Cao

In this paper we analyse the fractal structure of long human-language records by mapping large samples of texts onto time series. The particular mapping set up in this work is inspired on linguistic basis in the sense that is retains {\em…

Statistical Mechanics · Physics 2007-05-23 Marcelo A. Montemurro , Pedro A. Pury

A theory of resource-bounded dimension is developed using gales, which are natural generalizations of martingales. When the resource bound \Delta (a parameter of the theory) is unrestricted, the resulting dimension is precisely the…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

Most of the known methods for estimating the fractal dimension of fractal sets are based on the evaluation of a single geometric characteristic, e.g. the volume of its parallel sets. We propose a method involving the evaluation of several…

Metric Geometry · Mathematics 2015-06-22 Evgeny Spodarev , Peter Straka , Steffen Winter

Rapidly increasing quality of AI-generated content makes it difficult to distinguish between human and AI-generated texts, which may lead to undesirable consequences for society. Therefore, it becomes increasingly important to study the…

A representation of frequency of strings of length K in complete genomes of many organisms in a square has led to seemingly self-similar patterns when K increases. These patterns are caused by under-represented strings with a certain…

Biological Physics · Physics 2015-06-26 Zu-Guo Yu , Bai-lin Hao , Hui-min Xie , Guo-Yi Chen

Perfect fractals are mathematical objects that, because they are generated by recursive processes, have self-similarity and infinite complexity. In particular, they also have a fractional dimension. Although several proposals for the study…

Physics Education · Physics 2018-04-04 P. V. S. Souza , R. L. Alves , W. F. Balthazar

Multilingual LLMs demonstrate strong performance across diverse languages, yet there has been limited systematic analysis of how language information is structured within their internal representation space and how it emerges across layers.…

Computation and Language · Computer Science 2025-11-24 JaeSeong Kim , Suan Lee

Generating coherent, grammatically correct, and meaningful text is very challenging, however, it is crucial to many modern NLP systems. So far, research has mostly focused on English language, for other languages both standardized datasets,…

Computation and Language · Computer Science 2020-05-07 Zein Shaheen , Gerhard Wohlgenannt , Bassel Zaity , Dmitry Mouromtsev , Vadim Pak
‹ Prev 1 2 3 10 Next ›