Any views expressed within media held on this service are those of the contributors, should not be taken as approved or endorsed by the University, and do not necessarily reflect the views of the University in respect of any particular issue.


Vikraman Choudury will give a talk, in person and online, for the Coffee House Tech Talk Series. Details of the talk are below.


Title: The Duality of Abstraction
Speaker: Vikraman Choudury
When: 11am Tue 17 Oct 2023
Where: Bayes Coffee House, 4/F Bayes Centre

Join Online:

Meeting ID: 99020138
Passcode: 809719


There are well-known dualities of computation in the form of dual calculi, stemming from the duality of values and continuations. In this talk, I will present and develop the following perspective: just as higher-order functions give you exponentials, higher-order continuations give you co-exponentials – a fact well-known to semanticists in various forms.

From this perspective, I will show how values and abstraction can be dualised to co-values and co-abstraction, producing a λƛ (lambda-lambda-bar) calculus, which exhibits both. I will develop the syntax and semantics of this language, and give a computational interpretation in terms of speculative execution and backtracking. Using this language, I will show how to recover control operators, the computational interpretation of classical logic, various applications of continuations, and a complete axiomatisation of control effects.


Vikraman is a Research Associate at the University of Glasgow, UK, and soon to be a Marie Skłodowska-​Curie Fellow at the University of Bologna, Italy. Previously, Vikraman was a Research Fellow at the University of Cambridge, UK, and even before that, a PhD student and Paul Purdom Fellow at Indiana University, USA. Vikraman’s research interests are in the mathematical foundations of computation and the semantics of reversible, linear, functional, concurrent, effectful programming languages, using category theory.


Report this page

To report inappropriate content on this page, please use the form below. Upon receiving your report, we will be in touch as per the Take Down Policy of the service.

Please note that personal data collected through this form is used and stored for the purposes of processing this report and communication with you.

If you are unable to report a concern about content via this form please contact the Service Owner.

Please enter an email address you wish to be contacted on. Please describe the unacceptable content in sufficient detail to allow us to locate it, and why you consider it to be unacceptable.
By submitting this report, you accept that it is accurate and that fraudulent or nuisance complaints may result in action by the University.