Joseph Yukich
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Joseph Yukich has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Pierre Calka
Université de Rouen
3 shared publications - Matthias Schulte
University of Bern Switzerland
2 shared publications - Daniela Flimmel
Charles University University of Lille
1 shared publication - Nikolaos Fountoulakis
University of Birmingham
1 shared publication - Raphaël Lachièze-Rey
Université Paris Descartes MAP5 45 Rue des Saints-Pères 75006 Paris
1 shared publication - Zbyněk Pawlas
Department of Probability and Mathematical Statistics Charles University Prague Czech Republic
1 shared publication
Latest Publications
- Open Access
Limit theory of isolated and extreme points in hyperbolic random geometric graphs
Given $\alpha \in (0, \infty)$ and $r \in (0, \infty)$, let ${\cal D}_{r, \alpha}$ be the disc of radius $r$ in the hyperbolic plane having curvature $-\alpha^2$. Consider the Poisson point process having uniform intensity density on ${\cal D}_{R, \alpha}$, with $R = 2 \log(n/ \nu),$ $n \in \mathbb{N}$, and $\nu < n$ a fixed constant. The points are projected onto ${\cal D}_{R, 1}$, preserving polar coordinates, yielding a Poisson point process ${\cal P}_{\alpha, n}$ on ${\cal D}_{R, 1}$. The hyperbolic geometric graph ${\cal G}_{\alpha, n}$ on ${\cal P}_{\alpha, n}$ puts an edge between pairs of points of ${\cal P}_{\alpha, n}$ which are distant at most $R$. This model has been used to express fundamental features of complex networks in terms of an underlying hyperbolic geometry. For $\alpha \in (1/2, \infty)$ we establish expectation and variance asymptotics as well as asymptotic normality for the number of isolated and extreme points in ${\cal G}_{\alpha, n}$ as $n \to \infty$. The limit theory and renormalization for the number of isolated points are highly sensitive on the curvature parameter. In particular, for $\alpha \in (1/2, 1)$, the variance is super-linear, for $\alpha = 1$ the variance is linear with a logarithmic correction, whereas for $\alpha \in (1, \infty)$ the variance is linear. The central limit theorem fails for $\alpha \in (1/2, 1)$ but it holds for $\alpha \in (1, \infty)$.Open AccessLimit theory of isolated and extreme points in hyperbolic random geometric graphs
Given $\alpha \in (0, \infty)$ and $r \in (0, \infty)$, let ${\cal D}_{r, \alpha}$ be the disc of radius $r$ in the hyperbolic plane having curvature $-\alpha^2$. Consider the Poisson point process having uniform intensity density on ${\cal D}_{R, \alpha}$, with $R = 2 \log(n/ \nu),$ $n \in \mathbb{N}$, and $\nu < n$ a fixed constant. The points are projected onto ${\cal D}_{R, 1}$, preserving polar coordinates, yielding a Poisson point process ${\cal P}_{\alpha, n}$ on ${\cal D}_{R, 1}$. The hyperbolic geometric graph ${\cal G}_{\alpha, n}$ on ${\cal P}_{\alpha, n}$ puts an edge between pairs of points of ${\cal P}_{\alpha, n}$ which are distant at most $R$. This model has been used to express fundamental features of complex networks in terms of an underlying hyperbolic geometry. For $\alpha \in (1/2, \infty)$ we establish expectation and variance asymptotics as well as asymptotic normality for the number of isolated and extreme points in ${\cal G}_{\alpha, n}$ as $n \to \infty$. The limit theory and renormalization for the number of isolated points are highly sensitive on the curvature parameter. In particular, for $\alpha \in (1/2, 1)$, the variance is super-linear, for $\alpha = 1$ the variance is linear with a logarithmic correction, whereas for $\alpha \in (1, \infty)$ the variance is linear. The central limit theorem fails for $\alpha \in (1/2, 1)$ but it holds for $\alpha \in (1, \infty)$. - 1 June 2020
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 57 (2) , 679-702
Limit theory for unbiased and consistent estimators of statistics of random tessellations
We observe a realization of a stationary weighted Voronoi tessellation of the d-dimensional Euclidean space within a bounded observation window. Given a geometric characteristic of the typical cell, we use the minus-sampling technique to construct an unbiased estimator of the average value of this geometric characteristic. Under mild conditions on the weights of the cells, we establish variance asymptotics and the asymptotic normality of the unbiased estimator as the observation window tends to the whole space. Moreover, weak consistency is shown for this estimator.
- 1 June 2020
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 57 (2) , 679-702
Limit theory for unbiased and consistent estimators of statistics of random tessellations
We observe a realization of a stationary weighted Voronoi tessellation of the d-dimensional Euclidean space within a bounded observation window. Given a geometric characteristic of the typical cell, we use the minus-sampling technique to construct an unbiased estimator of the average value of this geometric characteristic. Under mild conditions on the weights of the cells, we establish variance asymptotics and the asymptotic normality of the unbiased estimator as the observation window tends to the whole space. Moreover, weak consistency is shown for this estimator.
- Open Access
Convex hulls of perturbed random point sets
We consider the convex hull of the perturbed point process comprised of $n$ i.i.d. points, each distributed as the sum of a uniform point on the unit sphere $\S^{d-1}$ and a uniform point in the $d$-dimensional ball centered at the origin and of radius $n^{\alpha}, \alpha \in (-\infty, \infty)$. This model, inspired by the smoothed complexity analysis introduced in computational geometry \cite{DGGT,ST}, is a perturbation of the classical random polytope. We show that the perturbed point process, after rescaling, converges in the scaling limit to one of five Poisson point processes according to whether $\alpha$ belongs to one of five regimes. The intensity measure of the limit Poisson point process undergoes a transition at the values $\alpha = \frac{-2} {d -1}$ and $\alpha = \frac{2} {d + 1}$ and it gives rise to four rescalings for the $k$-face functional on perturbed data. These rescalings are used to establish explicit expectation asymptotics for the number of $k$-dimensional faces of the convex hull of either perturbed binomial or Poisson data. In the case of Poisson input, we establish explicit variance asymptotics and a central limit theorem for the number of $k$-dimensional faces. Finally it is shown that the rescaled boundary of the convex hull of the perturbed point process converges to the boundary of a parabolic hull process.Open AccessConvex hulls of perturbed random point sets
We consider the convex hull of the perturbed point process comprised of $n$ i.i.d. points, each distributed as the sum of a uniform point on the unit sphere $\S^{d-1}$ and a uniform point in the $d$-dimensional ball centered at the origin and of radius $n^{\alpha}, \alpha \in (-\infty, \infty)$. This model, inspired by the smoothed complexity analysis introduced in computational geometry \cite{DGGT,ST}, is a perturbation of the classical random polytope. We show that the perturbed point process, after rescaling, converges in the scaling limit to one of five Poisson point processes according to whether $\alpha$ belongs to one of five regimes. The intensity measure of the limit Poisson point process undergoes a transition at the values $\alpha = \frac{-2} {d -1}$ and $\alpha = \frac{2} {d + 1}$ and it gives rise to four rescalings for the $k$-face functional on perturbed data. These rescalings are used to establish explicit expectation asymptotics for the number of $k$-dimensional faces of the convex hull of either perturbed binomial or Poisson data. In the case of Poisson input, we establish explicit variance asymptotics and a central limit theorem for the number of $k$-dimensional faces. Finally it is shown that the rescaled boundary of the convex hull of the perturbed point process converges to the boundary of a parabolic hull process. - Open Access
Multivariate second order Poincaré inequalities for Poisson functionals
Given a vector $F=(F_1,\dots,F_m)$ of Poisson functionals $F_1,\dots,F_m$, we investigate the proximity between $F$ and an $m$-dimensional centered Gaussian random vector $N_\Sigma$ with covariance matrix $\Sigma\in\mathbb{R}^{m\times m}$. Apart from finding proximity bounds for the $d_2$- and $d_3$-distances, based on classes of smooth test functions, we obtain proximity bounds for the $d_{convex}$-distance, based on the less tractable test functions comprised of indicators of convex sets. The bounds for all three distances are shown to be of the same order, which is presumably optimal. The bounds are multivariate counterparts of the univariate second order Poincar\'e inequalities and, as such, are expressed in terms of integrated moments of first and second order difference operators. The derived second order Poincar\'e inequalities for indicators of convex sets are made possible by a new bound on the second derivatives of the solution to the Stein equation for the multivariate normal distribution. We present applications to the multivariate normal approximation of first order Poisson integrals and of statistics of Boolean models.Open AccessMultivariate second order Poincaré inequalities for Poisson functionals
Given a vector $F=(F_1,\dots,F_m)$ of Poisson functionals $F_1,\dots,F_m$, we investigate the proximity between $F$ and an $m$-dimensional centered Gaussian random vector $N_\Sigma$ with covariance matrix $\Sigma\in\mathbb{R}^{m\times m}$. Apart from finding proximity bounds for the $d_2$- and $d_3$-distances, based on classes of smooth test functions, we obtain proximity bounds for the $d_{convex}$-distance, based on the less tractable test functions comprised of indicators of convex sets. The bounds for all three distances are shown to be of the same order, which is presumably optimal. The bounds are multivariate counterparts of the univariate second order Poincar\'e inequalities and, as such, are expressed in terms of integrated moments of first and second order difference operators. The derived second order Poincar\'e inequalities for indicators of convex sets are made possible by a new bound on the second derivatives of the solution to the Stein equation for the multivariate normal distribution. We present applications to the multivariate normal approximation of first order Poisson integrals and of statistics of Boolean models. - Open Access
Normal approximation for stabilizing functionals
We establish presumably optimal rates of normal convergence with respect to the Kolmogorov distance for a large class of geometric functionals of marked Poisson and binomial point processes on general metric spaces. The rates are valid whenever the geometric functional is expressible as a sum of exponentially stabilizing score functions satisfying a moment condition. By incorporating stabilization methods into the Malliavin-Stein theory, we obtain rates of normal approximation for sums of stabilizing score functions which either improve upon existing rates or are the first of their kind. Our general rates hold for functionals of marked input on spaces more general than full-dimensional subsets of $\mathbb{R}^d$, including $m$-dimensional Riemannian manifolds, $m\leq d$. We use the general results to deduce improved and new rates of normal convergence for several functionals in stochastic geometry, including those whose variances re-scale as the volume or the surface area of an underlying set. In particular, we improve upon rates of normal convergence for the $k$-face and $i$th intrinsic volume functionals of the convex hull of Poisson and binomial random samples in a smooth convex body in dimension $d\geq 2$. We also provide improved rates of normal convergence for statistics of nearest neighbors graphs and high-dimensional data sets, the number of maximal points in a random sample, estimators of surface area and volume arising in set approximation via Voronoi tessellations, and clique counts in generalized random geometric graphs.Open AccessNormal approximation for stabilizing functionals
We establish presumably optimal rates of normal convergence with respect to the Kolmogorov distance for a large class of geometric functionals of marked Poisson and binomial point processes on general metric spaces. The rates are valid whenever the geometric functional is expressible as a sum of exponentially stabilizing score functions satisfying a moment condition. By incorporating stabilization methods into the Malliavin-Stein theory, we obtain rates of normal approximation for sums of stabilizing score functions which either improve upon existing rates or are the first of their kind. Our general rates hold for functionals of marked input on spaces more general than full-dimensional subsets of $\mathbb{R}^d$, including $m$-dimensional Riemannian manifolds, $m\leq d$. We use the general results to deduce improved and new rates of normal convergence for several functionals in stochastic geometry, including those whose variances re-scale as the volume or the surface area of an underlying set. In particular, we improve upon rates of normal convergence for the $k$-face and $i$th intrinsic volume functionals of the convex hull of Poisson and binomial random samples in a smooth convex body in dimension $d\geq 2$. We also provide improved rates of normal convergence for statistics of nearest neighbors graphs and high-dimensional data sets, the number of maximal points in a random sample, estimators of surface area and volume arising in set approximation via Voronoi tessellations, and clique counts in generalized random geometric graphs. - 14 November 2014
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 163 (1-2) , 259-301
Variance asymptotics and scaling limits for Gaussian polytopes
- 14 November 2014
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 163 (1-2) , 259-301
Variance asymptotics and scaling limits for Gaussian polytopes
- 9 February 2013
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 158 (1-2) , 435-463
Variance asymptotics for random polytopes in smooth convex bodies
- 9 February 2013
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 158 (1-2) , 435-463
Variance asymptotics for random polytopes in smooth convex bodies
- 1 June 1995
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 102 (2) , 203-220
Asymptotics for the Euclidean TSP with power weighted edges
- 1 June 1995
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 102 (2) , 203-220
Asymptotics for the Euclidean TSP with power weighted edges