conftrace_

random regular graph

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

spectral planting (1) average-case hardness (1) low-degree likelihood ratio (1) chromatic number (1) spectral algorithm (1) stochastic block model (1) graph coloring (1) belief propagation (1)

Papers

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs COLT 2021