Abstract:In this survey, we present in a unified way the categorical and syntactical settings of coherent differentiation introduced recently, which shows that the basic ideas of differential linear logic and of the differential lambda-calculus are compatible with determinism. Indeed, due to the Leibniz rule of the differential calculus, differential linear logic and the differential lambda-calculus feature an operation of addition of proofs or terms operationally interpreted as a strong form of nondeterminism. The main idea of coherent differentiation is that these sums can be controlled and kept in the realm of determinism by means of a notion of summability, upon enforcing summability restrictions on the derivatives which can be written in the models and in the syntax.
What problem does this paper attempt to address?
### What problem does this paper attempt to solve?
The main problem that the paper "From Differential Linear Logic to Coherent Differentiation" attempts to solve is: how to make the differential operations in Differential Linear Logic (DiLL) and differential λ -calculus compatible with determinism. Specifically, the author Thomas Ehrhard explores the following points:
1. **The problem of non - determinism**:
In DiLL and differential λ -calculus, due to the existence of derivative operations, the addition operation of proofs or terms is interpreted as a strong form of non - determinism. For example, the sum of two Boolean values \( t \) and \( f \) can be interpreted as a program that can be non - deterministically reduced to \( t \) or \( f \). This non - determinism is not desired in some application scenarios.
2. **Controlling the summation operation**:
In order to keep these summation operations within the scope of determinism, the author introduces a new method called "Coherent Differentiation" (CD). By enforcing summation restrictions in the model and syntax, the summation operation can be carried out under certain conditions and remain deterministic.
3. **Compatibility between differentiation and linear logic**:
The author attempts to prove that, under an appropriate framework, the differential operation can be compatible with the basic concepts of linear logic (such as linear maps, duality, etc.). This includes studying how to achieve this at the categorical and syntactic levels.
4. **Application in Probabilistic Coherence Spaces**:
The author also explores how, in Probabilistic Coherence Spaces (PCS), the differential operation can successfully satisfy the chain rule. This shows that in some specific models, the differential operation can work well and remain deterministic.
5. **Defining higher - order derivatives**:
In earlier research, defining higher - order derivatives was a challenge. By introducing new categorical structures and syntactic tools, the author makes it possible to define higher - order derivatives.
6. **Implementation in functional languages**:
Finally, the author proposes a method of extending the Scott - Milner - Plotkin's PCF language to incorporate the above - mentioned categorical structures. This extension ensures the determinism of the operational semantics and provides theoretical guarantees.
### Summary
In general, the paper aims to solve the non - determinism problem in Differential Linear Logic and differential λ -calculus by introducing the concept of "Coherent Differentiation", enabling them to maintain determinism and consistency in a broader computational and logical framework.