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 2023Show all

3 papers · 1 filter

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…

math.PR2023★ 2 cited

Random Algebraic Graphs and Their Convergence to Erdos-Renyi

Kiril Bangachev, Guy Bresler

A random algebraic graph is defined by a group $G$ with a uniform distribution over it and a connection $σ : G ⟶ [0, 1]$ with expectation $p,$ satisfying $σ (g) = σ (g^{- 1}) .$ …

cs.GT2023

q-Partitioning Valuations: Exploring the Space Between Subadditive and Fractionally Subadditive Valuations

Kiril Bangachev, S. Matthew Weinberg

For a set $M$ of $m$ elements, we define a decreasing chain of classes of normalized monotone-increasing valuation functions from $2^{M}$ to $R_{\geq 0}$ , parameterized by a…

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

Random Algebraic Graphs and Their Convergence to Erdos-Renyi

q-Partitioning Valuations: Exploring the Space Between Subadditive and Fractionally Subadditive Valuations

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