Kiril Bangachev

activity

20182026

most citedRandom Algebraic Graphs and Their Convergence to Erdos-Renyi

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

collaborators

Showing math.STShow all

3 papers · 1 filter

math.ST2025

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models

Kiril Bangachev, Guy Bresler

The celebrated theorem of Chung, Graham, and Wilson on quasirandom graphs implies that if the 4-cycle and edge counts in a graph $G$ are both close to their typical number in $\mat…

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…

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models

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