Ilya Molchanov’s research while affiliated with Institute of Mathematical Statistics and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (174)


Generalised convexity with respect to families of affine maps
  • Article
  • Full-text available

April 2025

·

1 Read

Israel Journal of Mathematics

Zakhar Kabluchko

·

Alexander Marynych

·

Ilya Molchanov

The standard closed convex hull of a set is defined as the intersection of all images, under the action of a group of rigid motions, of a half-space containing the given set. In this paper we propose a generalisation of this classical notion, that we call a (K, ℍ)-hull, and which is obtained from the above construction by replacing a half-space with some other closed convex subset K of the Euclidean space, and a group of rigid motions by a subset ℍ of the group of invertible affine transformations. The main focus is on the analysis of (K, ℍ)-convex hulls of random samples from K.

Download

Foundations of regular variation on topological spaces

March 2025

·

4 Reads

Since its introduction by J. Karamata, regular variation has evolved from a purely mathematical concept into a cornerstone of theoretical probability and data analysis. It is extensively studied and applied in different areas. Its significance lies in characterising large deviations, determining the limits of partial sums, and predicting the long-term behaviour of extreme values in stochastic processes. Motivated by various applications, the framework of regular variation has expanded over time to incorporate random observations in more general spaces, including Banach spaces and Polish spaces. In this monograph, we identify three fundamental components of regular variation: scaling, boundedness, and the topology of the underlying space. We explore the role of each component in detail and extend a number of previously obtained results to general topological spaces. Our more abstract approach unifies various concepts appearing in the literature, streamlines existing proofs and paves the way for novel contributions, such as: a generalised theory of (hidden) regular variation for random measures and sets; an innovative treatment of regularly varying random functions and elements scaled by independent random quantities and numerous other advancements. Throughout the text, key results and definitions are illustrated by instructive examples, including extensions of several established models from the literature. By bridging abstraction with practicality, this work aims to deepen both theoretical understanding and methodological applicability of regular variation.


Integer-valued valuations

February 2025

·

1 Read

We obtain a complete characterization of planar monotone σ\sigma-continuous valuations taking integer values, without assuming invariance under any group of transformations. We further investigate the consequences of dropping monotonicity or σ\sigma-continuity and give a full classification of line valuations. We also introduce a construction of the product for valuations of this type.




First twenty values of the chain (Xh)h∈N0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(X_{h})_{h\in \mathbb {N}_0}$$\end{document} in R2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {R}^2$$\end{document} with the Euclidean norm and τ=4/7\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\tau =4/7$$\end{document}. The chain starts at B1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$B_1$$\end{document} and returns to this state on Step 15. Each value of the chain is a finite intersection of translated and scaled unit balls
Set-Valued Recursions Arising from Vantage-Point Trees

Discrete & Computational Geometry

We study vantage-point trees constructed using an independent sample from the uniform distribution on a fixed convex body K in (Rd,)(\mathbb {R}^d,\Vert \cdot \Vert ), where \Vert \cdot \Vert is an arbitrary norm on Rd\mathbb {R}^d. We prove that a sequence of sets, associated with the left boundary of a vantage-point tree, forms a recurrent Harris chain on the space of convex bodies in (Rd,)(\mathbb {R}^d,\Vert \cdot \Vert ). The limiting object is a ball polyhedron, that is, an a.s. finite intersection of closed balls in (Rd,)(\mathbb {R}^d,\Vert \cdot \Vert ) of possibly different radii. As a consequence, we derive a limit theorem for the length of the leftmost path of a vantage-point tree.


Central limit theorem for a birth–growth model with poisson arrivals and random growth speed

January 2024

·

25 Reads

·

1 Citation

Advances in Applied Probability

We consider Gaussian approximation in a variant of the classical Johnson–Mehl birth–growth model with random growth speed. Seeds appear randomly in Rd\mathbb{R}^d at random times and start growing instantaneously in all directions with a random speed. The locations, birth times, and growth speeds of the seeds are given by a Poisson process. Under suitable conditions on the random growth speed, the time distribution, and a weight function h  :  Rd×[0,)[0,)h\;:\;\mathbb{R}^d \times [0,\infty) \to [0,\infty), we prove a Gaussian convergence of the sum of the weights at the exposed points, which are those seeds in the model that are not covered at the time of their birth. Such models have previously been considered, albeit with fixed growth speed. Moreover, using recent results on stabilization regions, we provide non-asymptotic bounds on the distance between the normalized sum of weights and a standard Gaussian random variable in the Wasserstein and Kolmogorov metrics.


Normal Approximation of Kabanov–Skorohod Integrals on Poisson Spaces

September 2023

·

18 Reads

·

2 Citations

Journal of Theoretical Probability

We consider the normal approximation of Kabanov–Skorohod integrals on a general Poisson space. Our bounds are for the Wasserstein and the Kolmogorov distance and involve only difference operators of the integrand of the Kabanov–Skorohod integral. The proofs rely on the Malliavin–Stein method and, in particular, on multiple applications of integration by parts formulae. As examples, we study some linear statistics of point processes that can be constructed by Poisson embeddings and functionals related to Pareto optimal points of a Poisson process.


Strong limit theorems for empirical halfspace depth trimmed regions

August 2023

·

15 Reads

We study empirical variants of the halfspace (Tukey) depth of a probability measure μ\mu, which are obtained by replacing μ\mu with the corresponding weighted empirical measure. We prove analogues of the Marcinkiewicz--Zygmund strong law of large numbers and of the law of the iterated logarithm in terms of set inclusions and for the Hausdorff distance between the theoretical and empirical variants of depth trimmed regions. In the special case of μ\mu being the uniform distribution on a convex body K, the depth trimmed regions are convex floating bodies of K, and we obtain strong limit theorems for their empirical estimators.


