English
Related papers

Related papers: Strong Normalization for HA + EM1 by Non-Determini…

200 papers

The logic of constant domains is intuitionistic logic extended with the so-called forall-shift axiom, a classically valid statement which implies the excluded middle over decidable formulas. Surprisingly, this logic is constructive and so…

Logic · Mathematics 2018-10-19 Federico Aschieri

The Calculus of Audited Units (CAU) is a typed lambda calculus resulting from a computational interpretation of Artemov's Justification Logic under the Curry-Howard isomorphism; it extends the simply typed lambda calculus by providing…

Logic in Computer Science · Computer Science 2018-08-03 Wilmer Ricciotti , James Cheney

The study is devoted to the interpretation and wellposedness of the stochastic NLS model \begin{equation*} (\imath \partial_t-\Delta)u=|u|^2+\dot{B}, \quad u_0=0,\quad \quad t\in \mathbb{R}, \ x\in \mathbb{T}, \end{equation*} where…

Analysis of PDEs · Mathematics 2025-12-03 Aurélien Deya , Reika Fukuizumi , Laurent Thomann

Large language models (LLMs) have shown great success in text modeling tasks across domains. However, natural language exhibits inherent semantic hierarchies and nuanced geometric structure, which current LLMs do not capture completely…

Machine Learning · Computer Science 2025-11-07 Neil He , Rishabh Anand , Hiren Madhu , Ali Maatouk , Smita Krishnaswamy , Leandros Tassiulas , Menglin Yang , Rex Ying

Let $C$ be a smooth complex projective curve with canonical divisor $K_C$ very ample. We explore the relation between the cup-product $$ H^1 (\Theta_C ) \longrightarrow (H^0({\cal O}_C (K_C))^{\ast} \otimes H^1 ({\cal O}_C) $$ where…

Algebraic Geometry · Mathematics 2026-01-12 Igor Reider

In this project, a rather complete proof-theoretical formalization of Lambek Calculus (non-associative with arbitrary extensions) has been ported from Coq proof assistent to HOL4 theorem prover, with some improvements and new theorems.…

Computation and Language · Computer Science 2017-05-23 Chun Tian

The termination method of weakly monotonic algebras, which has been defined for higher-order rewriting in the HRS formalism, offers a lot of power, but has seen little use in recent years. We adapt and extend this method to the alternative…

Logic in Computer Science · Computer Science 2012-03-27 Carsten Fuhs , Cynthia Kop

The Hessian discretisation method (HDM) for fourth order linear elliptic equations provides a unified convergence analysis framework based on three properties namely coercivity, consistency, and limit-conformity. Some examples that fit in…

Numerical Analysis · Mathematics 2020-01-31 Devika Shylaja

In this survey, we present in a unified way the categorical and syntactical settings of coherent differentiation introduced recently, which shows that the basic ideas of differential linear logic and of the differential lambda-calculus are…

Logic in Computer Science · Computer Science 2024-01-29 Thomas Ehrhard

The Homotopy Analysis Method (HAM) is a widely used analytical approach for solving nonlinear problems, yet its theoretical foundation lacks rigorous justification, and its intrinsic correlation with perturbation theory remains ambiguous,…

General Mathematics · Mathematics 2026-04-16 Hang Xu

We address a problem connected to the unfolding semantics of functional programming languages: give a useful characterization of those infinite lambda-terms that are lambda_{letrec}-expressible in the sense that they arise as infinite…

Programming Languages · Computer Science 2013-05-28 Clemens Grabmayer , Jan Rochel

Lambda calculi with algebraic data types lie at the core of functional programming languages and proof assistants, but conceal at least two fundamental theoretical problems already in the presence of the simplest non-trivial data type, the…

Logic in Computer Science · Computer Science 2019-05-21 Danko Ilik

In classical Hawkes process, the baseline intensity and triggering kernel are assumed to be a constant and parametric function respectively, which limits the model flexibility. To generalize it, we present a fully Bayesian nonparametric…

Machine Learning · Computer Science 2019-10-30 Feng Zhou , Zhidong Li , Xuhui Fan , Yang Wang , Arcot Sowmya , Fang Chen

We show that if a theory R defined by a rewrite system is super-consistent, the classical sequent calculus modulo R enjoys the cut elimination property, which was an open question. For such theories it was already known that proofs strongly…

Logic in Computer Science · Computer Science 2014-01-07 Lisa Allali , Olivier Hermant

Proof theory provides a foundation for studying and reasoning about programming languages, most directly based on the well-known Curry-Howard isomorphism between intuitionistic logic and the typed lambda-calculus. More recently, a…

Logic in Computer Science · Computer Science 2023-06-22 Farzaneh Derakhshan , Frank Pfenning

Fix $\lambda>0$. Consider the Hardy space $H^1(\mathbb{R}_+,dm_\lambda)$ in the sense of Coifman and Weiss, where $\mathbb{R_+}:=(0,\infty)$ and $dm_\lambda:=x^{2\lambda}dx$ with $dx$ the Lebesgue measure. Also consider the Bessel operators…

Classical Analysis and ODEs · Mathematics 2015-09-04 Xuan Thinh Duong , Ji Li , Brett D. Wick , Dongyong Yang

We investigate mathematical structures that provide natural semantics for families of (quantified) non-classical logics featuring special unary connectives, known as recovery operators, that allow us to 'recover' the properties of classical…

Logic in Computer Science · Computer Science 2023-07-25 David Fuenmayor

We provide a general theory of the expectation-maximization (EM) algorithm for inferring high dimensional latent variable models. In particular, we make two contributions: (i) For parameter estimation, we propose a novel high dimensional EM…

Machine Learning · Statistics 2015-01-28 Zhaoran Wang , Quanquan Gu , Yang Ning , Han Liu

We present a conceptual framework for extending homomorphic encryption beyond arithmetic or Boolean operations into the domain of intuitionistic logic proofs and, by the Curry-Howard correspondence, into the domain of typed functional…

Logic in Computer Science · Computer Science 2025-03-11 Ben Goertzel

A complete approach to reasoning under uncertainty requires support for incremental and interactive formulation and revision of, as well as reasoning with, models of the problem domain capable of representing our uncertainty. We present a…

Artificial Intelligence · Computer Science 2013-04-11 Bruce D'Ambrosio
‹ Prev 1 3 4 5 6 7 10 Next ›