conftrace_

chromatic number

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

graph coloring (2) orthonormal representation (1) combinatorial inference (1) low-degree likelihood ratio (1) average-case hardness (1) spectral planting (1) random regular graph (1) clique number (1) connectivity testing (1) neighborhood sketching (1)

Papers

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs COLT 2021 Be Greedy: How Chromatic Number meets Regret Minimization in Graph Bandits UAI 2019 Sketching Method for Large Scale Combinatorial Inference NeurIPS 2018 Exceptional Rotations of Random Graphs: A VC Theory JMLR 2015