Context Equivalences and Metrics in Probabilistic Lambda-Calculi
- đ¤ Speaker: Ugo Dal Lago, University of Bologna đ Website
- đ Date & Time: Friday 21 October 2016, 14:00 - 15:00
- đ Venue: FW26
Abstract
Probabilistic models are more and more pervasive in computer science, and randomized algorithms are the ones offering the best performances in many domains. Higher-order probabilistic computation â in which probabilistic functions may be passed as a parameters and returned as results â is on the other hand a relatively underdeveloped field, which is however receiving more and more attention. We give a survey of what is known about the probabilistic lambda-calculi, later focusing on some of our recent results on coinductive techniques for proving program equivalent and for evaluating their distance. Finally, we hint at how all this could be useful when structuring proofs of security for cryptographic primitives.
Series This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Computing and Mathematics
- Department of Computer Science and Technology talks and seminars
- FW26
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Martin's interesting talks
- School of Technology
- tcw57âs list
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)



Friday 21 October 2016, 14:00-15:00