Nicolai Kraus

Professor of Theoretical Computer Science
Royal Society University Research Fellow
University of Nottingham

Nicolai Kraus

Welcome to my website! I am a Royal Society University Research Fellow and Professor of Theoretical Computer Science at the University of Nottingham, in the Functional Programming Lab. I was previously a member of the Birmingham Theory Group and at Eötvös Loránd University.

I am working in the area of dependent type theory (favourite proof assistant: Agda), for which I lead an ERC (European Research Council) project. My main focus is homotopy type theory and (higher) categories, but I like to think about topics and questions in constructive or non-constructive mathematics in general.

Feel free to contact me: firstname.lastname@nottingham.ac.uk.

Postdocs and PhD students

I am currently supervising and working with:
  1. Elies Harington, postdoc from February 2026.
  2. Matteo Spadetto, postdoc from March 2026.
  3. Kunhong Du, a PhD student who started in October 2025.
  4. Aref Mohammadzadeh, who started his PhD with me in December 2024.
  5. Tom de Jong, who started as a postdoc with me in October 2022.
  6. Stiéphen Pradal, who started his PhD with me in October 2022.
Former:
  1. Joshua Chen, who graduated in 2025.

Papers

  1. The Leibniz adjunction in homotopy type theory, with an application to simplicial type theory [arxiv]
  2. Generalized Decidability via Brouwer Trees [arxiv]
  3. Constructive Ordinal Exponentiation [arxiv]
  4. A study of Kock's fat Delta [arxiv]
  5. Ordinal Exponentiation in Homotopy Type Theory [IEEE] [arxiv] [Agda (github)] [Agda (html)] [bibtex]
  6. On symmetries of spheres in univalent foundations [ACM] [arxiv] [bibtex]
  7. Set-Theoretic and Type-Theoretic Ordinals Coincide [IEEE] [arxiv] [bibtex] [Agda (html)]
  8. Type-Theoretic Approaches to Ordinals [TCS] [arxiv] [bibtex] [Agda (source)] [Agda (html)]
  9. A Rewriting Coherence Theorem with Applications in Homotopy Type Theory [arxiv] [bibtex] [journal]
  10. Connecting Constructive Notions of Ordinals in Homotopy Type Theory [LIPIcs] [arxiv (includes proofs)] [bibtex] [Agda (source)] [Agda (html)]
  11. 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)]
  12. Coherence via Wellfoundedness: Taming Set-Quotients in Homotopy Type Theory [acm] [arxiv] [bibtex]
  13. Two-Level Type Theory and Applications [journal] [arxiv] [bibtex]
  14. Shallow Embedding of Type Theory is Morally Correct [Springer] [arxiv] [Agda (bitbucket)] [bibtex]
  15. From Cubes to Twisted Cubes via Graph Morphisms in Type Theory [LIPIcs] [arxiv] [bibtex]
  16. Path Spaces of Higher Inductive Types in Homotopy Type Theory [IEEE] [arxiv] [bibtex]
  17. Free Higher Groups in Homotopy Type Theory [ACM] [arxiv] [bibtex]
  18. Quotient inductive-inductive types [Springer] [arxiv] [bibtex]
  19. Univalent Higher Categories via Complete Semi-Segal Types [ACM] [arxiv (full version)] [bibtex]
  20. Space-Valued Diagrams, Type-Theoretically (Extended Abstract) [arxiv] [bibtex]
  21. Partiality, Revisited: The Partiality Monad as a Quotient Inductive-Inductive Type [Springer] [arxiv] [ACM] [bibtex]
  22. Extending Homotopy Type Theory With Strict Equality [Dagstuhl] [arxiv] [bibtex]
  23. Constructions with Non-Recursive Higher Inductive Types [ACM] [pdf] [bibtex]
  24. Functions out of Higher Truncations [dagstuhl] [arXiv] [bibtex]
  25. Truncation Levels in Homotopy Type Theory [pdf] [formalisation (html)] [formalisation (source, zip)] [bibtex]
  26. The General Universal Property of the Propositional Truncation [dagstuhl] [newest version: arXiv] [bibtex]
  27. Notions of Anonymous Existence in Martin-Löf Type Theory [LMCS] [arxiv] [bibtex]
  28. Higher Homotopies in a Hierarchy of Univalent Universes [ACM] [arXiv] [bibtex]
  29. Generalizations of Hedberg’s Theorem [Springer] [pdf] [html on ME's website] [blog post] [bibtex]
  30. A Lambda Term Representation Inspired by Linear Ordered Logic [arXiv] [bibtex]

Peer-Reviewed Workshop Contributions

  1. The Leibniz adjunction in homotopy type theory, with an application to simplicial type theory [pdf] - at TYPES 2026.
  2. Generalized Decidability via Brouwer Trees [pdf] - at TYPES 2026.
  3. Representing type theories in two-level type theory [pdf] - at TYPES 2025.
  4. Constructive Ordinal Exponentiation in Homotopy Type Theory [pdf] - at TYPES 2024.
  5. The ordinals in set theory and type theory are the same [pdf] - at TYPES 2023.
  6. Categories as Semicategories with Identities [pdf] - at TYPES 2023.
  7. Relating ordinals in set theory to ordinals in type theory [pdf] - at HoTT/UF 2023 and Homotopy Type Theory 2023.
  8. Constructivity Aspects of Brouwer Tree Ordinals [pdf] - at Continuity, Computability, Constructivity.
  9. Decidability and Semidecidability via Ordinals [pdf] - at TYPES 2022.
  10. Wellfounded and Extensional Ordinals in Homotopy Type Theory [conference proceedings pdf] - at DCS (Developments in Computer Science).
  11. A Certified Library of Ordinal Arithmetic [pdf] - at CCC 2021.
  12. Syntax for two-level type theory [pdf] - at HoTT/UF 2021.
  13. Semisimplicial Types in Internal Categories with Families [pdf] - at TYPES 2021.
  14. Constructive Notions of Ordinals in Homotopy Type Theory [pdf] - at TYPES 2021.
  15. An Induction Principle for Cycles [pdf] - at TYPES 2020.
  16. On Symmetries of Spheres in HoTT-UF [pdf] - at TYPES 2020.
  17. Shallow Embedding of Type Theory is Morally Correct [pdf] - at TYPES 2020.
  18. Twisted Cubes via Graph Morphisms [pdf, book of abstracts] - at TYPES 2019.
  19. On the Role of Semisimplicial Types [pdf, book of abstracts] - at TYPES 2018.
  20. Specifying Quotient Inductive-Inductive Types [book of abstracts] - at TYPES 2018.
  21. Formalisations Using Two-Level Type Theory [pdf] - at HoTT/UF 2017.
  22. Type Theory with Weak J [pdf] - at TYPES 2017.
  23. Non-Recursive Truncations [pdf] - at TYPES 2016.
  24. Higher Categories in Homotopy Type Theory [pdf] - at TYPES 2016.
  25. Infinite Structures in Type Theory: Problems and Approaches [pdf] - at TYPES 2015.
  26. Eliminating out of Truncations [pdf] - at HoTT/UF in Warsaw, April 2015.
  27. Eliminating Higher Truncations via Constancy [pdf] - at TYPES 2014.
  28. Isomorphism of Finitary Inductive Types [pdf] - at TYPES 2014.

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.
  1. On Kock's (and Sattler's) fat Delta [slides]
  2. From Hedberg's theorem to truncation elimination and two-level type theory [slides]
  3. Constructive ordinals and generalised decidability
  4. Programs as Proofs: Why mathematicians become programmers, and computer scientists do homotopy theory [slides]
  5. Ordinal Exponentiation in Homotopy Type Theory [slides]
  6. Representing type theories in 2-level type theory [slides]
  7. Constructive Ordinal Arithmetic
  8. Dependent type theory: from propositions and sets to spaces [slides]
  9. Two-level type theory [slides]
  10. Programs as Proofs (and why some computer scientists nowadays do homotopy theory) [abstract]
  11. Decidability and Semidecidability via ordinals [slides]
  12. Identities in higher categories [slides]
  13. Connecting Constructive Notions of Ordinals in Homotopy Type Theory [slides]
  14. Internal ∞-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT [slides][youtube]
  15. Wellfounded and Extensional Ordinals in Homotopy Type Theory [annotated slides]
  16. Constructive Notions of Ordinals in Homotopy Type Theory [slides] [youtube]
  17. Internal ∞-Categories with Families [slides]
  18. Two-Level Type Theory (2LTT) - What is it, what can it do, and does Agda need it? [annotated slides]
  19. Induction for Cycles [slides]
  20. Coherence via Wellfoundedness [conference abstract]
  21. Internal higher-categorical models of dependent type theory [abstract]
  22. Constructive Ordinals
  23. Higher Type Theory [repository]
  24. Homotopical ideas in type theory [conference website and abstract]
  25. Deep and shallow embedding of groups [greenboard pictures]
  26. Some connections between open problems [slides][video]
  27. Free Higher Groups in Homotopy Type Theory [slides]
  28. Towards the Syntax and Semantics of Higher Dimensional Type Theory [slides]
  29. On the Role of Semisimplicial Types [slides]
  30. The Challenge of Free Groups, or: Are certain types inhabitable in some but not all versions of HoTT? [video]
  31. An Introduction to 2LTT
  32. Towards infinity-categories in type theory
  33. Univalent Higher Categories via Complete Semi-Segal Types [slides][video]
  34. Two-Level Type Theory [abstract]
  35. Type Theory with Weak J [slides]
  36. Higher Categorical Structures, Type-Theoretically [slides][abstract]
  37. Partiality, Revisited: The Partiality Monad as a Quotient Inductive-Inductive Type [slides]
  38. Truncation Levels in Homotopy Type Theory - Ackermann Award Talk [slides]
  39. Higher Categorical Structures and Homotopy Coherent Diagrams
  40. Constructions with Non-Recursive Higher Inductive Types [slides]
  41. Non-Recursive Truncations [slides]
  42. Non-Recursive Higher Inductive Types [slides]
  43. Higher Inductive Types without Recursive Higher Constructors [slides]
  44. Functions out of Higher Truncations [slides]
  45. Eliminating out of Truncations [slides]
  46. Omega Constancy and Truncations [slides]
  47. Generalizations of Hedberg's Theorem [slides]
  48. Universe n is not an n-Type
  49. Homotopy Type Theory and Hedberg's Theorem [slides]
  50. On Hedberg's theorem: Proving and Painting [slides]
  51. Equality in the Dependently Typed Lambda Calculus: An Introduction to Homotopy Type Theory [slides]
  52. Homotopy Type Theory [slides]
  53. A Lambda Term Representation Inspired by Linear Ordered Logic [slides]

