Nicola Gambino

dblp:96/2730 · DBLP profile ↗
← Back
10ranked-venue papers
5as first author
3since 2021 · last 2025
0000-0002-4257-3590ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 10 · 5 first-author · 3 since 2021
YearPublicationVenuePosition
2025 In Memoriam: Peter H. G. Aczel (1941-2023)
abstract
âĂIJ(Three) Mathematical Problems in Logic." He joined the Department of Mathematics of the University of Manchester in 1969, forming with Mike Yates, Jeff Paris, George Wilmers and others the core of Manchester logic group for many years.From 1986
Nicola Gambino
Formal Aspects Comput.1
2024 Preface: Advances in Homotopy Type Theory
abstract
Abstract We give a brief overview of the special issue of MSCS “Advances in Homotopy Type Theory.”
Thorsten Altenkirch, Benno van den Berg, Nicola Gambino, Maria Emilia Maietti
Math. Struct. Comput. Sci.3
2023 Models of Martin-Löf Type Theory From Algebraic Weak Factorisation Systems
abstract
Abstract We introduce type-theoretic algebraic weak factorisation systems and show how they give rise to homotopy-theoretic models of Martin-Löf type theory. This is done by showing that the comprehension category associated with a type-theoretic algebraic weak factorisation system satisfies the assumptions necessary to apply a right adjoint method for splitting comprehension categories. We then provide methods for constructing several examples of type-theoretic algebraic weak factorisation systems, encompassing the existing groupoid and cubical sets models, as well as new models based on normal fibrations.
Nicola Gambino, Marco Federico Larrea
J. Symb. Log.1
2015 Introduction - from type theory and homotopy theory to univalent foundations
abstract
We give an overview of the main ideas involved in the development of homotopy type theory and the univalent foundations of Mathematics programme. This serves as a background for the research papers published in the special issue.
Steven Awodey, Nicola Gambino, Erik Palmgren
Math. Struct. Comput. Sci.2
2012 Inductive Types in Homotopy Type Theory
abstract
Homotopy type theory is an interpretation of Martin-Lof's constructive type theory into abstract homotopy theory. There results a link between constructive mathematics and algebraic topology, providing topological semantics for intensional systems of type theory as well as a computational approach to algebraic topology via type theory-based proof assistants such as Coq. The present work investigates inductive types in this setting. Modified rules for inductive types, including types of well-founded trees, or W-types, are presented, and the basic homotopical semantics of such types are determined. Proofs of all results have been formally verified by the Coq proof assistant, and the proof scripts for this verification form an essential component of this research.
Steven Awodey, Nicola Gambino, Kristina Sojakova
LICS2
2009 Lawvere - Tierney sheaves in Algebraic Set Theory
abstract
Abstract We present a solution to the problem of denning a counterpart in Algebraic Set Theory of the construction of internal sheaves in Topos Theory. Our approach is general in that we consider sheaves as determined by Lawvere-Tierney coverages, rather than by Grothendieck coverages, and assume only a weakening of the axioms for small maps originally introduced by Joyal and Moerdijk, thus subsuming the existing topos-theoretic results.
Steven Awodey, Nicola Gambino, Peter LeFanu Lumsdaine, Michael A. Warren
J. Symb. Log.2
2008 The associated sheaf functor theorem in algebraic set theory
Nicola Gambino
Ann. Pure Appl. Log.1
2008 The identity type weak factorisation system
Nicola Gambino, Richard Garner
Theor. Comput. Sci.1
2006 Heyting-valued interpretations for Constructive Set Theory
Nicola Gambino
Ann. Pure Appl. Log.1
2006 The generalised type-theoretic interpretation of constructive set theory
abstract
Abstract We present a generalisation of the type-theoretic interpretation of constructive set theory into Martin-Löf type theory. The original interpretation treated logic in Martin-Löf type theory via the propositions-as-types interpretation. The generalisation involves replacing Martin-Löf type theory with a new type theory in which logic is treated as primitive. The primitive treatment of logic in type theories allows us to study reinterpretations of logic, such as the double-negation translation.
Peter Aczel, Nicola Gambino
J. Symb. Log.2