English
Related papers

Related papers: A Crucial Parameter for Rank-Frequency Relation in…

200 papers

The growth rate of matter perturbation and the expansion rate of the Universe can be used to distinguish modified gravity and dark energy models in explaining cosmic acceleration. We explore here the inclusion of spatial curvature into the…

Cosmology and Nongalactic Astrophysics · Physics 2009-09-02 Yungui Gong , Mustapha Ishak , Anzhong Wang

Chang's lemma (Duke Mathematical Journal, 2002) is a classical result with applications across several areas in mathematics and computer science. For a Boolean function $f$ that takes values in {-1,1} let $r(f)$ denote its Fourier rank. For…

Computational Complexity · Computer Science 2021-05-25 Sourav Chakraborty , Nikhil S. Mande , Rajat Mittal , Tulasimohan Molli , Manaswi Paraashar , Swagato Sanyal

A Thomas-Fermi-Weizsaecker type theory is constructed, by means of which we are able to give a relatively simple proof of the stability of relativistic matter. Our procedure has the advantage over previous ones in that the critical value of…

Condensed Matter · Physics 2007-05-23 E. H. Lieb , M. Loss , H. Siedentop

Large language models achieve high task performance yet often hallucinate or rely on outdated knowledge. Retrieval-augmented generation (RAG) addresses these gaps by coupling generation with external search. We analyse how hyperparameters…

Machine Learning · Computer Science 2025-05-14 Adel Ammar , Anis Koubaa , Omer Nacar , Wadii Boulila

The relationship between written and spoken words is convoluted in languages with a deep orthography such as English and therefore it is difficult to devise explicit rules for generating the pronunciations for unseen words. Pronunciation by…

Computation and Language · Computer Science 2011-09-22 Janne V. Kujala , Aleksi Keurulainen

The unique properties of central potential of the form $-\beta e^{-r}r^{\gamma}$ were studied using the recently developed critical parameter technique. The particular cases of $\gamma=0$ and $\gamma=-1$ yield, respectively, the exponential…

Computational Physics · Physics 2014-08-05 Evgeny Z. Liverts , Nir Nevo Dinur

Context-free and context-sensitive formal grammars are often regarded as more appropriate to model proteins than regular level models such as finite state automata and Hidden Markov Models. In theory, the claim is well founded in the fact…

Formal Languages and Automata Theory · Computer Science 2017-01-30 Witold Dyrka , François Coste , Olgierd Unold , Łukasz Culer , Agnieszka Kaczmarek

We show that across architecture (Transformer vs. Mamba vs. RWKV), training dataset (OpenWebText vs. The Pile), and scale (14 million parameters to 12 billion parameters), autoregressive language models exhibit highly consistent patterns of…

Computation and Language · Computer Science 2025-10-30 James A. Michaelov , Roger P. Levy , Benjamin K. Bergen

Recent advances in language modeling have demonstrated significant improvements in zero-shot capabilities, including in-context learning, instruction following, and machine translation for extremely under-resourced languages (Tanzer et al.,…

Computation and Language · Computer Science 2024-12-30 Albert Kornilov , Tatiana Shavrina

Specificity is important for extracting collocations, keyphrases, multi-word and index terms [Newman et al. 2012]. It is also useful for tagging, ontology construction [Ryu and Choi 2006], and automatic summarization of documents [Louis and…

Computation and Language · Computer Science 2014-03-11 Michael Stewart

Current query expansion models use pseudo-relevance feedback to improve first-pass retrieval effectiveness; however, this fails when the initial results are not relevant. Instead of building a language model from retrieved results, we…

Information Retrieval · Computer Science 2023-04-27 Iain Mackie , Shubham Chatterjee , Jeffrey Dalton

Predicting rare outcomes such as startup success is central to venture capital, demanding models that are both accurate and interpretable. We introduce Random Rule Forest (RRF), a lightweight ensemble method that uses a large language model…

Artificial Intelligence · Computer Science 2025-09-17 Ben Griffin , Diego Vidaurre , Ugur Koyluoglu , Joseph Ternasky , Fuat Alican , Yigit Ihlamur

Descriptive grammars are highly valuable, but writing them is time-consuming and difficult. Furthermore, while linguists typically use corpora to create them, grammar descriptions often lack quantitative data. As for formal grammars, they…

Computation and Language · Computer Science 2024-03-27 Santiago Herrera , Caio Corro , Sylvain Kahane

Factorization machines (FM) are a popular model class to learn pairwise interactions by a low-rank approximation. Different from existing FM-based approaches which use a fixed rank for all features, this paper proposes a Rank-Aware FM…

Machine Learning · Computer Science 2019-05-21 Xiaoshuang Chen , Yin Zheng , Jiaxing Wang , Wenye Ma , Junzhou Huang

Continuous word representation (aka word embedding) is a basic building block in many neural network-based models used in natural language processing tasks. Although it is widely accepted that words with similar semantics should be close to…

Computation and Language · Computer Science 2020-03-18 Chengyue Gong , Di He , Xu Tan , Tao Qin , Liwei Wang , Tie-Yan Liu

Since language is tied to cognition, we expect the linguistic structures to reflect patterns we encounter in nature and analyzed by physics. Within this realm we investigate the process of protolanguage acquisition, using analytical and…

Physics and Society · Physics 2015-05-14 A. Nicolaidis , Kosmas Kosmidis , Panos Argyrakis

The fluency and creativity of large pre-trained language models (LLMs) have led to their widespread use, sometimes even as a replacement for traditional search engines. Yet language models are prone to making convincing but factually…

Computation and Language · Computer Science 2023-11-15 Katherine Tian , Eric Mitchell , Huaxiu Yao , Christopher D. Manning , Chelsea Finn

Multilingual Retrieval-Augmented Generation (mRAG) systems enable language models to answer knowledge-intensive queries with citation-supported responses across languages. While such systems have been proposed, an open questions is whether…

Computation and Language · Computer Science 2025-10-03 Dayeon Ki , Marine Carpuat , Paul McNamee , Daniel Khashabi , Eugene Yang , Dawn Lawrie , Kevin Duh

Relativistic bending in the vicinity of a massive body is characterized only by the post-Newtonian parameter $\gamma$ within the standard parameterized post-Newtonian formalism, which is unity in General Relativity. Aiming at estimating…

General Relativity and Quantum Cosmology · Physics 2015-05-13 S. B. Lambert , C. Le Poncin-Lafitte

Measures of rank correlation are commonly used in statistics to capture the degree of concordance between two orderings of the same set of items. Standard measures like Kendall's tau and Spearman's rho coefficient put equal emphasis on each…

Methodology · Statistics 2023-08-22 Sascha Henzgen , Eyke Hüllermeier