Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: From Identity to Difference: A Quantitative Interpretation of the
  Identity Type   We explore a quantitative interpretation of 2-dimensional intuitionistic type
theory (ITT) in which the identity type is interpreted as a "type of
differences". We show that a fragment of ITT, that we call difference type
theory (dTT), yields a general logical framework to talk about quantitative
properties of programs like approximate equivalence and metric preservation. To
demonstrate this fact, we show that dTT can be used to capture compositional
reasoning in presence of errors, since any program can be associated with a
"derivative" relating errors in input with errors in output. Moreover, after
relating the semantics of dTT to the standard weak factorization systems
semantics of ITT, we describe the interpretation of dTT in some quantitative
models developed for approximate program transformations, incremental
computing, program differentiation and differential privacy.

8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th