156 citations · 313 across the 12 of their papers we have counts for
12 papers
Fréchet Barycenters and a Law of Large Numbers for Measures on the Real Line
Alexey Kroshnin, Andrei Sobolevski
Endow the space of probability measures on with a transportation cost generated by a translation-invariant convex cost function. Fo…
Droplet condensation and isoperimetric towers
Matteo Novaga, Andrei Sobolevski, Eugene Stepanov
We consider a variational problem in a planar convex domain, motivated by statistical mechanics of crystal growth in a saturated solution. The minimizers are constructed explicitly…
On dynamics of Lagrangian trajectories for Hamilton-Jacobi equations
Konstantin Khanin, Andrei Sobolevski
Characteristic curves of a Hamilton-Jacobi equation can be seen as action minimizing trajectories of fluid particles. However this description is valid only for smooth solutions. F…
Universal algorithms for solving the matrix Bellman equations over semirings
Grigory L. Litvinov, Anatoly Ya. Rodionov, Sergei N. Sergeev +1
This paper is a survey on universal algorithms for solving the matrix Bellman equations over semirings and especially tropical and idempotent semirings. However, original algorithm…
Minimum-weight perfect matching for non-intrinsic distances on the line
Julie Delon, Julien Salomon, Andrei Sobolevski
Consider a real line equipped with a (not necessarily intrinsic) distance. We deal with the minimum-weight perfect matching problem for a complete graph whose points are located on…
Local matching indicators for transport problems with concave costs
Julie Delon, Julien Salomon, Andrei Sobolevskii
In this paper, we introduce a class of indicators that enable to compute efficiently optimal transport plans associated to arbitrary distributions of N demands and M supplies in R…
Ballistic deposition patterns beneath a growing KPZ interface
Konstantin Khanin, Sergei Nechaev, Gleb Oshanin +2
We consider a (1+1)-dimensional ballistic deposition process with next-nearest neighbor interaction, which belongs to the KPZ universality class, and introduce for this discrete mo…
Universal algorithms, mathematics of semirings and parallel computations
G. L. Litvinov, V. P. Maslov, A. Ya. Rodionov +1
This is a survey paper on applications of mathematics of semirings to numerical analysis and computing. Concepts of universal algorithm and generic program are discussed. Relations…
Particle dynamics inside shocks in Hamilton-Jacobi equations
Kostya Khanin, Andrei Sobolevski
Characteristics of a Hamilton-Jacobi equation can be seen as action minimizing trajectories of fluid particles. For nonsmooth "viscosity" solutions, which give rise to discontinuou…
Fast transport optimization for Monge costs on the circle
Julie Delon, Julien Salomon, Andrei Sobolevskii
Consider the problem of optimally matching two measures on the circle, or equivalently two periodic measures on the real line, and suppose the cost of matching two points satisfies…
A reconstruction of the initial conditions of the Universe by optimal mass transportation
Uriel Frisch, Sabino Matarrese, Roya Mohayaee +1
Reconstructing the density fluctuations in the early Universe that evolved into the distribution of galaxies we see today is a challenge of modern cosmology [ref.]. An accurate rec…
Idempotent interval analysis and optimization problems
Grigori Litvinov, Andrei Sobolevskii
Many problems in optimization theory are strongly nonlinear in the traditional sense but possess a hidden linear structure over suitable idempotent semirings. After an overview of…