Contacts
communication [at] ens-paris-saclay.fr (communication)

Quantitative Algebraic Reasoning

Radu Mardare, associate Professor at the Department of Computer Science, Aalborg University, Denmark, within the Distributed and Embedded Systems Unit, will give a lecture about "Quantitative Algebraic Reasoning" on the 24th october in Ecole normale supérieure Paris-Saclay.
Ajouter à mon agenda 2024-04-23 17:23:28 2024-04-23 17:23:28 Quantitative Algebraic Reasoning Radu Mardare, associate Professor at the Department of Computer Science, Aalborg University, Denmark, within the Distributed and Embedded Systems Unit, will give a lecture about "Quantitative Algebraic Reasoning" on the 24th october in Ecole normale supérieure Paris-Saclay. Pavillon des Jardins, Conference room ENS-PARIS-SACLAY webmaster@ens-paris-saclay.fr Europe/Paris public

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.