English
Related papers

Related papers: Ease of dependency distance minimization in star-l…

200 papers

We first present our view of detection and correction of syntactic errors. We then introduce a new correction method, based on heuristic criteria used to decide which correction should be preferred. Weighting of these criteria leads to a…

cmp-lg · Computer Science 2009-09-25 Damien Genthial , Jacques Courtin , Jacques Menezo Equipe Trilan

Statistical analysis of corpora provides an approach to quantitatively investigate natural languages. This approach has revealed that several power laws consistently emerge across different corpora and languages, suggesting universal…

Computation and Language · Computer Science 2026-03-16 Kai Nakaishi , Ryo Yoshida , Kohei Kajikawa , Koji Hukushima , Yohei Oseki

We consider a setting in which an evolving surface is implicitly characterized as the zero level of a level set function. Such an implicit surface does not encode any information about the path of a single point on the evolving surface. In…

Numerical Analysis · Mathematics 2026-02-02 Tilman Aleman , Arnold Reusken

In this article we relate the construction of Ricci type symplectic connections by reduction to the construction of star product by reduction yielding rather explicit descriptions for the star product on the reduced space.

Quantum Algebra · Mathematics 2007-10-09 Michel Cahen , Simone Gutt , Stefan Waldmann

We analyze the syntactic sensitivity of Text-to-Speech (TTS) systems using methods inspired by psycholinguistic research. Specifically, we focus on the generation of intonational phrase boundaries, which can often be predicted by…

Computation and Language · Computer Science 2025-10-16 Charlotte Pouw , Afra Alishahi , Willem Zuidema

A sharp tension exists about the nature of human language between two opposite parties: those who believe that statistical surface distributions, in particular using measures like surprisal, provide a better understanding of language…

Computation and Language · Computer Science 2023-02-20 Matteo Greco , Andrea Cometa , Fiorenzo Artoni , Robert Frank , Andrea Moro

We hereby present a solution to a semantic textual similarity (STS) problem in which it is necessary to match two sentences containing, as the only distinguishing factor, highly specific information (such as names, addresses, identification…

Computation and Language · Computer Science 2023-11-29 Gioele Cadamuro , Marco Gruppo

This article presents a neural language architecture of sentence structure in the brain, in which sentences are temporal connection paths that interconnect neural structures underlying their words. Words remain 'in-situ', hence they are…

Computation and Language · Computer Science 2022-06-07 Frank van der Velde

We review results on the scaling of the optimal path length in random networks with weighted links or nodes. In strong disorder we find that the length of the optimal path increases dramatically compared to the known small world result for…

Disordered Systems and Neural Networks · Physics 2015-06-25 L. A. Braunstein , Z. Wu , Y. Chen , S. V. Buldyrev , S. Sreenivasan , T. Kalisky , R. Cohen , E. Lopez , S. Havlin , H. E. Stanley

Performance analysis has always been an afterthought during the application development process, focusing on application correctness first. The learning curve of the existing static and dynamic analysis tools are steep, which requires…

Machine Learning · Computer Science 2021-04-23 Nathan Pinnow , Tarek Ramadan , Tanzima Z. Islam , Chase Phelps , Jayaraman J. Thiagarajan

Let M be ternary, homogeneous and simple. We prove that if M is finitely constrained, then it is supersimple with finite SU-rank and dependence is $k$-trivial for some $k < \omega$ and for finite sets of real elements. Now suppose that, in…

Logic · Mathematics 2019-02-20 Vera Koponen

Recently, In [Phys. Rev. Lett. 104, 018701 (2010)] the authors studied a spatial network which is constructed from a regular lattice by adding long-range edges (shortcuts) with probability $P_{ij}\sim r_{ij}^{-\alpha}$, where $r_{ij}$ is…

Physics and Society · Physics 2015-06-03 Weiping Liu , An Zeng , Yanbo Zhou

The brain's connectome and the vascular system are examples of physical networks whose tangible nature influences their structure, layout, and ultimately their function. The material resources required to build and maintain these networks…

Biological Physics · Physics 2025-09-30 Xiangyi Meng , Benjamin Piazza , Csaba Both , Baruch Barzel , Albert-László Barabási

Several real-world and abstract structures and systems are characterized by marked hierarchy to the point of being expressed as trees. Because the study of these entities often involves sampling (or discovering) the tree nodes in a specific…

Physics and Society · Physics 2022-04-18 Alexandre Benatti , Luciano da F. Costa

Recall that Janson showed that if the edges of the complete graph $K_n$ are assigned exponentially distributed independent random weights, then the expected length of a shortest path between a fixed pair of vertices is asymptotically equal…

Combinatorics · Mathematics 2021-06-01 Alan Frieze , Wesley Pegden , Gregory Sorkin , Tomasz Tkocz

Among all characteristics exhibited by natural and man-made networks the small-world phenomenon is surely the most relevant and popular. But despite its significance, a reliable and comparable quantification of the question `how small is a…

Physics and Society · Physics 2019-11-27 Gorka Zamora-López , Romain Brasselet

Word embeddings are a popular way to improve downstream performances in contemporary language modeling. However, the underlying geometric structure of the embedding space is not well understood. We present a series of explorations using…

Computation and Language · Computer Science 2020-09-17 Hongwei , Zhou , Oskar Elek , Pranav Anand , Angus G. Forbes

For many optimization problems it is possible to define a distance metric between problem variables that correlates with the likelihood and strength of interactions between the variables. For example, one may define a metric so that the…

Neural and Evolutionary Computing · Computer Science 2012-01-12 Martin Pelikan , Mark W. Hauschild

We introduce a new structure for a set of points in the plane and an angle $\alpha$, which is similar in flavor to a bounded-degree MST. We name this structure $\alpha$-MST. Let $P$ be a set of points in the plane and let $0 < \alpha \le…

Computational Geometry · Computer Science 2014-02-26 Rom Aschner , Matthew J. Katz

Syntactic features play an essential role in identifying relationship in a sentence. Previous neural network models often suffer from irrelevant information introduced when subjects and objects are in a long distance. In this paper, we…

Computation and Language · Computer Science 2015-06-26 Kun Xu , Yansong Feng , Songfang Huang , Dongyan Zhao