[PDF][PDF] Coalgebraic behavioral metrics
We study different behavioral metrics, such as those arising from both branching and linear-
time semantics, in a coalgebraic setting. Given a coalgebra α: X→ HX for a functor H: Set→ …
time semantics, in a coalgebraic setting. Given a coalgebra α: X→ HX for a functor H: Set→ …
Up-to techniques for behavioural metrics via fibrations
Up-to techniques are a well-known method for enhancing coinductive proofs of behavioural
equivalences. We introduce up-to techniques for behavioural metrics between systems …
equivalences. We introduce up-to techniques for behavioural metrics between systems …
Logical foundations of quantitative equality
F Dagnino, F Pasquali - Proceedings of the 37th Annual ACM/IEEE …, 2022 - dl.acm.org
In quantitative reasoning one compares objects by distances, instead of equivalence
relations, so that one can measure how much they are similar, rather than just saying …
relations, so that one can measure how much they are similar, rather than just saying …
Programming language techniques for differential privacy
Differential privacy is rigorous framework for stating and enforcing privacy guarantees on
computations over sensitive data. Informally, differential privacy ensures that the presence or …
computations over sensitive data. Informally, differential privacy ensures that the presence or …
Effectful program distancing
U Dal Lago, F Gavazzo - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Semantics is traditionally concerned with program equivalence, in which all pairs of
programs which are not equivalent are treated the same, and simply dubbed as …
programs which are not equivalent are treated the same, and simply dubbed as …
On generalized metric spaces for the simply typed lambda-calculus
P Pistone - 2021 36th Annual ACM/IEEE Symposium on Logic …, 2021 - ieeexplore.ieee.org
Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories,
have been widely applied in denotational semantics as a way to measure to which extent …
have been widely applied in denotational semantics as a way to measure to which extent …
Deciding differential privacy for programs with finite inputs and outputs
Differential privacy is a de facto standard for statistical computations over databases that
contain private data. Its main and rather surprising strength is to guarantee individual privacy …
contain private data. Its main and rather surprising strength is to guarantee individual privacy …
Differential logical relations part I: the simply-typed case
U Dal Lago, F Gavazzo, A Yoshimizu - ICALP 2019-46th …, 2019 - inria.hal.science
We introduce a new form of logical relation which, in the spirit of metric relations, allows us to
assign each pair of programs a quantity measuring their distance, rather than a boolean …
assign each pair of programs a quantity measuring their distance, rather than a boolean …
[PDF][PDF] Quotients and Extensionality in Relational Doctrines
F Dagnino, F Pasquali - 8th International Conference on Formal …, 2023 - drops.dagstuhl.de
Taking a quotient roughly means changing the notion of equality on a given object, set or
type. In a quantitative setting, equality naturally generalises to a distance, measuring how …
type. In a quantitative setting, equality naturally generalises to a distance, measuring how …
Characteristic logics for behavioural metrics via fuzzy lax extensions
P Wild, L Schröder - 31st International Conference on …, 2020 - drops.dagstuhl.de
Behavioural distances provide a fine-grained measure of equivalence in systems involving
quantitative data, such as probabilistic, fuzzy, or metric systems. Like in the classical setting …
quantitative data, such as probabilistic, fuzzy, or metric systems. Like in the classical setting …