English
Related papers

Related papers: Translation procedures in descriptive inner model …

200 papers

The prevalent approach to neural machine translation relies on bi-directional LSTMs to encode the source sentence. In this paper we present a faster and simpler architecture based on a succession of convolutional layers. This allows to…

Computation and Language · Computer Science 2017-07-26 Jonas Gehring , Michael Auli , David Grangier , Yann N. Dauphin

Given $\lambda\in\mathbb{R}$ and $\textbf{v}\in\mathbb{L}^3$, a $\lambda$-translator with velocity $\textbf{v}$ is an immersed surface in $\mathbb{L}^3$ whose mean curvature satisfies $H=\langle N,\textbf{v}\rangle+\lambda$, where $N$ is a…

Differential Geometry · Mathematics 2024-02-13 Antonio Bueno , Irene Ortiz

While different neural models often exhibit latent spaces that are alike when exposed to semantically related data, this intrinsic similarity is not always immediately discernible. Towards a better understanding of this phenomenon, our work…

Machine Learning · Computer Science 2024-02-13 Valentino Maiorca , Luca Moschella , Antonio Norelli , Marco Fumero , Francesco Locatello , Emanuele Rodolà

We investigate the tree-to-tree functions computed by "affine $\lambda$-transducers": tree automata whose memory consists of an affine $\lambda$-term instead of a finite state. They can be seen as variations on Gallot, Lemay and Salvati's…

Formal Languages and Automata Theory · Computer Science 2026-03-13 Lê Thành Dũng Nguyên , Gabriele Vanoni

This paper is a contribution to the search for efficient and high-level mathematical tools to specify and reason about (abstract) programming languages or calculi. Generalising the reduction monads of Ahrens et al., we introduce transition…

Programming Languages · Computer Science 2023-06-22 André Hirschowitz , Tom Hirschowitz , Ambroise Lafont

Neural networks are capable of translating between languages -- in some cases even between two languages where there is little or no access to parallel translations, in what is known as Unsupervised Machine Translation (UMT). Given this…

Computation and Language · Computer Science 2023-11-07 Shafi Goldwasser , David F. Gruber , Adam Tauman Kalai , Orr Paradise

We present a system to translate natural language sentences to formulas in a formal or a knowledge representation language. Our system uses two inverse lambda-calculus operators and using them can take as input the semantic representation…

Computation and Language · Computer Science 2011-08-22 Chitta Baral , Juraj Dzifcak , Marcos Alvarez Gonzalez , Jiayu Zhou

We re-interpret Goodwin's translation functors for a finite $W$-algebra $H_\ell$ as an action of a monoidal subcategory of $U(\mathfrak{g})$-mod on the category of finitely generated $H_\ell$-modules. This action is obtained by transporting…

Representation Theory · Mathematics 2024-04-12 Elisabetta Masut

Many works proposed methods to improve the performance of Neural Machine Translation (NMT) models in a domain/multi-domain adaptation scenario. However, an understanding of how NMT baselines represent text domain information internally is…

Computation and Language · Computer Science 2021-09-17 Maksym Del , Elizaveta Korotkova , Mark Fishel

Neural encoder-decoder models of machine translation have achieved impressive results, rivalling traditional translation models. However their modelling formulation is overly simplistic, and omits several key inductive biases built into…

Computation and Language · Computer Science 2016-01-07 Trevor Cohn , Cong Duy Vu Hoang , Ekaterina Vymolova , Kaisheng Yao , Chris Dyer , Gholamreza Haffari

Understanding the inner workings of Large Language Models (LLMs) is a critical research frontier. Prior research has shown that a single LLM's concept representations can be captured as steering vectors (SVs), enabling the control of LLM…

Computation and Language · Computer Science 2025-05-21 Youcheng Huang , Chen Huang , Duanyu Feng , Wenqiang Lei , Jiancheng Lv

We describe a translation from a fragment of SUMO (SUMO-K) into higher-order set theory. The translation provides a formal semantics for portions of SUMO which are beyond first-order and which have previously only had an informal…

Artificial Intelligence · Computer Science 2023-05-16 Chad Brown , Adam Pease , Josef Urban

We prove a characterization of first-order string-to-string transduction via $\lambda$-terms typed in non-commutative affine logic that compute with Church encoding, extending the analogous known characterization of star-free languages. We…

Logic in Computer Science · Computer Science 2024-12-18 Cécilia Pradic , Ian Price

We extend the recent improvement of Roth's theorem on three term arithmetic progressions by Sanders to obtain similar results for the problem of locating non-trivial solutions to translation invariant linear equations in many variables in…

Number Theory · Mathematics 2012-11-26 Thomas Bloom

Multiplicative linear logic is a very well studied formal system, and most such studies are concerned with the one-sided sequent calculus. In this paper we look in detail at existing translations between a deep inference system and the…

Logic · Mathematics 2024-04-03 Tomer Galor , Andrea Schalk

We investigate Steel's conjecture in 'The Core Model Iterability Problem', that if $W$ and $R$ are $\Omega+1$-iterable, $1$-small weasels, then $W\leq^{*}R$ iff there is a club $C\subset\Omega$ such that for all $\alpha\in C$, if $\alpha$…

Logic · Mathematics 2025-04-16 Jan Kruschewski , Farmer Schlutzenberg

We consider the computational power of silent transitions in one-way automata with storage. Specifically, we ask which storage mechanisms admit a transformation of a given automaton into one that accepts the same language and reads at least…

Formal Languages and Automata Theory · Computer Science 2013-02-18 Georg Zetzsche

Existing Unsupervised Domain Adaptation (UDA) literature adopts the covariate shift and conditional shift assumptions, which essentially encourage models to learn common features across domains. However, due to the lack of supervision in…

Computer Vision and Pattern Recognition · Computer Science 2021-07-29 Zhongqi Yue , Qianru Sun , Xian-Sheng Hua , Hanwang Zhang

This thesis analyses extenders in fine structural mice. Kunen showed that in the inner model for one measurable cardinal, there is a unique measure. This result is generalized, in various ways, to mice below a superstrong cardinal. The…

Logic · Mathematics 2013-01-22 Farmer Schlutzenberg

Some Transformer-based models can perform cross-lingual transfer learning: those models can be trained on a specific task in one language and give relatively good results on the same task in another language, despite having been pre-trained…

Computation and Language · Computer Science 2022-07-20 Félix Gaschi , François Plesse , Parisa Rastin , Yannick Toussaint