?
The Monge-Kantorovich problem: Achievements, connections, and perspectives
Russian Mathematical Surveys. 2012. Vol. 67. No. 5. P. 785–890.
Kolesnikov A., Bogachev V. I.
This article gives a survey of recent research related to the Monge-Kantorovich problem. Principle results are presented on the existence of solutions and their properties both in the Monge optimal transportation problem and the Kantorovich optimal plan problem, along with results on the connections between both problems and the cases when they are equivalent. Diverse applications of these problems in non-linear analysis, probability theory, and differential geometry are discussed.
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Loubenets E. R., / Series arxiv.org "quant-ph". 2026. No. 2607.18050.
In many quantum applications it is important to know whether or not a Bell nonlocal two-qudit state exhibits its nonlocality under correlation scenarios with some given numbers S1,S2≥1 of generalized quantum measurements at two sites. In the present article, we find analytically a new general locality condition sufficient for a nonseparable Werner state with a ...
Added: July 21, 2026
Bolbachan V., / Series math "arxiv.org". 2024.
Chow polylogarithms are some special functions arising in explicit description of the Beilinson regulator map. The most interesting functional equation for this function reflects its vanishing on the boundary in the Bloch's cycle complex. We show that this functional equation formally follows from more simple ones, namely skew-symmetry, functoriality and multiplicativity.
To prove this, we study ...
Added: July 16, 2026
Bolbachan V., / Series math "arxiv.org". 2024.
Let K be a field of characteristic zero. We prove that its motivic cohomology in degree m−1 and weight m is rationally isomorphic to the cohomology of the polylogarithmic complex. This gives a partial extension of A. Suslin theorem describing the indecomposable K3 of a field. ...
Added: July 16, 2026
Panov V., Ryabchenko A., / Series arXiv "stat.ME". 2026. No. 2607.05048.
This paper investigates the problem of statistical inference for a mixture distribution consisting of a discrete and a continuous component, with a particular focus on the class of rational-infinitely divisible distributions. We consider non-parametric estimation of both components of the mixture as well as the quasi-L{é}vy measure, assuming that the mixture belongs to the class ...
Added: July 9, 2026
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
Konakov V., Kucher D., Mammen E., / Series arXiv "math". 2026. No. 2606.11142v1.
In this paper, we construct strong approximations for discrete-time Markov chains weakly converging to continuous diffusion processes, as well as for their perturbed counterparts. Under the assumption of bounded coefficients, we construct closely coupled versions of these processes on a shared probability space. In particular, for both non-degenerate and degenerate cases, we maximize the probability ...
Added: June 11, 2026
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Dorovskiy A., / Series arXiv "math". 2026.
In this paper the structural stability of generic families of vector fields of the PC-HC class on the two-dimensional sphere is proved. A classification of these families up to moderate equivalence in neighborhoods of their large bifurcation supports is presented, based on such invariants as the configuration and the characteristic set. The realization lemma is proved. ...
Added: May 14, 2026
Taletskii D., / Series arXiv "math". 2026.
A vertex subset of a graph is called a \textit{distance-$k$ independent set} if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal distance-$k$ independent sets among all $n$-vertex trees. It equals~$n$ if $n \leq k ...
Added: May 1, 2026
Ovcharenko M., / Series arXiv "math". 2026.
We introduce an explicit class of tempered Laurent polynomials in the sense of Villegas and Doran--Kerr in n⩽4 variables including all Landau--Ginzburg models for smooth Fano threefolds with very ample anticanonical class. We check that it contains Landau--Ginzburg models for various Fano fourfolds which are complete intersections in smooth toric varieties and Grassmannians of planes, ...
Added: April 30, 2026
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Bronevich A., Lepskiy A., International Journal of Approximate Reasoning 2026 Vol. 190 Article 109597
In the paper, we consider three possible types of external conflict in Dempster-Shafer theory and propose its measurement based on functionals evaluating intersection, inclusion and distance between random sets. All proposed functionals can be viewed as extensions of known functionals like Jaccard metric, Jaccard index, and Dice coefficient from usual sets to random sets based ...
Added: February 25, 2026
Popova S., International Mathematics Research Notices 2024 Vol. 2024 No. 18 P. 12645–12662
We study optimal transportation problems with constraints on densities of transport plans. We obtain a sharp condition for the uniqueness of an optimal solution to the Kantorovich problem with density constraints, namely that the Borel measurable cost function h(x, y) satisfies the following non-degeneracy condition: h(x, y) can not be expressed as a sum of functions u(x) ...
Added: November 19, 2024
Kolesnikov A., / Series arXiv "math". 2023.
In this survey paper we present classical and recent results relating the auction design and the optimal transportation theory. ...
Added: December 13, 2023
Mariani M., Trevisan D., Stochastic Processes and their Applications 2025 Vol. 183
Added: November 27, 2023
Popova S., / Series arXiv "math". 2023.
We consider Kantorovich optimal transportation problem in the case where the cost function and marginal distributions continuously depend on a parameter with values in a metric space. We prove the existence of approximate optimal Monge mappings continuous with respect to the parameter. ...
Added: September 13, 2023
Popova S., / Series arXiv "math". 2023.
We study Kantorovich type optimal transportation problems with nonlinear cost functions, including dependence on conditional measures of transport plans. A range of nonlinear Kantorovich problems for cost functions of a special form is considered and results on existence (or non-existence) of optimal solutions are proved. We also establish the connection between the nonlinear Kantorovich problem ...
Added: September 13, 2023
Bogachev V., Резбаев А. В., Математические заметки 2022 Т. 112 № 3 С. 360–370
We study the existence of solutions of Kantorovich problem
where cost function depends on transport plan.
We then consider the case of the cost function depending on
the conditional measures of transport plan.
A wide sufficient conditions for the existence of optimal plans
for Radon marginal distributions are obtained on completely regular spaces
and a lower semicontinuous cost function. ...
Added: June 24, 2022
Bogachev V., Malofeev I., Journal of Mathematical Analysis and Applications 2020 Vol. 486 No. 1 (123883) P. 1–30
We study measurable dependence of measures on a parameter in the following two classical problems: constructing conditional measures and the Kantorovich optimal transportation. For parametric families of measures and mappings we prove the existence of conditional measures measurably depending on the parameter. A particular emphasis is made on the Borel measurability (which cannot be always ...
Added: October 13, 2020
Gladkov N., Kolesnikov A., Zimin A., / Series arXiv "math". 2020.
The multistsochastic Monge--Kantorovich problem on the product $X = \prod_{i=1}^n X_i$ of $n$ spaces is a generalization of the multimarginal Monge--Kantorovich problem. For a given integer number $1 \le k<n$ we consider the minimization problem $\int c d \pi \to \inf$ of the space of measures with fixed projections onto every $X_{i_1} \times \dots \times ...
Added: August 21, 2020
Gladkov N., Zimin A., SIAM Journal on Mathematical Analysis 2020 Vol. 52 No. 4 P. 3666–3696
We construct an explicit solution for the multimarginal transportation problem on the unit cube $[0, 1]^3$ with the cost function $xyz$ and one-dimensional uniform projections. We show that the primal problem is concentrated on a set with a nonconstant local dimension and admits many solutions, whereas the solution to the corresponding dual problem is unique ...
Added: August 21, 2020
Bogachev V., Malofeev I. I., Doklady Mathematics 2019 Vol. 100 No. 1 P. 349–353
The Kantorovich problem with a parameter is studied. ...
Added: November 16, 2019