Colouring Graphs with Sparse Neighbourhoods: Bounds and Applications.
Marthe BonamyThomas PerrettLuke PostlePublished in: CoRR (2018)
Keyphrases
- upper bound
- lower bound
- sparse data
- high dimensional
- directed acyclic
- graph matching
- gaussian graphical models
- worst case
- graph theoretic
- compressive sensing
- average case
- graph databases
- lower and upper bounds
- dictionary learning
- theoretical guarantees
- upper and lower bounds
- graph structure
- directed graph
- sparse representation
- graph representation
- vc dimension
- neural network
- graph mining
- weighted graph
- graph clustering
- compressed sensing
- image classification
- sparse matrix
- support vector machine
- feature space