Poisson hulls

December 2022

·

9 Reads

We introduce a hull operator on Poisson point processes, the easiest example being the convex hull of the support of a point process in Euclidean space. Assuming that the intensity measure of the process is known on the set generated by the hull operator, we discuss estimation of the expected linear statistics built on the Poisson process. In special cases, our general scheme yields an estimator of the volume of a convex body or an estimator of an integral of a H\"older function. We show that the estimation error is given by the Kabanov--Skorohod integral with respect to the underlying Poisson process. A crucial ingredient of our approach is a spatial Markov property of the underlying Poisson process with respect to the hull. We derive the rate of normal convergence for the estimation error, and illustrate it on an application to estimators of integrals of a H\"older function. We also discuss estimation of higher order symmetric statistics.


Citations (63)


... When µ is the uniform measure supported on a bounded convex domain K, then F q (µ) coincides with the (1 − q)-CFB of K. The convergence of F q (µ n ) to F q (µ), where µ n is the empirical distribution corresponding to µ, is studied in [11,12,15]; also see the references therein. Given a fixed sample of µ, a membership oracle for F q (µ) that answers queries to within a given tolerance level is given in [3], but it uses the polar body of the convex floating body. ...

Reference:

Membership Queries for Convex Floating Bodies via Hilbert Geometry
Strong limit theorems for empirical halfspace depth trimmed regions
  • Citing Article
  • February 2025

Bernoulli

... We also allow for multiple points and for a non-uniform bound on the (4 + p)-th moment of the score functions, which is particularly important in examples involving infinite intensity measures, like stationary Poisson processes. Apart from examples presented in the current paper, further applications of our method has been elaborated in [5], where a quantitative central limit theorem is obtained for functionals of growth processes that result in generalized Johnson-Mehl tessellations, and in [4], where such a result is obtained in the context of minimal directed spanning trees in dimensions three and higher, respectively. ...

Central limit theorem for a birth–growth model with poisson arrivals and random growth speed

Advances in Applied Probability

... The recent work [3] introduced a new notion of region-stabilization which allows for more general regions than balls and, building on the seminal work [14], provides bounds on the rate of Gaussian convergence for certain sums of region-stabilizing score functions. We will utilize this to derive bounds on the Wasserstein and Kolmogorov distances, defined below, between a suitably normalized sum of weights and the standard Gaussian distribution. ...

Gaussian approximation for sums of region-stabilizing scores

Electronic Journal of Probability

... A nontrivial example, when conv K,H (A) differs both from conv(A) and from K, is as follows. If K is a closed ball of a fixed radius and H = R d × {I}, then conv K,H (A) is known in the literature as the ball hull of A, see [1,4,17], and, more generally, if K is an arbitrary convex body (that is, a compact convex set with nonempty interior) and H = R d × {I}, then conv K,H (A) is called the K-hull of A, see [5,9,14]. It is also clear from the definition that further nontrivial examples could be obtained from this case by enlarging the family of linear transformations involved in H. ...

Facial structure of strongly convex sets generated by random samples
  • Citing Article
  • November 2021

Advances in Mathematics

... The first such concept is the half-space depth introduced by Tukey (1975) (see Nagy et al. (2019) for a recent survey), later followed by an axiomatic approach of Zuo and Serfling (2000) and numerous further concepts including the simplicial depth due to Liu (1988) and zonoid depth defined by Koshevoy and Mosler (1997) and Mosler (2002). Molchanov and Turin (2021) showed that many such constructions arise from an application of a sublinear expectation to the projections of random vectors and interpreting the obtained function as the support function of the depth-trimmed region. ...

Convex bodies generated by sublinear expectations of random vectors

Advances in Applied Mathematics

... That is, a multivariate representation of the original dataset in the Euclidean space of some appropriate dimensionality such that the pairwise distances between individuals are roughly kept, see [15] for MDS applied to data visualization. Despite the notion of statistical depth has been successfully extended to other types of data, like for example curves (see [16,17]), sets (see [18]), or fuzzy sets (see [19,20]), the current project is, to our knowledge, the first time that a depth function is used in a general mixed-type dataset. ...

Depth and outliers for samples of sets and random sets distributions
  • Citing Article
  • May 2021

Australian & New Zealand Journal of Statistics

... Another well-known probabilistic concept related to random sieves is theory of iterated random function systems; see Diaconis and Freedman (1999) and also Marynych and Molchanov (2021) for sieving procedures of such systems. Classic theory of iterated random function systems is mainly concerned with a contractive random mapping Φ defined on some complete separable metric space. ...

Sieving random iterative function systems
  • Citing Article
  • February 2021

Bernoulli

... Following the works by Hamel and Heyde (2010), Hamel et al. (2011), Hamel et al. (2013, and Molchanov and Cascos (2016), in the special cases of subadditive or superadditive gauge functions and in the unconditional setting, Molchanov and Mühlemann (2021) systematically studied subadditive and superadditive functionals of random closed convex sets. The conditional setting calls for new tools which are developed in the current paper. ...

Nonlinear expectations of random sets

Finance and Stochastics

... More recently, the advancement of financial systems with transaction costs has offered a natural new area for the application of random set theory. On the other side, Portfolio optimization or the optimal choice of financial asset portfolio [9,10] is a topic that has been of particular importance in the research in financial mathematics. In this context, Markowitz was the first to present a model known as the mean-variance approach in 1952, based on the variances portfolio returns observed about their means as a measure of risk for the optimal choice of the portfolio. ...

Risk arbitrage and hedging to acceptability under transaction costs

Finance and Stochastics