1 citations · 2 across the 9 of their papers we have counts for
4 papers · 1 filter
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 are both close to their typical number in $\mat…
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
Guy Bresler, Chenghao Guo, Yury Polyanskiy
The graph projection of a hypergraph is a simple graph with the same vertex set and with an edge between each pair of vertices that appear in a hyperedge. We consider the problem o…
On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
Kiril Bangachev, Guy Bresler
The random geometric graph is formed by sampling i.i.d. vectors uniformly on and placing an edge be…
Detection of Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion
Kiril Bangachev, Guy Bresler
In this paper we study the random geometric graph with distance where each vertex is sampled uniformly from the -dimen…