?
Blaschke–Santaló inequality for many functions and geodesic barycenters of measures
Advances in Mathematics. 2022. Vol. 396. Article 108110.
Kolesnikov A., Werner E.
Motivated by the geodesic barycenter problem from optimal transportation theory, we prove a natural generalization of the Blaschke–Santaló inequality and the affine isoperimetric inequalities for many sets and many functions. We derive from it an entropy bound for the total Kantorovich cost appearing in the barycenter problem. We also establish a “pointwise Prékopa–Leindler inequality” and show a monotonicity property of the multimarginal Blaschke–Santaó functional.
Keywords: Monge-Kantorovich problemзадача Монжа-КанторовичаWasserstein barycenterBlaschke-Santalo inequalityбарицентры мернеравенство Бляшке-Сантало
Publication based on the results of:
Шиманогов И. Н., Vyalyi M., Дискретный анализ и исследование операций 2025 Т. 32 № 4 С. 213–230
A well-studied class of algorithmic problems is that of regular realizability: checking the non-emptiness of the intersection of a regular language with a given language. This problem has a natural algebraic interpretation: verifying whether an element of a Boolean algebra belongs to the kernel of a certain homomorphism. This motivates the consideration of an analogous ...
Added: July 12, 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
Springer, 2027.
The series Lecture Notes in Computer Science (LNCS), including its subseries Lecture Notes in Artificial Intelligence (LNAI) and Lecture Notes in Bioinformatics (LNBI), has established itself as a medium for the publication of new developments in computer science and information technology research, teaching, and education. LNCS enjoys close cooperation with the computer science R & ...
Added: July 8, 2026
Маликов М. А., Монахова Э. А., Rzaev E. et al., Ученые записки Казанского университета. Серия: Физико-математические науки 2026 Т. 168 № 2 С. 269–286
This article examines series of families of two-dimensional circulant networks with rectangular
L -shapes, optimal in diameter, as network-on-chip topologies with a minimal number of crossings
between the links and a bounded length of the maximum link that does not depend on the network
size. New network-on-chip routing algorithms, which use the coordinates of three adjacent zeros in
the ...
Added: July 8, 2026
Pilé I., Shchur L., Deng Y., Physical Review B: Condensed Matter and Materials Physics 2026 Vol. 114 Article 014101
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Swendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for models in different universality classes: Ising model, Potts model with three components, and four-state Potts model. The overlap of two ...
Added: July 6, 2026
Irkutsk: ISDCT SB RAS, 2026.
We study a model problem on the filtration of a conducting fluid through a
porous layer. A porous medium is presented as an assemblage of identical spherical
cells. Each cell consists of a porous core and liquid shell. We derive apriori estimates
for flow characteristics which show the specific behavior of the fluid. Our estimates
are validated numerically. ...
Added: July 5, 2026
М.: Наука и технологии, 2026.
«Телекоммуникации» ежемесячный рецензируемый производственный, информационно-аналитический и учебно-методический журнал выходит в свет с июля 2000 г.
Для руководителей и работников промышленности, научно-исследовательских и проектно-конструкторских институтов, высших учебных заведений, аспирантов и студентов, а также для специалистов, разрабатывающих, выпускающих и эксплуатирующих средства телекоммуникаций.
Новости разработок и производства, прогнозы развития, защита информации, Нормативные, справочные, аналитические и учебно-методические материалы.
Переход к глобальному информационному ...
Added: July 4, 2026
МФТИ, 2025.
абота редакции научного журнала «Труды Московского физико-технического института» (кратко «Труды МФТИ»), редакционной коллегии и редакционного совета осуществляется в соответствии с Положением, утвержденным ректором института. В состав редакционной коллегии входят руководители института, факультетов, институтских и факультетских кафедр. Главный редактор журнала —президент МФТИ, член-корр. РАН Кудрявцев Н.Н.
Журнал «Труды МФТИ» входит в базу данных РИНЦ (Российский Индекс Научного Цитирования) и доступен в электронной ...
Added: July 4, 2026
Springer, 2026.
This book presents established and new research on the close connections between graph games and systems of logic, particularly existing and newly designed modal logics. The volume utilizes two graph games – the sabotage game and the hide-and-seek game – to demonstrate the natural interplay between designing new graph games and exploring new kinds of ...
Added: June 30, 2026
Pochinka O., Barinova M., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
In the present paper we consider an Ω-stable 3-diffeomorphism with a solid or thickened surfaced non-trivial basic set. Such basic sets include, for instance, all one-dimensional expanding attractors and those two-dimensional basic sets that are not expanding. We prove that the chain recurrent set of every such a diffeomorphism necessarily contains at least two non-trivial ...
Added: June 30, 2026
German O., Illarionov A., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Added: June 29, 2026
Kolesnikov A., / Series arXiv "math". 2025.
We study Blaschke--Santal{ó}-type inequalities for N>=2 sets (functions) and a special class of cost functions. In particular, we prove new results about reduction of the maximization problem for the Blaschke--Santal{ó}-type functional to homogeneous case (functional inequalities on the sphere) and extend the symmetrization argument to the case of N>2 sets.
We also discuss links to the ...
Added: February 13, 2026
Bespalov Y., Buzun N., Kachan O. et al., IEEE Access 2022 No. 10 Article 3219934
We propose the first data augmentation method based on optimal transport theory, with the generated data being guaranteed to belong to the original data manifold. The proposed algorithm randomly samples a clique in the nearest-neighbors graph representing the data knowledge and computes the Wasserstein barycenter between the neighbours with random uniform weights. Being extremely natural- ...
Added: January 21, 2026
Kolesnikov A., Colesanti A., Livshyts G. et al., / Series arXiv "math". 2024.
In this paper, we study new extensions of the functional Blaschke-Santalo inequalities, and explore applications of such new inequalities beyond the classical setting of the standard Gaussian measure. ...
Added: December 20, 2024
Kolesnikov A., Zimin A., Sandomirskiy F. et al., / Series Theoretical Economics "arxiv.org". 2022. No. 2203.06837.
We consider the problem of revenue-maximizing Bayesian auction design with several i.i.d. bidders and several items. We show that the auction-design problem can be reduced to the problem of continuous optimal transportation introduced by Beckmann. We establish the strong duality between the two problems and demonstrate the existence of solutions. We then develop a new ...
Added: April 10, 2022
Gladkov N., Kolesnikov A., Zimin A., Journal of Mathematical Analysis and Applications 2022 Vol. 506 No. 2 Article 125666
The multistochastic Monge–Kantorovich problem on the product X=∏i=1nXi of n spaces is a generalization of the multimarginal Monge–Kantorovich problem. For a given integer number 1≤k<n we consider the minimization problem ∫cdπ→inf on the space of measures with fixed projections onto every Xi1×…×Xik for arbitrary set of k indices {i1,…,ik}⊂{1,…,n}. In this paper we study basic properties of the multistochastic problem, including well-posedness, existence of a dual solution, boundedness and continuity of a dual ...
Added: December 4, 2021
Carlier G., Eichinger K., Kroshnin A., SIAM Journal on Mathematical Analysis 2021 Vol. 53 No. 5 P. 5880–5914
In this paper, we investigate properties of entropy-penalized Wasserstein barycenters introduced in [J. Bigot, E. Cazelles, and N. Papadakis, SIAM J. Math. Anal., 51 (2019), pp. 2261--2285] as a regularization of Wasserstein barycenters [M. Agueh and G. Carlier, SIAM J. Math. Anal., 43 (2011), pp. 904--924]. After characterizing these barycenters in terms of a system of Monge--Ampère ...
Added: October 27, 2021
Kroshnin A., Spokoiny V., Suvorikova A., Annals of Applied Probability 2021 Vol. 31 No. 3 P. 1264–1298
n this work we introduce the concept of Bures-Wasserstein barycenter $Q_*$, that is essentially a Fr\'echet mean of some distribution $P$ supported on a subspace of positive semi-definite Hermitian operators $\mathbb{H}_{+}(d)$.
We allow a barycenter to be constrained to some affine subspace of $\mathbb{H}_{+}(d)$ and provide conditions ensuring its existence and uniqueness.
We also investigate convergence and concentration properties ...
Added: October 30, 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
Kroshnin A., Tupitsa Nazarii, Dvinskikh D. et al., , in: Proceedings of Machine Learning ResearchVol. 97: International Conference on Machine Learning, 9-15 June 2019, Long Beach, California, USA.: PMLR, 2019. P. 3530–3540.
We study the complexity of approximating the Wasserstein barycenter of m discrete measures, or histograms of size n, by contrasting two alternative approaches that use entropic regularization. The first approach is based on the Iterative Bregman Projections (IBP) algorithm for which our novel analysis gives a complexity bound proportional to $m n^2 / \epsilon^2$ to approximate the original non-regularized barycenter. ...
Added: June 11, 2019
Kroshnin A., Journal of Convex Analysis 2018 Vol. 25 No. 4 P. 1371–1395
We consider the space P(X) of probability measures on arbitrary Radon space X endowed with a transportation cost J(μ, ν) generated by a nonnegative continuous cost function. For a probability distribution on P(X) we formulate a notion of average with respect to this transportation cost, called here the Fréchet barycenter, prove a version of the law ...
Added: November 23, 2018
Zimin A., Gladkov N., / Series arXiv "math". 2018.
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 non-constant local dimension and admits many solutions, whereas the solution to the corresponding dual problem is unique (up to ...
Added: October 10, 2018
Gladkov N., Kolesnikov A., Zimin A., / Series arXiv "math". 2018.
The multistochastic (n,k)-Monge--Kantorovich problem on a product space ∏ni=1Xi is an extension of the classical Monge--Kantorovich problem. This problem is considered on the space of measures with fixed projections onto Xi1×…×Xik for all k-tuples {i1,…,ik}⊂{1,…,n} for a given 1≤k<n. In our paper we study well-posedness of the primal and the corresponding dual problem. Our central result describes a solution π to the following important model case: n=3,k=2,Xi=[0,1], ...
Added: July 31, 2018