English
Related papers

Related papers: Proof-relevant $\pi$-calculus: a constructive acco…

200 papers

We will discuss $\infty$-categorical perverse $p$-adic differential equations over stacks. On one hand, we are going to study some $p$-adic analogous results of the Drinfeld's original lemma about the \'etale fundamental groups in the…

Number Theory · Mathematics 2022-01-21 Xin Tong

This paper is motivated by the desire to study package management using the toolkit of the semantics of functional languages. As it transpires, this is deeply related to the semantics of concurrent computation. The models we produce are not…

Logic in Computer Science · Computer Science 2020-04-14 Gershom Bazerman , Raymond Puzio

Difference-in-Differences (DID) research designs usually rely on variation of treatment timing such that, after making an appropriate parallel trends assumption, one can identify, estimate, and make inference about causal effects. In…

Econometrics · Economics 2020-09-07 Michelle Marcus , Pedro H. C. Sant'Anna

Agda is a dependently-typed programming language and a proof assistant, pivotal in proof formalization and programming language theory. This paper extends the Agda ecosystem into machine learning territory, and, vice versa, makes…

Machine Learning · Computer Science 2024-10-31 Konstantinos Kogkalidis , Orestis Melkonian , Jean-Philippe Bernardy

This article proposes an inferential framework for comparing predictor importance in classification problems with categorical response variables. The approach is based on the categorical Gini correlation (CGC) proposed by Dang et al.…

Methodology · Statistics 2026-05-19 Sameera Hewage , Yongli Sang

We study polymorphic type assignment systems for untyped lambda-calculi with effects, based on Moggi's monadic approach. Moving from the abstract definition of monads, we introduce a version of the call-by-value computational…

Logic in Computer Science · Computer Science 2020-02-10 Ugo de'Liguoro , Riccardo Treglia

The key to any nameless representation of syntax is how it indicates the variables we choose to use and thus, implicitly, those we discard. Standard de Bruijn representations delay discarding maximally till the leaves of terms where one is…

Logic in Computer Science · Computer Science 2018-07-12 Conor McBride

We extend the {\lambda}-calculus with constructs suitable for relational and functional-logic programming: non-deterministic choice, fresh variable introduction, and unification of expressions. In order to be able to unify…

Programming Languages · Computer Science 2021-03-02 Pablo Barenbaum , Federico Lochbaum , Mariana Milicich

We present a dependently-typed cross-linguistic framework for analyzing the telicity and culminativity of events, accompanied by examples of using our framework to model English sentences. Our framework consists of two parts. In the nominal…

Computation and Language · Computer Science 2026-04-01 Pavel Kovalev , Carlo Angiuli

Inferring the potential consequences of an unobserved event is a fundamental scientific question. To this end, Pearl's celebrated do-calculus provides a set of inference rules to derive an interventional probability from an observational…

Discrete Mathematics · Computer Science 2021-08-10 Benjamin Heymann , Michel de Lara , Jean-Philippe Chancelier

Following previous work on CCS, we propose a compositional model for the $\pi$-calculus in which processes are interpreted as sheaves on certain simple sites. Such sheaves are a concurrent form of innocent strategies, in the sense of…

Logic in Computer Science · Computer Science 2023-06-22 Clovis Eberhart , Tom Hirschowitz , Thomas Seiller

We study whether, in the pi-calculus, the match prefix-a conditional operator testing two names for (syntactic) equality-is expressible via the other operators. Previously, Carbone and Maffeis proved that matching is not expressible this…

Logic in Computer Science · Computer Science 2014-08-08 Kirstin Peters , Tsvetelina Yonova-Karbe , Uwe Nestmann

This paper investigates biological models that represent the transition equation from a system in the past to a system in the future. It is shown that finite-time Lyapunov exponents calculated along a locally pullback attractive solution…

Dynamical Systems · Mathematics 2024-02-19 Jesús Dueñas , Iacopo P. Longo , Rafael Obaya

A comparison theorem for the isoperimetric profile on the universal cover of surfaces evolving by normalised Ricci flow is proven. For any initial metric, a model comparison is constructed that initially lies below the profile of the…

Differential Geometry · Mathematics 2014-04-24 Paul Bryan

Session types model structured communication-based programming. In particular, binary session types for the pi-calculus describe communication between exactly two participants in a distributed scenario. Adding sessions to the pi-calculus…

Programming Languages · Computer Science 2014-08-27 Ornela Dardha

Prices of tradables can only be expressed relative to each other at any instant of time. This fundamental fact should therefore also hold for contigent claims, i.e. tradable instruments, whose prices depend on the prices of other tradables.…

Condensed Matter · Physics 2007-05-23 Jiri Hoogland , Dimitri Neumann

We study the relation between process calculi that differ in their either synchronous or asynchronous interaction mechanism. Concretely, we are interested in the conditions under which synchronous interaction can be implemented using just…

Logic in Computer Science · Computer Science 2011-08-24 Kirstin Peters , Jens-Wolfhard Schicke , Uwe Nestmann

Instrumental variables have proven useful, in particular within the social sciences and economics, for making inference about the causal effect of a random variable, B, on another random variable, C, in the presence of unobserved…

Methodology · Statistics 2012-06-26 Roland R. Ramsahai

We develop the operational semantics of an untyped probabilistic lambda-calculus with continuous distributions, as a foundation for universal probabilistic programming languages such as Church, Anglican, and Venture. Our first contribution…

Programming Languages · Computer Science 2017-01-24 Johannes Borgström , Ugo Dal Lago , Andrew D. Gordon , Marcin Szymczak

We investigate program equivalence for linear higher-order(sequential) languages endowed with primitives for computational effects. More specifically, we study operationally-based notions of program equivalence for a linear…

Programming Languages · Computer Science 2021-06-25 Ugo Dal Lago , Francesco Gavazzo