<

Jeremy Gibbons

Professor of Computing at University of Oxford

Jeremy Gibbons is Professor of Computing at the University of Oxford, where he teaches on the part-time professional master's programme in software engineering. He has been devoted to functional programming since the late eighties; he is Editor-in-Chief of the Journal of Functional Programming, and his particular interests are in patterns in functional programming and in reasoning about programs.

Past Activities

Jeremy Gibbons
Code Mesh LDN
07 Nov 2019
13.40 - 14.25

What you needa know about Yoneda

Profunctor optics are a neat and composable representation of bidirectional data accessors, such as lenses (a "getter" and a "setter", for example onto a field of a record), and their dual, prisms. The profunctor representation exploits higher-order functions and higher-kinded type constructor classes. The relationship with the "getter" and "setter" functions is not at all obvious; it turns out to be a fairly direct application of the Yoneda Lemma, arguably the most important result in category theory. This talk will explain the Yoneda Lemma, with many concrete examples, including profunctor optics.

THIS TALK IN THREE WORDS

Categories 

Functional programming

Lenses

OBJECTIVES

Some insight into the Yoneda Lemma, achieved via profunctor optics

TARGET AUDIENCE

Programmers, especially the categorically-curious