English
Related papers

Related papers: The Capacity of Some P\'olya String Models

200 papers

Recent advances in Large Language Models (LLMs) have intensified the debate surrounding the fundamental nature of their reasoning capabilities. While achieving high performance on benchmarks such as GPQA and MMLU, these models exhibit…

Artificial Intelligence · Computer Science 2025-01-24 Santosh Kumar Radha , Oktay Goktas

Language models have primarily been evaluated with perplexity. While perplexity quantifies the most comprehensible prediction performance, it does not provide qualitative information on the success or failure of models. Another approach for…

Computation and Language · Computer Science 2018-04-25 Shuntaro Takahashi , Kumiko Tanaka-Ishii

Preserving the T-duality invariance of the continuum string in its random lattice regularization uniquely determines the random matrix model potential. For D=0 the duality transformation can be performed explicitly on the matrix action, and…

High Energy Physics - Theory · Physics 2009-10-30 W. Siegel

We consider the problem of binary string reconstruction from the multiset of its substring compositions, i.e., referred to as the substring composition multiset, first introduced and studied by Acharya et al. We introduce a new algorithm…

Information Theory · Computer Science 2023-06-05 Utkarsh Gupta , Hessam Mahdavifar

A two-type two-sex branching process is introduced with the aim of describing the interaction of predator and prey populations with sexual reproduction and promiscuous mating. In each generation and in each species the total number of…

Populations and Evolution · Quantitative Biology 2021-01-29 Cristina Gutierrez , Carmen Minuesa

Evolving biomolecular networks have to combine the stability against perturbations with flexibility allowing their constituents to assume new roles in the cell. Gene duplication followed by functional divergence of associated proteins is a…

Molecular Networks · Quantitative Biology 2007-05-23 Sergei Maslov , Kim Sneppen , Kasper Astrup Eriksen

The problem of detecting and measuring the repetitiveness of one-dimensional strings has been extensively studied in data compression and text indexing. Our understanding of these issues has been significantly improved by the introduction…

Data Structures and Algorithms · Computer Science 2025-05-19 Lorenzo Carfagna , Giovanni Manzini , Giuseppe Romana , Marinella Sciortino , Cristian Urbina

Evaluating whether large language models (LLMs) capture the structure of natural language beyond local fluency remains an open challenge. Existing evaluation methods, largely based on task performance or short-context behavior, provide…

Computation and Language · Computer Science 2026-05-26 Kumiko Tanaka-Ishii

This is a review. Comments are welcome. The observation that the structure of string theory is rich enough to include the standard model in rough outline is an old one, starting with the early constructions of free field constructions,…

High Energy Physics - Theory · Physics 2008-10-13 Rolf Schimmrigk

Machine learning models are often used to make predictions about admissions process outcomes, such as for colleges or jobs. However, such decision processes differ substantially from the conventional machine learning paradigm. Because…

Computers and Society · Computer Science 2026-01-19 Evan Dong , Nikhil Garg , Sarah Dean

We study the population profile in a simple discrete time model of population dynamics. Our model, which is closely related to certain ``bit-string'' models of evolution, incorporates competition for resources via a population dependent…

Statistical Mechanics · Physics 2009-10-31 Martin Howard , R. K. P. Zia

We investigate the dynamical properties of the transcriptional regulation of gene expression in the yeast Saccharomyces Cerevisiae within the framework of a synchronously and deterministically updated Boolean network model. By means of a…

Molecular Networks · Quantitative Biology 2015-05-13 Murat Tugrul , Alkan Kabakcioglu

We simulate five different systems belonging to the universality class of the gauge dual of three-dimensional random percolation to study the underlying effective string theory at finite temperature. All the data for the finite temperature…

High Energy Physics - Lattice · Physics 2009-03-24 Pietro Giudice , Ferdinando Gliozzi , Stefano Lottini

Deep neural networks (DNN) have been used successfully in many scientific problems for their high prediction accuracy, but their application to genetic studies remains challenging due to their poor interpretability. In this paper, we…

Machine Learning · Computer Science 2021-10-01 Peyman H. Kassani , Fred Lu , Yann Le Guen , Zihuai He

Precise temporal coordination of gene expression is crucial for many developmental processes. One central question in developmental biology is how such coordinated expression patterns are robustly controlled. During embryonic development of…

Molecular Networks · Quantitative Biology 2015-05-14 Akihiko Nakajima , Takako Isshiki , Kunihiko Kaneko , Shuji Ishihara

With the advent of powerful neural language models over the last few years, research attention has increasingly focused on what aspects of language they represent that make them so successful. Several testing methodologies have been…

Computation and Language · Computer Science 2023-05-26 Jordan Kodner , Nitish Gupta

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett

Microbiological systems evolve to fulfill their tasks with maximal efficiency. The immune system is a remarkable example, where self-non self distinction is accomplished by means of molecular interaction between self proteins and antigens,…

Cell Behavior · Quantitative Biology 2013-08-26 Marcio Argollo de Menezes , Edgardo Brigatti , Veit Schwämmle

Changes in a cell's external or internal conditions are usually reflected in the concentrations of the relevant transcription factors. These proteins in turn modulate the expression levels of the genes under their control and sometimes need…

Molecular Networks · Quantitative Biology 2013-08-01 Gasper Tkacik , Curtis G Callan , William Bialek

This thesis investigates correspondences between open and closed strings. This is done on the level of coupled open-closed moduli spaces and from a string field theoretic point of view. The construction of boundary string field theory on…

High Energy Physics - Theory · Physics 2008-12-15 Marco Baumgartl