In probabilistic coherence spaces, a denotational model of probabilistic functional languages, mor-phisms are analytic and therefore smooth. We explore two related applications of the corresponding derivatives. First we show how derivatives allow to compute the expectation of execution time in the weak head reduction of probabilistic PCF (pPCF). Next we apply a general notion of "local" differential of morphisms to the proof of a Lipschitz property of these morphisms allowing in turn to relate the observational distance on pPCF terms to a distance the model is naturally equipped with. This suggests that extending probabilistic programming languages with derivatives, in the spirit of the differential lambda-calculus, could be quite meaningfu...
We develop a theory of probabilistic convergence spaces based on Tardiff’s neighbourhood systems for...
In this thesis we focus on processes with nondeterminism and probability in the PTS model, and we pr...
ABSTRACT Coherence Spaces were defined by J. Y. Girard in Coherence Spaces are a special subcategor...
In probabilistic coherence spaces, a denotational model of probabilisticfunctional languages, morphi...
In probabilistic coherence spaces, a denotational model of probabilistic functional languages, morph...
International audienceWe study a probabilistic version of coherence spaces and show that these objec...
AbstractWe study a probabilistic version of coherence spaces and show that these objects provide a m...
Probabilistic coherence spaces (PCoh) yield a semantics of higher-order probabilistic computation, i...
Probabilistic coherence spaces are a model of classical linear logic but not a model of differential...
The categorical models of the differential lambda-calculus are additive categories because of the Le...
We consider the probabilistic untyped lambda-calculus and prove a stronger form of the adequacy prop...
Sensitivity properties describe how changes to the input of a program affect the output, typically b...
The categorical models of the differential lambda-calculus are additivecategories because of the Lei...
We present a probabilistic version of PCF, a well-known simply typed universal functional language. ...
Differential and tangent categories have been applied to providing the semantics of differential pro...
We develop a theory of probabilistic convergence spaces based on Tardiff’s neighbourhood systems for...
In this thesis we focus on processes with nondeterminism and probability in the PTS model, and we pr...
ABSTRACT Coherence Spaces were defined by J. Y. Girard in Coherence Spaces are a special subcategor...
In probabilistic coherence spaces, a denotational model of probabilisticfunctional languages, morphi...
In probabilistic coherence spaces, a denotational model of probabilistic functional languages, morph...
International audienceWe study a probabilistic version of coherence spaces and show that these objec...
AbstractWe study a probabilistic version of coherence spaces and show that these objects provide a m...
Probabilistic coherence spaces (PCoh) yield a semantics of higher-order probabilistic computation, i...
Probabilistic coherence spaces are a model of classical linear logic but not a model of differential...
The categorical models of the differential lambda-calculus are additive categories because of the Le...
We consider the probabilistic untyped lambda-calculus and prove a stronger form of the adequacy prop...
Sensitivity properties describe how changes to the input of a program affect the output, typically b...
The categorical models of the differential lambda-calculus are additivecategories because of the Lei...
We present a probabilistic version of PCF, a well-known simply typed universal functional language. ...
Differential and tangent categories have been applied to providing the semantics of differential pro...
We develop a theory of probabilistic convergence spaces based on Tardiff’s neighbourhood systems for...
In this thesis we focus on processes with nondeterminism and probability in the PTS model, and we pr...
ABSTRACT Coherence Spaces were defined by J. Y. Girard in Coherence Spaces are a special subcategor...