LSV Seminar
The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.
The seminar is open to public and does not require any form of registration.
Past Seminars
Quantitative Algebraic Reasoning
- Date
- Tuesday, October 24 2017 at 11:00AM
- Place
- Salle de Conférence (Pavillon des Jardins)
- Speaker
- Radu Mardare (Aalborg University)
The talk is centered on the concept of Quantitative Algebra, a structure that we developed in order to provide canonical metric-based semantics for quantitative (probabilistic, stochastic, timed, weighted, priced, hybrid) systems. Quantitative algebras are universal algebras on metric spaces and are devised with an equational theory developed on top of indexed equations. An indexed equation is an equation of type s=et, where the index e is a positive number describing an upper bound of the distance between the terms s and t. This simple idea provides an entirely new way of thinking to algebras and Lawvere theories, and eventually induces a monad on the category of metric spaces. It also opens the discussion on the possibility of having a quantitative theory of effects for quantitative programming languages.
This is a joint work with Gordon Plotkin and Prakash Panangaden that was presented to LICS 2016 and LICS 2017.