Wikipedia Article of the Day
Randomly selected articles from my personal browsing history
In mathematics, the Wasserstein distance or Kantorovich–Rubinstein metric is a distance function defined between probability distributions on a given metric space M {\displaystyle M} . It is named after Leonid Vaseršteĭn. Intuitively, if each distribution is viewed as a unit amount of earth (soil) piled on M {\displaystyle M} , the metric is the minimum "cost" of turning one pile into the other, which is assumed to be the amount of earth that needs to be moved times the mean distance it has to be moved. This problem was first formalised by Gaspard Monge in 1781. Because of this analogy, the metric is known in computer science as the earth mover's distance. The name "Wasserstein distance" was coined by R. L. Dobrushin in 1970, after learning of it in the work of Leonid Vaseršteĭn on Markov processes describing large systems of automata (Russian, 1969). However the metric was first defined by Leonid Kantorovich in The Mathematical Method of Production Planning and Organization (Russian original 1939) in the context of optimal transport planning of goods and materials. Some scholars thus encourage use of the terms "Kantorovich metric" and "Kantorovich distance". Most English-language publications use the German spelling "Wasserstein" (attributed to the name "Vaseršteĭn" (Russian: Васерштейн) being of Yiddish origin).
History
Sep 7
KHive
Sep 6
Interplanetary Internet
Sep 5
KHive
Sep 4
The Memory Police
Sep 3
Disjoint-set data structure
Sep 2
Systems engineering
Sep 1
12ft
Aug 31
Speculative fiction
Aug 30
Lace card
Aug 29
40 Eridani
Aug 28
Weird fiction
Aug 27
Dark forest hypothesis
Aug 26
Pointing and calling
Aug 25
The Maybe Man
Aug 24
Sean Astin
Aug 23
Planet of the Apes
Aug 22
Shamir's secret sharing
Aug 21
Application binary interface
Aug 20
Key encapsulation mechanism
Aug 19
Graupel
Aug 18
List of Internet top-level domains
Aug 17
Twenty One Pilots
Aug 16
The Garden of Earthly Delights
Aug 15
Curve25519
Aug 14
John Hinckley Jr.
Aug 13
Mona Lisa (Nat King Cole song)
Aug 12
2024 CrowdStrike incident
Aug 11
Tony Hoare
Aug 10
Reactor pattern
Aug 9
ElGamal encryption