Kiril Bangachev

most citedRandom Algebraic Graphs and Their Convergence to Erdos-Renyi

2 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing math.STShow all

2 papers · 1 filter

math.ST2024

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs

Kiril Bangachev, Guy Bresler

The random geometric graph $RGG (n, S^{d - 1}, p)$ is formed by sampling $n$ i.i.d. vectors ${V_{i}}_{i = 1}^{n}$ uniformly on $S^{d - 1}$ and placing an edge be…

math.ST2023

Detection of $L_{\infty}$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion

Kiril Bangachev, Guy Bresler

In this paper we study the random geometric graph $RGG (n, T^{d}, Unif, σ_{p}^{q}, p)$ with $L_{q}$ distance where each vertex is sampled uniformly from the $d$ -dimen…

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs

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

Detection of $L_{\infty}$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion