English
Related papers

Related papers: A Model of Parametric Dependent Type Theory in Bri…

200 papers

We give an explicit point-set construction of the Dennis trace map from the $K$-theory of endomorphisms $K\mathrm{End}(\mathcal{C})$ to topological Hochschild homology $\mathrm{THH}(\mathcal{C})$ for any spectral Waldhausen category…

Algebraic Topology · Mathematics 2020-06-09 Jonathan A. Campbell , John A. Lind , Cary Malkiewich , Kate Ponto , Inna Zakharevich

In this paper we construct new categorical models for the identity types of Martin-L\"of type theory, in the categories Top of topological spaces and SSet of simplicial sets. We do so building on earlier work of Awodey and Warren, which has…

Logic · Mathematics 2011-10-17 Benno van den Berg , Richard Garner

The logic of Dependence and Independence Bunched Implications (DIBI) is a logic to reason about conditional independence (CI); for instance, DIBI formulas can characterise CI in probability distributions and relational databases, using the…

Logic in Computer Science · Computer Science 2024-01-12 Tao Gu , Jialu Bao , Justin Hsu , Alexandra Silva , Fabio Zanasi

We construct an internal language for cartesian closed bicategories. Precisely, we introduce a type theory modelling the structure of a cartesian closed bicategory and show that its syntactic model satisfies an appropriate universal…

Logic in Computer Science · Computer Science 2019-04-16 Marcelo Fiore , Philip Saville

The continuous-time Bayesian networks (CTBNs) represent a class of stochastic processes, which can be used to model complex phenomena, for instance, they can describe interactions occurring in living processes, in social science models or…

Machine Learning · Statistics 2020-06-16 Maryia Shpak , Błażej Miasojedow , Wojciech Rejchel

We seek to create tools for a model-theoretic analysis of types in algebraically closed valued fields (ACVF). We give evidence to show that a notion of 'domination by stable part' plays a key role. In Part A, we develop a general theory of…

Logic · Mathematics 2007-05-23 Deirdre Haskell , Ehud Hrushovski , Dugald Macpherson

Type theory can be described as a generalised algebraic theory. This automatically gives a notion of model and the existence of the syntax as the initial model, which is a quotient inductive-inductive type. Algebraic definitions of type…

Logic in Computer Science · Computer Science 2025-10-15 Ambrus Kaposi , Szumi Xie

We introduce a dependent type theory whose models are weak {\omega}-categories, generalizing Brunerie's definition of {\omega}-groupoids. Our type theory is based on the definition of {\omega}-categories given by Maltsiniotis, himself…

Logic in Computer Science · Computer Science 2017-06-12 Eric Finster , Samuel Mimram

In this paper, we develop the proof theory of skew prounital closed categories. These are variants of the skew closed categories of Street where the unit is not represented. Skew closed categories in turn are a weakening of the closed…

Logic in Computer Science · Computer Science 2021-01-12 Tarmo Uustalu , Niccolò Veltri , Noam Zeilberger

This article investigates the pseudo transitions of the Blume-Capel model on two-dimensional finite-size lattices. By employing the Wang-Landau sampling method and microcanonical inflection point analysis, we identified the positions of…

Statistical Mechanics · Physics 2025-02-10 Lei Shi , Wei Liu , Xiang Li , Xin Zhang , Fangfang Wang , Kai Qi , Zengru Di

This paper introduces a novel type theory and logic for probabilistic reasoning. Its logic is quantitative, with fuzzy predicates. It includes normalisation and conditioning of states. This conditioning uses a key aspect that distinguishes…

Logic in Computer Science · Computer Science 2025-04-02 Robin Adams , Bart Jacobs

We present a model of dependent type theory (DTT) with Pi-, 1-, Sigma- and intensional Id-types, which is based on a slight variation of the category of AJM-games and history-free winning strategies. The model satisfies Streicher's criteria…

Logic in Computer Science · Computer Science 2015-08-21 Samson Abramsky , Radha Jagadeesan , Matthijs Vákár

In this paper we consider the problem of building rich categories of setoids, in standard intensional Martin-L\"of type theory (MLTT), and in particular how to handle the problem of equality on objects in this context. Any…

Logic · Mathematics 2015-07-01 Erik Palmgren , Olov Wilander

Graphical models are used to describe the conditional independence relations in multivariate data. They have been used for a variety of problems, including log-linear models (Liu and Massam, 2006), network analysis (Holland and Leinhardt,…

Statistics Theory · Mathematics 2008-07-23 Daniel Heinz

Bayesian networks, and especially their structures, are powerful tools for representing conditional independencies and dependencies between random variables. In applications where related variables form a priori known groups, chosen to…

Machine Learning · Statistics 2017-06-02 Pekka Parviainen , Samuel Kaski

A cornerstone of the theory of lambda-calculus is that intersection types characterise termination properties. They are a flexible tool that can be adapted to various notions of termination, and that also induces adequate denotational…

Logic in Computer Science · Computer Science 2019-02-18 Beniamino Accattoli , Giulio Guerrieri , Maico Leberle

This dissertation has two main parts. The first part deals with questions relating to Haghverdi and Scott's notion of partially traced categories. The main result is a representation theorem for such categories: we prove that every…

Category Theory · Mathematics 2013-01-23 Octavio Malherbe

We develop a constructive model of homotopy type theory in a Quillen model category that classically presents the usual homotopy theory of spaces. Our model is based on presheaves over the cartesian cube category, a well-behaved…

Algebraic Topology · Mathematics 2026-04-21 Steve Awodey , Evan Cavallo , Thierry Coquand , Emily Riehl , Christian Sattler

We consider the local model of a Shimura variety of PEL type, with the unitary similitudes corresponding to a ramified quadratic extension of $\mathbb{Q}_p$ as defining group. We examine the cases where the level structure at $p$ is given…

Algebraic Geometry · Mathematics 2010-05-19 Kai Arzdorf

The ability to cast values between related types is a leitmotiv of many flavors of dependent type theory, such as observational type theories, subtyping, or cast calculi for gradual typing. These casts all exhibit a common structural…

Programming Languages · Computer Science 2025-12-09 Arthur Adjedj , Meven Lennon-Bertrand , Thibaut Benjamin , Kenji Maillard
‹ Prev 1 4 5 6 7 8 10 Next ›