English
Related papers

Related papers: On Representability of Multiple-Valued Functions b…

200 papers

We investigate the relationship between finite terms in {\lambda}-letrec, the {\lambda}-calculus with letrec, and the infinite {\lambda}-terms they express. We say that a lambda-letrec term expresses a lambda-term if the latter can be…

Programming Languages · Computer Science 2016-10-20 Jan Rochel

We investigate the possibility of a semantic account of the execution time (i.e. the number of \beta_v-steps leading to the normal form, if any) for the shuffling calculus, an extension of Plotkin's call-by-value {\lambda}-calculus. For…

Logic in Computer Science · Computer Science 2018-12-31 Giulio Guerrieri

We discuss multi-dimensional generalizations of multicanonical algorithm, simulated tempering, and replica-exchange method. We generalize the original potential energy function $E_0$ by adding any physical quantity $V$ of interest as a new…

Statistical Mechanics · Physics 2008-10-08 Ayori Mitsutake , Yuko Okamoto

In this work, we study vector-valued functional equations with multiple recursive terms that arise naturally when we are dealing with vector-valued multiplicative Lindley-type recursions. We provide a detailed framework for the solution of…

Probability · Mathematics 2026-04-22 Ioannis Dimitriou , Ivo J. B. F. Adan

Intersection types are a standard tool in operational and semantical studies of the lambda calculus. De Carvalho showed how multi types, a quantitative variant of intersection types providing a handy presentation of the relational…

Logic in Computer Science · Computer Science 2023-12-05 Beniamino Accattoli

We develop representations for bicomplex-valued functions in Hardy classes that generalize the complex holomorphic Hardy spaces. Using these representations, we show these functions have boundary values in the sense of distributions that…

Complex Variables · Mathematics 2025-10-07 William L. Blair

We introduce a category-theoreticabstraction of a syntax with auxiliary functions, called an admissiblemonad morphism. Relying on an abstract form of structural recursion,we then design generic tools to construct admissible monad…

Logic in Computer Science · Computer Science 2022-04-11 Tom Hirschowitz , Ambroise Lafont

Multivariate functions emerge naturally in a wide variety of data-driven models. Popular choices are expressions in the form of basis expansions or neural networks. While highly effective, the resulting functions tend to be hard to…

Machine Learning · Statistics 2022-06-15 Jan Decuyper , Koen Tiels , Siep Weiland , Mark C. Runacres , Johan Schoukens

An integer sequence that is defined by initial values and a linear recurrence with constant integer coefficients, can be represented by the difference of two arithmetic terms containing exponentiation. All constants occuring in the term are…

Number Theory · Mathematics 2024-06-11 Mihai Prunescu

In this paper I will develop a lambda-term calculus, lambda-2Int, for a bi-intuitionistic logic and discuss its implications for the notions of sense and denotation of derivations in a bilateralist setting. Thus, I will use the Curry-Howard…

Logic in Computer Science · Computer Science 2024-02-26 Sara Ayhan

A key aspect of machine learning models lies in their ability to learn efficient intermediate features. However, the input representation plays a crucial role in this process, and polyphonic musical scores remain a particularly complex type…

Machine Learning · Computer Science 2021-09-09 Mathieu Prang , Philippe Esling

In the paper, the family of conformal four-point ladder diagrams in arbitrary space-time dimensions is considered. We use the representation obtained via explicit calculation using the operator approach and conformal quantum mechanics to…

High Energy Physics - Theory · Physics 2026-01-22 S. E. Derkachov , A. P. Isaev , L. A. Shumilov

We study the two Girard's translations of intuitionistic implication into linear logic by exploiting the bang calculus, a paradigmatic functional language with an explicit box-operator that allows both call-by-name and call-by-value…

Logic in Computer Science · Computer Science 2019-04-16 Giulio Guerrieri , Giulio Manzonetto

Lambda Prolog is known to be well-suited for expressing and implementing logics and inference systems. We show that lemmas and definitions in such logics can be implemented with a great economy of expression. We encode a higher-order logic…

Logic in Computer Science · Computer Science 2007-05-23 Andrew W. Appel , Amy P. Felty

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

Logic in Computer Science · Computer Science 2026-05-07 Matthijs Vákár

We propose a way to unify two approaches of non-cloning in quantum lambda-calculi: logical and algebraic linearities. The first approach is to forbid duplicating variables, while the second is to consider all lambda-terms as…

Logic in Computer Science · Computer Science 2019-12-06 Alejandro Díaz-Caro , Gilles Dowek , Juan Pablo Rinaldi

We prove a boundedness criterion for a class of dyadic multilinear forms acting on two-dimensional functions. Their structure is more general than the one of classical multilinear Calder\'{o}n-Zygmund operators as several functions can now…

Classical Analysis and ODEs · Mathematics 2014-11-10 Vjekoslav Kovač , Christoph Thiele

Large language models (LLMs) are primarily designed to understand unstructured text. When directly applied to structured formats such as tabular data, they may struggle to discern inherent relationships and overlook critical patterns. While…

Machine Learning · Computer Science 2024-10-11 Natraj Raman , Sumitra Ganesh , Manuela Veloso

The paper introduces a new concept of $\Lambda $-variation of multivariable functions and investigates its connection with the convergence of multidimensional Fourier series

Analysis of PDEs · Mathematics 2012-10-09 Ushangi Goginava , Artur Sahakian

Structures in low-dimensional topology and low-dimensional geometry -- often combined with ideas from (quantum) field theory -- can explain and inspire concepts in algebra and in representation theory and their categorified versions. We…

Representation Theory · Mathematics 2015-11-09 Jürgen Fuchs , Christoph Schweigert