JYJoseph Yukich

Joseph Yukich

*This is an algorithmically generated author record based on publicly available information.

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:


Latest Publications

  • Open Access

    Limit theory of isolated and extreme points in hyperbolic random geometric graphs

    by Nikolaos Fountoulakis, Joseph Yukich

    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)$.

  • Limit theory for unbiased and consistent estimators of statistics of random tessellations

    by Daniela Flimmel, Zbyněk Pawlas, J. E. Yukich

    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

    by Pierre Calka, J. E. Yukich

    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

    by Matthias Schulte, J. E. Yukich

    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

    by Raphaël Lachièze-Rey, Matthias Schulte, J. E. Yukich

    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.