354 citations · 806 across the 36 of their papers we have counts for
Showing 2023 · math.PRShow all
2 papers · 2 filters
math.PR2023
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
Guy Bresler, Chenghao Guo, Yury Polyanskiy
We aim to understand the extent to which the noise distribution in a planted signal-plus-noise problem impacts its computational complexity. To that end, we consider the planted cl…
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 with a uniform distribution over it and a connection with expectation satisfying …