[PDF][PDF] Distributions of angles in random packing on spheres

TT Cai, J Fan, T Jiang - Journal of Machine Learning Research, 2013 - jmlr.org
This paper studies the asymptotic behaviors of the pairwise angles among n randomly and
uniformly distributed unit vectors in Rp as the number of points n→∞, while the dimension p …

Testing for high‐dimensional geometry in random graphs

S Bubeck, J Ding, R Eldan… - Random Structures & …, 2016 - Wiley Online Library
We study the problem of detecting the presence of an underlying high‐dimensional
geometric structure in a random graph. Under the null hypothesis, the observed graph is a …

Random Geometric Graph: Some recent developments and perspectives

Q Duchemin, Y De Castro - High Dimensional Probability IX: The Ethereal …, 2023 - Springer
Abstract The Random Geometric Graph (RGG) is a random graph model for network data
with an underlying spatial representation. Geometry endows RGGs with a rich dependence …

Detection of Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion

K Bangachev, G Bresler - The Thirty Seventh Annual …, 2024 - proceedings.mlr.press
In this paper we study the random geometric graph $\mathsf {RGG}(n,\mathbb {T}^ d,\mathsf
{Unif},\sigma^ q_p, p) $ with $ L_q $ distance where each vertex is sampled uniformly from …

Testing thresholds for high-dimensional sparse random geometric graphs

S Liu, S Mohanty, T Schramm, E Yang - … of the 54th Annual ACM SIGACT …, 2022 - dl.acm.org
The random geometric graph model GRG d (n, p) is a distribution over graphs in which the
edges capture a latent geometry. To sample G∼ GRG d (n, p), we identify each of our n …

Detecting hyperbolic geometry in networks: Why triangles are not enough

R Michielan, N Litvak, C Stegehuis - Physical Review E, 2022 - APS
In the past decade, geometric network models have received vast attention in the literature.
These models formalize the natural idea that similar vertices are likely to connect. Because …

Phase transitions for detecting latent geometry in random graphs

M Brennan, G Bresler, D Nagaraj - Probability Theory and Related Fields, 2020 - Springer
Random graphs with latent geometric structure are popular models of social and biological
networks, with applications ranging from network user profiling to circuit design. These …

Global graph kernels using geometric embeddings

F Johansson, V Jethava, D Dubhashi… - International …, 2014 - proceedings.mlr.press
Applications of machine learning methods increasingly deal with graph structured data
through kernels. Most existing graph kernels compare graphs in terms of features defined on …

Local and global expansion in random geometric graphs

S Liu, S Mohanty, T Schramm, E Yang - Proceedings of the 55th Annual …, 2023 - dl.acm.org
Consider a random geometric 2-dimensional simplicial complex X sampled as follows: first,
sample n vectors u 1,…, un uniformly at random on S d− 1; then, for each triple i, j, k∈[n] …

Phase transition in noisy high-dimensional random geometric graphs

S Liu, MZ Rácz - Electronic Journal of Statistics, 2023 - projecteuclid.org
We study the problem of detecting latent geometric structure in random graphs. To this end,
we consider the soft high-dimensional random geometric graph G (n, p, d, q), where each of …