~/talk

Internal parametricity, without an interval

Talkat POPL 2024 · 2024-01-14..01-20
links:none on file
links:none on file
links:none on file
links:none on file
slides:none on file

Presents a compact type theory extending Martin-Löf with a few new type and term formers that internalises parametricity without introducing an interval; syntax is extracted from presheaf semantics over the BCH cube category and uses span-based parametricity so no fibrancy or interval substitution is needed. Builds a gluing model that proves external parametricity and canonicity, implements Church-encoded naturals with induction, but computational univalence and full identity eliminators remain only up to isomorphism.

AI-written summary · about

  1. 0:00Internal parametricity without interval
  2. 2:18Identity types in type theory
  3. 4:52Limitations of identity types
  4. 7:48Higher observational type theory goals
  5. 8:53Baby version of HOTT
  6. 12:03Cubical sets and syntax
  7. 15:54Structural syntax and equations
  8. 16:35Applications and future work
  9. 16:58Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.