Euclidean geometry Hyperbolic/spherical geometry Euclidean distance !" d2 (p, q) = (p → qi )2 (Pythagoras’ i i theorem circa 500 BC) Hamming distance (|{i : pi ↑= qi }|) Euclid Pythagoras Manhattan "distance d1 (p, q) = i |pi → qi | (city block-taxi cab) Statistical geometry Physics #entropy JK →1 →k p log pdµ (Boltzmann-Gibbs 1878) Mahalanobis metric (1936) ! d! = (p → q)T !→1 (p → q) Minkowski distance !" (Lk -norm) dk (p, q) = k |pi → qi |k i (H. Minkowski 1864-1909) Bolyai (1802-1860) Lobachevsky (1792-1856) Additive entropy cross-entropy conditional entropy mutual information (chain rules) Information # entropy H(p) = → p log pdµ (C. Shannon 1948) Haussdorf set distance dH (X, Y ) = max{supx ϑ(x, Y ), supy ϑ(X, y)} H(p) = KL(p||u) Lévy-Prokhorov distance LPϖ (p, q) = inf ϱ>0 {p(A) ↔ q(Aϱ ) + ϱ↗A ↘ B(X )} Aϱ = {y ↘ X , ≃x ↘ A : ϑ(x, y) < ϱ} Quadratic distance ! dQ = (p → q)T Q(p → q) Lev M. Bregman Bhat. J.L. Koszul K. Nomizu % E. Vinberg ϖ 1 ω log J.M. Souriau Kullback-Leibler divergence # I-projection P KL(p||q) = p log pq dµ = Ep [log Q ] (relative entropy, 1951) Cone Je!rey divergence Non-Euclidean geometries geometry (Jensen-Shannon) Fisher information (local entropy) Riemannian geometry %ω &2 Bhattacharya distance (1967) I(ω) = E[ ωε ln p(X|ω) ] $# ↓ ↓ (R. A. Fisher 1890-1962) d(p, q) = → log p qdµ Finsler metric tensor Kolmogorov # 2 Riemannian metric tensor Symplectic gij = 12 ς 2 Fωyi(x,y) K(p||q) = |q → p|dµ ωy j # $ dxi dxj B. Riemann geometry gij ds ds ds (Kolmogorov-Smirnoff max |p → q|) Aitchison distance Hilbert ω = →1 (B. Riemann 1826-1866,) Probability simplex log-ratio metric Matsushita$ distance (1956) Fisher-Rao distance: # 1 1 ω 2 i j ↑ Mϑ (p, q) = |q ω → p ω |dµ ds = gij dω dω = Cherno! divergence (1952) # 1 !dω I(ω)dω # ˙ ↼(t)dt ˙ Cϑ (p||q) = → ln pϑ q 1→ϑ dµ C. R. Rao ϑF R (p, q) = minς 0 ↼(t)I(ω) Hellinger $# C(p, q) = maxϑ↓(0,1) Cϑ (p||q) ↓ ↓ Conformal geometry H(p||q) = ( p → q)2 ! ↓ Conformal divergence conformal Riemannian metric = 2(1 → f g ↑ω(1 → ω) D (p : q) = ϑ(p)D(p : q) g hi = eφ g p A!ne di”erential geometry Logarithmic divergence Constant sectional Pal & LG,ω (ϑ1 : ϑ2 ) =& curvature Wong 1 + ϖ→G(ϑ2 )↔ (ϑ1 ↓ ϑ2 ) +G(ϑ2 )↓G(ϑ1 ) 2016 ϖ ↔ 0, F = ↓G 2 Rényi divergence#(1961) 1 Hϑ = ϑ(1→ϑ) log f ϑ dµ # 1 Rϑ (p|q) = ϑ(ϑ→1) ln pϑ q 1→ϑ dµ (additive entropy) ϖ test # 2 Pearson ϖ2 (p||q) = (q→p) dµ p (K. Pearson, 1857-1936 ) ω = 0 ( Csiszár’ f -divergence # Df (p||q) = pf ( pq )dµ Vajda Neyman L. LeCam (Ali& Silvey 1966, Csiszár 1967) Information geometries Dual div.↓-conjugate (f ↓ (y) = yf (1/y)) Df ↓ (p||q) = Df (q||p) Hessian manifolds Bregman divergences (1967): Kullback-Leibler BF (ω1 ||ω2 ) = F (ω1 ) → F (ω2 ) → (ω1 → ω2 )↑ ↑F (ω2 ) Dual div. (Legendre) DF ↔ (↑F (ω1 )||↑F (ω2 )) = DF (ω2 ||ω1 ) Itakura-Saito divergence " IS(p|q) = i ( pqii → log pqii → 1) (Burg entropy) F. Itakura Bregman-Csiszár divergence (1991) ' Fω (x) = x → log x → 1 x log x → x + 1 1 (→xω + ωx → ω + 1) ω(1→ω) ω = 0 ω = 1 0 < ω < 1 Generalized Pythagoras’ theorem (Generalized projection) φ⇐ε Amari ε-divergence (1985) fω (x) = Generalized f -means duality... φ=1 Sharma-Mittal ) entropies * 1→ε %# ω & 1→ω 1 hω,ϖ (p) = 1↓ϖ p dµ ↓1 Non-additive entropy ' x log x → log x 4 (1 → x 1→ω2 1+ω 2 ) ω = 1 ω = →1 →1 < ω < 1 → Dually flat space Quantum & matrix geometry H. Shima →→ Fröbenius & Hilbert-Schmidt norm M. Nagumo B. De Finetti Burbea-Rao or Jensen (incl. Jensen-Shannon) JF (p; q) = f (p)+f (q) →f 2 % p+q & 2 Quantum entropy S(ϑ) = →kTr(ϑ log ϑ) (Von Neumann 1927) Quantum f -divergences (Dénes Petz) J. Jensen Log Det divergence D(P||Q) =< P, Q→1 > → log det PQ→1 → dimP Von Neumann divergence D(P||Q) = Tr(P(log P → log Q) → P + Q) L. Kantorovich # pω Integral probability metrics 1 Tϑ (p||q) = 1→ϑ (1 → qω→1 dµ) G. Monge IPMs Stein discrepancies Earth mover distance (EMD 1998) ϑ = L1 MMD Gromov-Haussdorf distance Maximum Mean (between compact metric spaces) Discrepancy Wasserstein distances 1 dGH (X, Y ) = inf φX :X↗Z,φY :Y ↗Z {ϑZ M. Fréchet H (↽X (X), ↽Y (Y ))} Wω,ε (p, q) = (inf ϑ↑!(p,q) ω(p, q)ω dε(x, y)) ω ↽X , ↽Y : isometric embeddings Optimal transport geometry 2023 Frank Nielsen Sinkhorn divergence (h-regularized OT) Tsallis entropy (1998) (Non-additive # entropy) 1 Tϑ (p) = 1→ϑ ( pϑ dµ → 1) 8