Events

Here are links to some events that I organised in Nottingham:
  1. Higher Structures in Category Theory, Homotopy Theory and Type Theory, 19 November 2025.
  2. Types, Thorsten and Theories, 12 October 2022.
  3. Midlands Graduate School 22, 10-14 April 2022.
  4. MGS Christmas Seminar 2021, 16 December 2021.
  5. Agda Implementors' Meeting XXVIII, 15-20 October 2018.

Teaching

  1. Category Theory [course website], a course at MGS'23 in Birmingham, 2-6 April 2023.
  2. Homotopy type theory [course website], at MGS 2021, online, 12-16 April 2021.
  3. Introduction to homotopy type theory [course website] - a course at the EU Types summer school that I have given in Ohrid, August/September 2019.
  4. Mathematical Foundations of Programming (G54FOP) and the Foundations Mini Project (G54FPP) [course website] - an MSc/fourth year course at the University of Nottingham.
  5. 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.
  1. A Haskell script to generate the type of n-truncated semi-simplicial types [Haskell] [Agda]
  2. The Truncation Map on Nat is Nearly Invertible [blog post], Agda formalisation and explanation [html]
  3. 1-Types and Set-Based Groupoids [pdf]
  4. Non-Normalizability of Cauchy Sequences [pdf]
  5. Some Families of Categories with Propositional Hom-Sets [pdf]
  6. Setoids are not an LCCC [pdf]
  7. Yoneda Groupoids [pdf]
  8. First year report [pdf], and extended version [pdf]
  9. Homotopy Type Theory - An overview [pdf]
  10. A direct proof of Hedberg's theorem in Coq [Coq], see also my post on the HoTT blog [website]
  11. On String Rewriting Systems (draft) [pdf]

Funding Acknowledgement

I acknowledge generous offers from and support by:




Last updated: September 2025.