Krzysztof Kapulkin

dblp:24/9730 · DBLP profile ↗
← Back
5ranked-venue papers
2as first author
1since 2021 · last 2025
0000-0002-8141-2554ORCID · corroborated

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

Theory of computation · 4 · 2 first-author · 1 since 2021Security and privacy · 1
YearPublicationVenuePosition
2025 Extensional concepts in intensional type theory, revisited
Krzysztof Kapulkin
Theor. Comput. Sci.1
2018 Threshold Properties of Prime Power Subgroups with Application to Secure Integer Comparisons
Rhys Carlton, Aleksander Essex, Krzysztof Kapulkin
CT-RSA3
2015 Univalent categories and the Rezk completion
abstract
We develop category theory within Univalent Foundations, which is a foundational system for mathematics based on a homotopical interpretation of dependent type theory. In this system, we propose a definition of ‘category’ for which equality and equivalence of categories agree. Such categories satisfy a version of the univalence axiom, saying that the type of isomorphisms between any two objects is equivalent to the identity type between these objects; we call them ‘saturated’ or ‘univalent’ categories. Moreover, we show that any category is weakly equivalent to a univalent one in a universal way. In homotopical and higher-categorical semantics, this construction corresponds to a truncated version of the Rezk completion for Segal spaces, and also to the stack completion of a prestack.
Benedikt Ahrens, Krzysztof Kapulkin, Michael Shulman
Math. Struct. Comput. Sci.2
2015 Homotopy limits in type theory
abstract
Working in homotopy type theory, we provide a systematic study of homotopy limits of diagrams over graphs, formalized in the Coq proof assistant. We discuss some of the challenges posed by this approach to the formalizing homotopy-theoretic material. We also compare our constructions with the more classical approach to homotopy limits via fibration categories.
Jeremy Avigad, Krzysztof Kapulkin, Peter LeFanu Lumsdaine
Math. Struct. Comput. Sci.2
2012 Expressiveness of Positive Coalgebraic Logic
Krzysztof Kapulkin, Alexander Kurz 0001, Jirí Velebil
Advances in Modal Logic1