English
Related papers

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

200 papers

Supersymmetric extensions of the 1D and 2D Swanson models are investigated by applying the conformal bridge transformation (CBT) to the first order Berry-Keating Hamiltonian multiplied by $i$ and its conformally neutral enlargements. The…

High Energy Physics - Theory · Physics 2022-09-01 Luis Inzunza , Mikhail S. Plyushchay

Haskell, as implemented in the Glasgow Haskell Compiler (GHC), has been adding new type-level programming features for some time. Many of these features---chiefly: generalized algebraic datatypes (GADTs), type families, kind polymorphism,…

Programming Languages · Computer Science 2017-08-15 Richard A. Eisenberg

An orientation theory for flow categories without bubbling is determined by a functor of $\infty$-categories $\mu \colon \mathcal{C} \to U/O$. For any such functor, we construct a stable $\infty$-category $\mathcal{F}low^{\mu}$ of…

Algebraic Topology · Mathematics 2026-04-01 Alice Hedenlund , Trygve Poppe Oldervoll

A key phase in the bridge design process is the selection of the structural system. Due to budget and time constraints, engineers typically rely on engineering judgment and prior experience when selecting a structural system, often…

Machine Learning · Statistics 2018-03-14 Achyuthan Jootoo , David Lattanzi

This paper continues the series of papers that develop a new approach to syntax and semantics of dependent type theories. Here we study the interpretation of the rules of the identity types in the intensional Martin-Lof type theories on the…

Category Theory · Mathematics 2015-05-26 Vladimir Voevodsky

This paper makes contributions to ``pure'' sheaf model theory, the part of model theory in which the models are sheaves over a complete Heyting algebra. We start by outlining the theory in a way we hope is readable for the non-specialist.…

Logic · Mathematics 2026-02-10 Andreas Brunner , Charles Morgan , Darllan Conceição Pinto

The lambda-calculus with de Bruijn indices assembles each alpha-class of lambda-terms in a unique term, using indices instead of variable names. Intersection types provide finitary type polymorphism and can characterise normalisable…

Logic in Computer Science · Computer Science 2010-01-26 Daniel Ventura , Mauricio Ayala-Rincón , Fairouz Kamareddine

We study the coherence and conservativity of extensions of dependent type theories by additional strict equalities. By considering notions of congruences and quotients of models of type theory, we reconstruct Hofmann's proof of the…

Logic in Computer Science · Computer Science 2020-10-28 Rafaël Bocquet

This paper defines a notion of binding trees that provide a suitable model for second-order type systems with F-bounded quantifiers and equirecursive types. It defines a notion of regular binding trees that correspond in the right way to…

Programming Languages · Computer Science 2015-03-20 Neal Glew

Testing (conditional) independence of multivariate random variables is a task central to statistical inference and modelling in general - though unfortunately one for which to date there does not exist a practicable workflow. State-of-art…

Machine Learning · Statistics 2018-05-01 Samuel Burkart , Franz J Király

This paper develops a more general theory of sequences of dependent categorical random variables, extending the works of Korzeniowski (2013) and Traylor (2017) that studied first-kind dependency in sequences of Bernoulli and categorical…

Probability · Mathematics 2017-07-11 Rachel Traylor , Jason Hathcock

Graphical models provide a powerful methodology for learning the conditional independence structure in multivariate data. Inference is often focused on estimating individual edges in the latent graph. Nonetheless, there is increasing…

Methodology · Statistics 2023-12-15 Willem van den Boom , Maria De Iorio , Alexandros Beskos

In the context of dependent type theory, we show that coinductive predicates have an equivalent topological counterpart in terms of coinductively generated positivity relations, introduced by G. Sambin to represent closed subsets in…

Logic · Mathematics 2024-04-05 Pietro Sabelli

In this paper, we construct new models for the Anderson duals $(I\Omega^G)^*$ to the stable tangential $G$-bordism theories and their differential extensions. The cohomology theory $(I\Omega^G)^*$ is conjectured by Freed and Hopkins [FH21]…

Algebraic Topology · Mathematics 2023-11-02 Mayuko Yamashita , Kazuya Yonekura

Valuation networks have been proposed as graphical representations of valuation-based systems (VBSs). The VBS framework is able to capture many uncertainty calculi including probability theory, Dempster-Shafer's belief-function theory,…

Artificial Intelligence · Computer Science 2013-03-08 Prakash P. Shenoy

Connections between homotopy theory and type theory have recently attracted a lot of attention, with Voevodsky's univalent foundations and the interpretation of Martin-Lof's identity types in Quillen model categories as some of the…

Category Theory · Mathematics 2016-09-21 Benno van den Berg

Nunchaku is a new higher-order counterexample generator based on a sequence of transformations from polymorphic higher-order logic to first-order logic. Unlike its predecessor Nitpick for Isabelle, it is designed as a stand-alone tool, with…

Logic in Computer Science · Computer Science 2016-06-21 Simon Cruanes , Jasmin Christian Blanchette

In this paper, we investigate the parameterized complexity of model checking for Dependence Logic which is a well studied logic in the area of Team Semantics. We start with a list of nine immediate parameterizations for this problem,…

Logic in Computer Science · Computer Science 2021-09-21 Juha Kontinen , Arne Meier , Yasir Mahmood

This article presents a novel approach to construct a model category structure designed to model the homotopy theory of spaces equipped with an action by the group $C_2$, where morphisms are considered to be isovariant. Our methodology…

Algebraic Topology · Mathematics 2023-12-14 Santiago Toro Oquendo

We study traveling wave solutions of the Kerner--Konh\"auser PDE for traffic flow. By a standard change of variables, the problem is reduced to a dynamical system in the plane with three parameters. In a previous paper (Carrillo, F.A., J.…

Dynamical Systems · Mathematics 2013-11-19 Joaquin Delgado , Patricia Saavedra