نتایج جستجو برای: liftings for algebras

تعداد نتایج: 10377944  

2002
M. Beattie

In this paper, we study the duals of some finite dimensional pointed Hopf algebras working over an algebraically closed field k of characteristic 0. In particular, we study pointed Hopf algebras with coradical k[Γ] for Γ a finite abelian group, and with associated graded Hopf algebra of the form B(V )#k[Γ] where B(V ) is the Nichols algebra of V = ⊕iV χi gi ∈ k[Γ] k[Γ]YD. As a corollary to a ge...

2017
Gilles Barthe Thomas Espitau Justin Hsu Tetsuya Sato Pierre-Yves Strub

Recent developments in formal verification have identified approximate liftings (also known as approximate couplings) as a clean, compositional abstraction for proving differential privacy. There are two styles of definitions for this construction. Earlier definitions require the existence of one or more witness distributions, while a recent definition by Sato uses universal quantification over...

Journal: :Electronic proceedings in theoretical computer science 2023

Liftings of endofunctors on sets to relations are commonly used capture bisimulation coalgebras. Lax versions have been in those cases where strict lifting fails bisimilarity, as well modeling other notions simulation. This paper provides tools for defining and manipulating lax liftings. As a central result, we define notion distributive law functor over the powerset monad, show that there is a...

Journal: :Electr. Notes Theor. Comput. Sci. 2014
Liang-Ting Chen Achim Jung

A category of one-step semantics is introduced to unify different approaches to coalgebraic logic parametric in a contravariant functor that assigns to the state space its collection of predicates with propositional connectives. Modular constructions of coalgebraic logic are identified as colimits, limits, and tensor products, extending known results for predicate liftings. Generalised predicat...

Journal: :CoRR 2017
Tetsuya Sato Gilles Barthe Marco Gaboardi Justin Hsu Shin-ya Katsumata

We develop a semantics framework for verifying recent relaxations of differential privacy: Rényi differential privacy and zero-concentrated differential privacy. Both notions require a bound on a particular statistical divergence between two probability distributions. In order to reason about such properties compositionally, we introduce approximate span-liftings, generalizing approximate relat...

Journal: :Journal of Pure and Applied Algebra 1993

Journal: :Proceedings of the American Mathematical Society 1980

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید