?
On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
Annales de l'institut Henri Poincare (B) Probability and Statistics. 2014. P. 539–563.
Boissard E., Le Gouic T.
In this work, we provide non-asymptotic bounds for the average speed of convergence of the empirical measure in the law of large numbers, in Wasserstein distance. We also consider occupation measures of ergodic Markov chains. One motivation is the approximation of a probability measure by finitely supported measures (the quantization problem). It is found that rates for empirical or occupation measures match or are close to previously known optimal quantization rates in several cases. This is notably highlighted in the example of infinite-dimensional Gaussian measures.
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
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.
We deal with the global in time weak solutions to the 1D compressible Navier-Stokes system of equations for large discontinuous initial data and nonhomogeneous boundary conditions of three standard types. We prove the Lipschitz-type continuous dependence of the solution $(\eta,u,\theta)$, in a norm slightly stronger than $L^{2,\infty}(Q)\times L^2(Q)\times L^2(Q)$, on the initial data $(\eta^0,u^0,e^0)$ in a ...
Added: April 18, 2026
Medvedev V., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Added: April 3, 2026
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 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
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Kratz M., Prokopenko E., Extremes 2023 Vol. 26 No. 3 P. 509–544
We build a sharp approximation of the whole distribution of the sum of iid heavy-tailed random vectors, combining mean and extreme behaviors. It extends the so-called ’normex’ approach from a univariate to a multivariate framework. We propose two possible multi-normex distributions, named d-Normex and MRV-Normex. Both rely on the Gaussian distribution for describing the mean behavior, ...
Added: February 20, 2025
Sergey S. Ketkov, European Journal of Operational Research 2024 Vol. 313 No. 2 P. 602–615
This study addresses a class of linear mixed-integer programming (MILP) problems that involve uncertainty in the objective function parameters. The parameters are assumed to form a random vector, whose probability distribution can only be observed through a finite training data set. Unlike most of the related studies in the literature, we also consider uncertainty in ...
Added: October 31, 2023
Vedenin A., Журнал Средневолжского математического общества 2022 Т. 24 № 3 С. 280–288
This paper is devoted to a new method for constructing approximations to the solution of a parabolic partial differential equation. The Cauchy problem for the heat equation on a straight line with a variable heat conduction coefficient is considered. In this paper, a sequence of functions is constructed that converges to the solution of the ...
Added: May 18, 2023
Measures of conflict, basic axioms and their application to the clusterization of a body of evidence
Andrey G. Bronevich, Alexander E. Lepskiy, Fuzzy Sets and Systems 2022 Vol. 446 P. 277–300
There are several approaches for evaluating conflict within belief functions. In this paper, we develop one of them based on axioms and show its connections to the decomposition approach. We describe a class of conflict measures satisfying this system of axioms and show that measuring conflict can be realized through the clusterization of a body ...
Added: August 27, 2022
Dragunova K., Гаращенкова А. А., Remizov I., / Series arXiv "math". 2021.
Chernoff approximations are a flexible and powerful tool of functional analysis, which can be used, in particular, to find numerically approximate solutions of some differential equations with variable coefficients. For many classes of equations such approximations have already been constructed, however, the speed of their convergence to the exact solution has not been properly studied. ...
Added: December 16, 2021
Aleksandr A. Shchegolev, Random Operators and Stochastic Equations 2022 Vol. 30 No. 3 P. 205–213
In the paper, we study a new rate of convergence estimate for homogeneous discrete-time nonlinear Markov chains based on the Markov-Dobrushin condition. This result generalizes the convergence estimates for any positive number of transition steps. An example of a class such a process provided indicates that such types of estimates considering several transition steps may ...
Added: October 30, 2021
Shchegolev A., Управление большими системами: сборник трудов 2021 № 90 С. 36–48
The paper studies an improved estimate for the rate of convergence for nonlinear homogeneous discrete-time Markov chains. These processes are nonlinear in terms of the distribution law. Hence, the transition kernels are dependent on the current probability distributions of the process apart from being dependent on the current state. Such processes often act as limits ...
Added: April 21, 2021
Ulyanov V. V., Bobkov S., Danshina M., / Series 21027 "Collaborative Research Centre 1283, Bielefeld University". 2021. No. 21027.
Convergence of order O(1/ √ n) is obtained for the distance in total variation between the Poisson distribution and the distribution of the number of fixed size cycles in generalized random graphs with random vertex weights. The weights are assumed to be independent identically distributed random variables which have a power-law distribution. The proof is ...
Added: March 29, 2021
Ayvazyan S. A., Ulyanov V. V., , in: Сборник материалов V-й Международной конференции по стохастическим методам: The 5th International Conference on Stochastic Methods (ICSM5). 23-27 November 2020, Russia, Moscow.: M.: RUDN, 2020. P. 21–23.
We consider the typical behavior of the weighted sums of independent identically distributed random vectors in k-dimensional space. It is shown that in this case the rate of convergence in the multivariate central limit theorem is of order O(1/n) up to logarithmic factor. This extends the one-dimensional Klartag and Sodin result. ...
Added: March 23, 2021
Nikitin Y. Y., Petrov V. V., Zaitsev A. Y. et al., Vestnik of the St. Petersburg University: Mathematics 2018 Vol. 51 No. 2 P. 201–232
This is the first in a series of reviews devoted to the scientific achievements of the Leningrad–St. Petersburg school of probability and statistics in the period from 1947 to 2017. It is devoted to limit theorems for sums of independent random variables—a traditional subject for St. Petersburg. It refers to the classical limit theorems: the ...
Added: October 1, 2019
Loubes J., Le Gouic T., Probability Theory and Related Fields 2017 P. 901–917
Based on the Fréchet mean, we define a notion of barycenter corresponding to a usual notion of statistical mean. We prove the existence of Wasserstein barycenters of random probabilities defined on a geodesic space (E, d). We also prove the consistency of this barycenter in a general setting, that includes taking barycenters of empirical versions of ...
Added: October 13, 2018
Boissard E., Le Gouic T., Loubes J., Bernoulli: a journal of mathematical statistics and probability 2015 P. 740–759
In this paper, we tackle the problem of comparing distributions of random variables and defining a mean pattern between a sample of random events. Using barycenters of measures in the Wasserstein space, we propose an iterative version as an estimation of the mean distribution. Moreover, when the distributions are a common measure warped by a ...
Added: October 13, 2018
Bronevich A., Rozenberg I., , in: Belief Functions: Theory and Applications 5th International Conference, BELIEF 2018, Compiègne, France, September 17-21, 2018, ProceedingsVol. 11069.: Springer, 2018. P. 31–38.
The aim of this paper is to show that the Kantorovich problem, well known in models of economics and very intensively studied in probability theory in recent years, can be viewed as the basis of some constructions in the theory of belief functions. We demonstrate this by analyzing specialization relation for finitely defined belief functions ...
Added: October 8, 2018