English
Related papers

Related papers: Large nearest neighbour balls in hyperbolic stocha…

200 papers

We prove the asymptotic functional Poisson laws in the total variation norm and obtain estimates of the corresponding convergence rates for a large class of hyperbolic dynamical systems. These results generalize the ones obtained before in…

Dynamical Systems · Mathematics 2021-07-07 Leonid Bunimovich , Yaofeng Su

Hyperbolic spaces have recently gained momentum in the context of machine learning due to their high capacity and tree-likeliness properties. However, the representational power of hyperbolic geometry is not yet on par with Euclidean…

Machine Learning · Computer Science 2018-06-29 Octavian-Eugen Ganea , Gary Bécigneul , Thomas Hofmann

In previous work a probabilistic approach to controlling difficulties of density in hyperbolic space led to a workable notion of optimal density for packings of bodies. In this paper we extend an ergodic theorem of Nevo to provide an…

Metric Geometry · Mathematics 2007-05-23 Lewis Bowen , Charles Radin

Fix a subset $S \subset \mathbb{R}^n$ of volume at most $c n$ that satisfies $S \cap (-S) = \emptyset$. We consider two point processes in $S$: the first is the Poisson point process of intensity one, and the second is the restriction of a…

Probability · Mathematics 2026-05-12 Boaz Klartag

We show how to construct in linear time coresets of constant size for farthest point problems in fixed-dimensional hyperbolic space. Our coresets provide both an arbitrarily small relative error and additive error $\varepsilon$. More…

Computational Geometry · Computer Science 2025-11-03 Eunku Park , Antoine Vigneron

Hyperbolic geometry has recently garnered considerable attention in machine learning due to its capacity to embed hierarchical graph structures with low distortions for further downstream processing. This paper introduces a simple framework…

Machine Learning · Statistics 2023-12-08 Clémence Allietta , Jean-Philippe Condomines , Jean-Yves Tourneret , Emmanuel Lochin

We develop a theory of optimal transport for stationary random measures with a focus on stationary point processes and construct a family of distances on the set of stationary random measures. These induce a natural notion of interpolation…

Probability · Mathematics 2024-02-02 Matthias Erbar , Martin Huesmann , Jonas Jalowy , Bastian Müller

[B{\l}aszczyszyn, Yogeshwaran and Yukich (2019)] established central limit theorems for geometric statistics of point processes having fast decay dependence. As limit theorems are of limited use unless we understand their errors involved in…

Probability · Mathematics 2022-05-27 Tianshu Cong , Aihua Xia

In geostatistical problems with massive sample size, Gaussian processes can be approximated using sparse directed acyclic graphs to achieve scalable $O(n)$ computational complexity. In these models, data at each location are typically…

Statistics Theory · Mathematics 2024-06-24 Yichen Zhu , Michele Peruzzi , Cheng Li , David B. Dunson

Schreiber and Yukich [Ann. Probab. 36 (2008) 363-396] establish an asymptotic representation for random convex polytope geometry in the unit ball $\mathbb{B}^d, d\geq2$, in terms of the general theory of stabilizing functionals of Poisson…

Probability · Mathematics 2013-04-03 Pierre Calka , Tomasz Schreiber , J. E. Yukich

We consider some nonuniformly hyperbolic invertible dynamical systems which are modeled by a Gibbs-Markov-Young tower. We assume a polynomial tail for the inducing time and a polynomial control of hyperbolicity, as introduced by Alves,…

Dynamical Systems · Mathematics 2014-01-16 Francoise Pene , Benoit Saussol

We establish a moderate deviation principle for the maximum likelihood estimator of the four parameters of a geometrically ergodic Heston process. We also obtain moderate deviations for the maximum likelihood estimator of the couple of…

Probability · Mathematics 2018-01-26 Marie du Roy de Chaumaray

Motivated by a theorem of Barbour, we revisit some of the classical limit theorems in probability from the viewpoint of the Stein method. We setup the framework to bound Wasserstein distances between some distributions on infinite…

Probability · Mathematics 2018-07-30 Laure Coutin , Laurent Decreusefond

For a finite set of points $P$ in $R^d$, the function $d_P: R^d \to R^+$ measures Euclidean distance to the set $P$. We study the number of critical points of $d_P$ when $P$ is a Poisson process. In particular, we study the limit behavior…

Probability · Mathematics 2014-08-12 Omer Bobrowski , Robert J. Adler

For Poisson particle processes in hyperbolic space we introduce and study concepts analogous to the intersection density and the mean visible volume, which were originally considered in the analysis of Boolean models in Euclidean space. In…

Probability · Mathematics 2025-12-24 Tillmann Bühler , Daniel Hug , Christoph Thaele

In this paper we consider ball packings in $4$-dimensional hyperbolic space. We show that it is possible to exceed the conjectured $4$-dimensional realizable packing density upper bound due to L. Fejes T\'oth (Regular Figures, 1964). We…

Metric Geometry · Mathematics 2014-08-25 Robert Thijs Kozma , Jenő Szirmai

Gaussian process ($GP$) regression is a widely used non-parametric modeling tool, but its cubic complexity in the training size limits its use on massive data sets. A practical remedy is to predict using only the nearest neighbours of each…

Machine Learning · Statistics 2026-04-09 Robert Allison , Tomasz Maciazek , Anthony Stephenson

In this paper, we give an upper bound for a probabilistic distance between a Gaussian vector and a vector of U-statistics of Poisson point processes by applying Malliavin-Stein inequality on the Poisson space.

Probability · Mathematics 2011-11-10 Nguyen Tuan Minh

In this paper the problem of maximizing the distance to a given fixed point over an intersection of balls is considered. It is known that this problem is NP complete in the general case, since any subset sum problem can be solved upon…

Optimization and Control · Mathematics 2023-07-26 Marius Costandin

The nearest-neighbor level-spacing distributions are a fundamental quantity of disordered systems and universal. It is well-known that extended and localized states of random Hermitian systems follow the Wigner-Dyson and the Poison…

Disordered Systems and Neural Networks · Physics 2022-08-23 C. Wang , X. R. Wang
‹ Prev 1 4 5 6 7 8 10 Next ›