Nicolai Kraus
Professor of Theoretical Computer Science
Royal Society University Research Fellow
University of Nottingham
⚠ This is a (probably outdated) copy of my website hosted at https://nicolaikraus.github.io/. You probably want to go there.
I used to forward you directly to it, but I don't do this anymore because there are occasions where one is expected to show a “real” university webpage hosted on university servers.
Institutional affiliation and role
Research group: postdocs and PhD students
As Principal Investigator, I lead a research group at the University of Nottingham. I am currently supervising and working with:
-
Elies Harington, postdoc from February 2026.
-
Matteo Spadetto, postdoc from March 2026.
-
Kunhong Du, a PhD student who started in October 2025.
-
Aref Mohammadzadeh, who started his PhD with me in December 2024.
-
Tom de Jong, who started as a postdoc with me in October 2022.
-
Stiéphen Pradal, who started his PhD with me in October 2022.
Former:
-
Joshua Chen, who graduated in 2025.
Papers
-
Extension Types for Free
[arxiv]
[Agda (auto-formalization) source code]
[Agda (html)]
-
Definition and study of extension types in 2LTT.
-
The Leibniz adjunction in homotopy type theory, with an application to simplicial type theory
[arxiv]
-
With Tom de Jong and Axel Ljungström.
-
Generalized Decidability via Brouwer Trees
[LIPIcs]
[arxiv]
[Agda (bitbucket)]
[Agda (html)]
[bibtex]
-
LICS'26.
-
With Tom de Jong, Aref Mohammadzadeh, and Fredrik Nordvall Forsberg.
-
Constructive Ordinal Exponentiation
[arxiv]
-
This extends the short paper "Constructive Ordinal Exponentiation" below.
-
With Tom de Jong, Fredrik Nordvall Forsberg, and Chuangjie Xu.
-
A study of Kock's fat Delta
[JPAA]
[arxiv]
[bibtex]
-
Journal of Pure and Applied Algebra. The journal version is open access and coincides with the arXiv version in terms of results and numberings (i.e., it doesn't really matter which link above you click).
-
With Tom de Jong, Simona Paoli, and Stiéphen Pradal.
-
Ordinal Exponentiation in Homotopy Type Theory
[IEEE]
[arxiv]
[Agda (github)]
[Agda (html)]
[bibtex]
-
LICS'25 (distinguished paper). This is the short version; the longer (full/extended) version "Constructive Ordinal Exponentiation" can be found here: arxiv
-
With Tom de Jong, Fredrik Nordvall Forsberg, and Chuangjie Xu.
-
On symmetries of spheres in univalent foundations
[ACM]
[arxiv]
[bibtex]
-
LICS'24.
-
With Pierre Cagne, Ulrik Buchholtz, and Marc Bezem.
-
Set-Theoretic and Type-Theoretic Ordinals Coincide
[IEEE]
[arxiv]
[bibtex]
[Agda (html)]
-
Type-Theoretic Approaches to Ordinals
[TCS]
[arxiv]
[bibtex]
[Agda (source)]
[Agda (html)]
-
Theoretical Computer Science.
-
With Fredrik Nordvall Forsberg and Chuangjie Xu.
-
This paper improves and expands on the constructions of "Connecting Constructive Notions of Ordinals in Homotopy Type Theory".
-
Caveat: In the published version (TCS), Theorem 73 uses an unnecessary assumption and Theorem 74 is incorrect. This is corrected in the arXiv version.
-
A Rewriting Coherence Theorem with Applications in Homotopy Type Theory
[arxiv]
[bibtex]
[journal]
-
Connecting Constructive Notions of Ordinals in Homotopy Type Theory
[LIPIcs]
[arxiv (includes proofs)]
[bibtex]
[Agda (source)]
[Agda (html)]
-
MFCS'21.
-
With Fredrik Nordvall Forsberg and Chuangjie Xu.
Note: This paper is superseded by "Type-Theoretic Approaches to Ordinals".
-
Internal ∞-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT
[IEEE (published)]
[lics version (pdf preprint)]
[arxiv (longer version)]
[bibtex]
[Agda (html)]
[Agda (source)]
-
LICS'21.
-
The Agda formalisation linked above contains a mechanisation of idempotent equivalences.
-
Coherence via Wellfoundedness: Taming Set-Quotients in Homotopy Type Theory
[acm]
[arxiv]
[bibtex]
-
LICS'20.
-
With Jakob von Raumer. Lean formalisation on GitLab.
-
Note: A possibly better presentation of the ideas in this paper can be found in "A Rewriting Coherence Theorem with Applications in Homotopy Type Theory" (see above).
-
Two-Level Type Theory and Applications
[journal]
[arxiv]
[bibtex]
-
Shallow Embedding of Type Theory is Morally Correct
[Springer]
[arxiv]
[Agda (bitbucket)]
[bibtex]
-
MPC'19.
-
With Ambrus Kaposi and András Kovács.
-
From Cubes to Twisted Cubes via Graph Morphisms in Type Theory
[LIPIcs]
[arxiv]
[bibtex]
-
Path Spaces of Higher Inductive Types in Homotopy Type Theory
[IEEE]
[arxiv]
[bibtex]
-
Free Higher Groups in Homotopy Type Theory
[ACM]
[arxiv]
[bibtex]
-
Quotient inductive-inductive types
[Springer]
[arxiv]
[bibtex]
-
FoSSaCS'18.
-
With Thorsten Altenkirch, Paolo Capriotti, Gabe Dijkstra, and Fredrik Nordvall Forsberg.
-
Univalent Higher Categories via Complete Semi-Segal Types
[ACM]
[arxiv (full version)]
[bibtex]
-
Space-Valued Diagrams, Type-Theoretically (Extended Abstract)
[arxiv]
[bibtex]
-
Partiality, Revisited: The Partiality Monad as a Quotient Inductive-Inductive Type
[Springer]
[arxiv]
[ACM]
[bibtex]
-
Extending Homotopy Type Theory With Strict Equality
[Dagstuhl]
[arxiv]
[bibtex]
-
With Thorsten Altenkirch and Paolo Capriotti. CSL'16.
-
Constructions with Non-Recursive Higher Inductive Types
[ACM]
[pdf]
[bibtex]
-
Functions out of Higher Truncations
[dagstuhl]
[arXiv]
[bibtex]
-
With Paolo Capriotti and Andrea Vezzosi. CSL'15.
-
Truncation Levels in Homotopy Type Theory
[pdf]
[formalisation (html)]
[formalisation (source, zip)]
[bibtex]
-
PhD thesis, University of Nottingham 2015, won the Ackermann award (report by Thierry Coquand and Anuj Dawar).
-
Advisor: Thorsten Altenkirch. Examiners: Julie Greemsmith (internal) and Steve Awodey (external).
-
The General Universal Property of the Propositional Truncation
[dagstuhl]
[newest version: arXiv]
[bibtex]
-
Notions of Anonymous Existence in Martin-Löf Type Theory
[LMCS]
[arxiv]
[bibtex]
-
Higher Homotopies in a Hierarchy of Univalent Universes
[ACM]
[arXiv]
[bibtex]
-
Generalizations of Hedberg’s Theorem
[Springer]
[pdf]
[html on ME's website]
[blog post]
[bibtex]
-
With Martín Escardó, Thierry Coquand and Thorsten Altenkirch. TLCA'13.
-
The final publication is available at link.springer.com.
-
A Lambda Term Representation Inspired by Linear Ordered Logic [arXiv]
[bibtex]
Peer-Reviewed Workshop Contributions
-
The Leibniz adjunction in homotopy type theory, with an application to simplicial type theory [pdf] - at TYPES 2026.
-
With Tom de Jong and Axel Ljungström.
Also presented at HoTT/UF 2026.
-
Generalized Decidability via Brouwer Trees [pdf] - at TYPES 2026.
-
With Tom de Jong, Aref Mohammadzadeh, and Fredrik Nordvall Forsberg.
-
We presented a closely related version at HoTT/UF 2026: [pdf].
-
Representing type theories in two-level type theory [pdf] - at TYPES 2025.
-
Constructive Ordinal Exponentiation in Homotopy Type Theory [pdf] - at TYPES 2024.
-
With Tom de Jong, Fredrik Nordvall Forsberg, and Chuangjie Xu.
-
The ordinals in set theory and type theory are the same [pdf] - at TYPES 2023.
-
With Tom de Jong, Fredrik Nordvall Forsberg, and Chuangjie Xu.
-
Categories as Semicategories with Identities [pdf] - at TYPES 2023.
-
With Joshua Chen, Tom de Jong, and Stiéphen Pradal.
-
Relating ordinals in set theory to ordinals in type theory [pdf] - at HoTT/UF 2023
and
Homotopy Type Theory 2023.
-
With Tom de Jong, Fredrik Nordvall Forsberg, and Chuangjie Xu.
-
Constructivity Aspects of Brouwer Tree Ordinals [pdf] - at Continuity, Computability, Constructivity.
-
With Fredrik Nordvall Forsberg and Chuangjie Xu.
-
Decidability and Semidecidability via Ordinals [pdf] - at TYPES 2022.
-
With Fredrik Nordvall Forsberg and Chuangjie Xu.
-
Wellfounded and Extensional Ordinals in Homotopy Type Theory [conference proceedings pdf] - at DCS (Developments in Computer Science).
-
Not peer-reviewed (invited contribution).
-
A Certified Library of Ordinal Arithmetic [pdf] - at CCC 2021.
-
With Fredrik Nordvall Forsberg and Chuangjie Xu.
-
Syntax for two-level type theory [pdf] - at HoTT/UF 2021.
-
With Roberta Bonacina and Benedikt Ahrens.
-
Semisimplicial Types in Internal Categories with Families [pdf] - at TYPES 2021.
-
Constructive Notions of Ordinals in Homotopy Type Theory [pdf] - at TYPES 2021.
-
With Fredrik Nordvall Forsberg and Chuangjie Xu.
-
An Induction Principle for Cycles [pdf] - at TYPES 2020.
-
On Symmetries of Spheres in HoTT-UF [pdf] - at TYPES 2020.
-
With Pierre Cagne and Marc Bezem.
-
Shallow Embedding of Type Theory is Morally Correct [pdf] - at TYPES 2020.
-
With Ambrus Kaposi and András Kovács.
-
Twisted Cubes via Graph Morphisms [pdf, book of abstracts] - at TYPES 2019.
-
On the Role of Semisimplicial Types [pdf, book of abstracts] - at TYPES 2018.
-
Some reasons why I believe that the open problem of defining semisimplicial types is important.
-
Specifying Quotient Inductive-Inductive Types [book of abstracts] - at TYPES 2018.
-
With Thorsten Altenkirch, Paolo Capriotti, Gabe Dijkstra, and Fredrik Nordvall Forsberg.
-
Formalisations Using Two-Level Type Theory [pdf] - at HoTT/UF 2017.
-
With Danil Annenkov and Paolo Capriotti.
-
Type Theory with Weak J [pdf] - at TYPES 2017.
-
With Thorsten Altenkirch, Paolo Capriotti, Thierry Coquand, Nils Anders Danielsson, and Simon Huber.
-
Non-Recursive Truncations [pdf] - at TYPES 2016.
-
I mainly compare different constructions of the propositional truncation.
-
Higher Categories in Homotopy Type Theory [pdf] - at TYPES 2016.
-
With Thorsten Altenkirch and Paolo Capriotti. We describe how we want to use a suitable notion of infinity-semicategory in order to organise towers of coherences.
-
Infinite Structures in Type Theory: Problems and Approaches [pdf]
- at TYPES 2015.
-
With Thorsten Altenkirch and Paolo Capriotti. We discuss constructions that are desirable but cannot be performed in HoTT.
-
Eliminating out of Truncations [pdf] - at HoTT/UF in Warsaw, April 2015.
-
The "Čech nerve formula" for the (-1)-truncation and related results for higher truncations.
-
Eliminating Higher Truncations via Constancy [pdf]
- at TYPES 2014.
-
With Paolo Capriotti. We generalise the universal property of n-truncations.
-
Isomorphism of Finitary Inductive Types [pdf] - at TYPES 2014.
-
With Christian Sattler. We present an algorithm for deciding isomorphism of finitary inductive types.
Some of My Talks
If you're looking for a specific talk and it's missing, please let me know. Maybe I didn't have anything to put online (for example if the talk was board-based), but it's at least as likely that I just forgot.
-
Quasi-unitality, global and local [abstract]
-
Generalized decidability from constructive ordinals [abstract]
-
Talk at Tallinn University of Technology (TalTech). 18 June 2026.
-
On Kock's (and Sattler's) fat Delta
[slides]
-
From Hedberg's theorem to truncation elimination and two-level type theory
[slides]
-
Constructive ordinals and generalised decidability
-
Programs as Proofs: Why mathematicians become programmers, and
computer scientists do homotopy theory
[slides]
-
Freie Universität Berlin, 19 September 2025.
-
Ordinal Exponentiation in Homotopy Type Theory
[slides]
-
Logic in Computer Science, Singapore, 24 June 2025.
-
Representing type theories in 2-level type theory
[slides]
-
Joint Stockholm-Göteborg type theory seminar, 22 May 2025 (blackboard); and
TYPES 2025, Glasgow, 13 June 2025 (slides above).
-
Constructive Ordinal Arithmetic
-
Manchester Logic Seminar, 14 May 2025.
-
Dependent type theory: from propositions and sets to spaces
[slides]
-
41st British Colloquium for Theoretical Computer Science, Glasgow, 15 April 2025.
-
Two-level type theory [slides]
-
9th Southern and Midlands Logic Seminar, Birmingham, 12 March 2025.
-
Programs as Proofs (and why some computer scientists nowadays do homotopy theory) [abstract]
-
At the University of Aberdeen, 5 June 2023.
-
Decidability and Semidecidability via ordinals [slides]
-
Identities in higher categories
[slides]
-
Connecting Constructive Notions of Ordinals
in Homotopy Type Theory [slides]
-
At MFCS'21, Tallinn/online, 23-27 August 2021.
-
Internal ∞-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT [slides][youtube]
-
At LICS'21, Rome/online, 29 June - 2 July 2021.
-
Wellfounded and Extensional Ordinals in Homotopy Type Theory [annotated slides]
-
Constructive Notions of Ordinals in Homotopy Type Theory [slides]
[youtube]
-
Joint talk with Fredrik Nordvall Forsberg and Chuangjie Xu. At TYPES'21, Leiden/online, 14-18 June 2021.
-
Internal ∞-Categories with Families [slides]
-
Two-Level Type Theory (2LTT) - What is it, what can it do, and does Agda need it? [annotated slides]
-
Induction for Cycles [slides]
-
Coherence via Wellfoundedness [conference abstract]
-
FAUM (Foundations and Applications of Univalent Mathematics), Herrsching, 18 December 2019.
-
Internal higher-categorical models of dependent type theory
[abstract]
-
Lab Lunch, Birmingham, 24 October 2019.
-
Constructive Ordinals
-
FP Lunch, Nottingham, 18 October 2019.
-
Higher Type Theory [repository]
-
Budapest Type Theory Seminar, 9 September 2019.
-
Homotopical ideas in type theory [conference website and abstract]
-
Types in Munich, Munich, 7 June 2019.
-
Deep and shallow embedding of groups [greenboard pictures]
-
Budapest Type Theory Seminar, 13 May 2019.
-
Some connections between open problems [slides][video]
-
Free Higher Groups in Homotopy Type Theory [slides]
-
Towards the Syntax and Semantics of Higher Dimensional Type Theory [slides]
-
At HoTT/UF'18, Oxford, 8 July 2018.
(I have given this talk for Thorsten Altenkirch, who was unable to attend.)
-
On the Role of Semisimplicial Types [slides]
-
The Challenge of Free Groups, or: Are certain types inhabitable in some but not all versions of HoTT? [video]
-
An Introduction to 2LTT
-
Chalmers Seminar, Gothenburg, May 2018.
-
Towards infinity-categories in type theory
-
Chalmers Prolog Meeting, Gothenburg, May 2018.
-
Univalent Higher Categories via Complete Semi-Segal Types [slides][video]
-
At POPL'18 in Los Angeles, 10 January 2018.
-
Two-Level Type Theory [abstract]
-
Cambridge Category Theory Seminar, 7 November 2017, organised by Tamara von Glehn.
-
Type Theory with Weak J [slides]
-
Higher Categorical Structures, Type-Theoretically [slides][abstract]
-
Cambridge Logic and Semantics Seminar, 12 May 2017, organised by Dominic Mulligan.
-
Caveat: This talk was mostly whiteboard-based, and I covered only a tiny part of the contents on the slides.
-
Partiality, Revisited: The Partiality Monad as a Quotient Inductive-Inductive Type [slides]
-
Truncation Levels in Homotopy Type Theory - Ackermann Award Talk [slides]
-
Higher Categorical Structures and Homotopy Coherent Diagrams
-
Constructions with Non-Recursive Higher Inductive Types [slides]
-
Non-Recursive Truncations [slides]
-
Talk at TYPES'16 in Novi Sad, 25 May 2016.
-
Non-Recursive Higher Inductive Types [slides]
-
Higher Inductive Types without Recursive Higher Constructors [slides]
-
Functions out of Higher Truncations [slides]
-
Talk at CSL'15 in Berlin, 8 September 2015.
-
(The content of this talk is different from that of the talk below, although the titles are very similar.)
-
Eliminating out of Truncations [slides]
-
Omega Constancy and Truncations [slides]
-
Generalizations of Hedberg's Theorem [slides]
-
My talk at TLCA in Eindhoven, June 2013.
-
I have given a similar talk with the same title at the FP Away Day in Buxton, June 2013 (the original slides are on the event homepage).
-
Universe n is not an n-Type
-
Talk at the Univalent Foundations Program at the IAS in Princeton, April 2013. No slides available, but there are some notes to the talk on the UF-wiki.
-
Abstract.
-
Homotopy Type Theory and Hedberg's Theorem [slides]
-
Talk for my visit in Birmingham, November 2012. Based on joint work with T. Altenkirch, T. Coquand, M. Escardo. Abstract.
-
On Hedberg's theorem: Proving and Painting [slides]
-
My talk for the FP Away Day 2012 in Hathersage.
-
An attempt to provide some more intuition for HoTT, together with Hedberg's theorem as an application.
-
Equality in the Dependently Typed Lambda Calculus: An Introduction to Homotopy Type Theory [slides]
-
Homotopy Type Theory [slides]
-
Talk for the FP Away Day 2011 in Buxton - just a presentation of very basic ideas and intuition.
-
A Lambda Term Representation Inspired by Linear Ordered Logic [slides]
-
My talk at the workshop LFMTP in Nijmegen, August 2011.
-
I have given a similar talk in February 2011 in Munich, at the LMU TCS seminar.
Events
Here are links to some events that I organised in Nottingham:
-
Higher Structures in Category Theory, Homotopy Theory and Type Theory, 19 November 2025.
-
The first meeting of our Aberdeen-Birmingham-Manchester-Nottingham network.
-
Types, Thorsten and Theories, 12 October 2022.
-
A workshop on type theory in honour of Thorsten Altenkirch's 60th birthday.
-
Midlands Graduate School 22, 10-14 April 2022.
-
A spring school on/in the foundations of computing science.
-
MGS Christmas Seminar 2021, 16 December 2021.
-
The annual MGS Christmas seminar/celebration.
-
Agda Implementors' Meeting XXVIII, 15-20 October 2018.
-
One of many meetings for Agda developers and users.
Teaching
-
Category Theory [course website], a course at MGS'23 in Birmingham, 2-6 April 2023.
-
Homotopy type theory [course website], at MGS 2021, online, 12-16 April 2021.
-
Introduction to homotopy type theory [course website] - a course at the EU Types summer school that I have given in Ohrid, August/September 2019.
-
Mathematical Foundations of Programming (G54FOP) and the Foundations Mini Project (G54FPP) [course website] - an MSc/fourth year course at the University of Nottingham.
-
Higher Categories [course website] - a course at MGS'17 that I have given jointly with Paolo Capriotti. There is in particular a guided exercise sheet [pdf].
Random Notes and Reports
The below list is from my days as a PhD student. Not updated since 2014.
-
A Haskell script to generate the type of n-truncated semi-simplicial types [Haskell] [Agda]
-
One can use the Haskell script to generate Agda code for n-truncated semi-simplicial types. To type-check, the strings can be copied into the Agda file.
-
However, this is really only a proof of concept and could be done much more professionally. (2014, see Section 9.2 of my PhD thesis.)
-
The Truncation Map on Nat is Nearly Invertible [blog post], Agda formalisation and explanation [html]
-
We construct a term which looks like an inverse of the truncation projection Nat -> ||Nat||. (2013, see Section 6.4 of my PhD thesis.)
-
1-Types and Set-Based Groupoids [pdf]
-
We compare two notions of groupoids: 1-types, and the one of a set of objects, together with sets of hom-set indexed over the objects. (See Section 9.4 of my PhD thesis.)
-
Non-Normalizability of Cauchy Sequences [pdf]
-
We prove that there is no definable (or continuous) endofunction on the set of Cauchy sequences such that f(s)~s and s~t -> f(s)=f(t), where s~t means that the difference of the Cauchy sequences s and t converges to 0. In general, all definable functions from the Cauchy-real into a discrete type are constant.
-
Some Families of Categories with Propositional Hom-Sets [pdf]
-
A list defining complete partial orders, Heyting algebras and so on in terms of categories, to make up for my memory.
-
Setoids are not an LCCC [pdf]
-
With Thorsten Altenkirch. A short proof of the well-known fact that neither the category of small groupoids nor its full subcategory of setoids is locally cartesian closed.
-
Yoneda Groupoids [pdf]
-
My Yoneda Groupoids are special weak omega groupoids that have a simple and short formalisation. (See Section 9.3 of my PhD thesis.)
-
First year report [pdf], and extended version [pdf]
-
In the shorter version, mainly those contents that are not central to HoTT are left out. (Note on the extended version: for the part about Yoneda Groupoids I would recommend to look at the separate note above).
-
Homotopy Type Theory - An overview [pdf]
-
My introduction to HoTT (also the main part of my first year report). Caveat: When I wrote this, I was quite new to HoTT and teaching it to myself. Today, there are certainly better introductions (in particular the book, although I tried to explain a bit about models, which the book does not).
-
A direct proof of Hedberg's theorem in Coq [Coq], see also my post on the HoTT blog [website]
-
A variant of the proof of Hedberg's theorem. Includes a slight improvement, namely "local decidability implies local UIP".
-
On String Rewriting Systems (draft) [pdf]
-
Unfinished draft, joint work with Christian Sattler, to tackle an open problem on one-rule string rewriting systems (see the RTA open problems list).
-
Our techniques are not sufficient to solve the problem and (we think) are already known.
Funding Acknowledgement
I am the Principal Investigator (PI) of an ERC Consolidator Grant (European Research Council, €2 million, awarded December 2023, hosted at the University of Nottingham) and hold a Royal Society University Research Fellowship.
I acknowledge generous offers from and support by:
Last updated: September 2026.