Login / Signup

Tight Kernel Bounds for Problems on Graphs with Small Degeneracy - (Extended Abstract).

Marek CyganFabrizio GrandoniDanny Hermelin
Published in: ESA (2013)
Keyphrases
  • extended abstract
  • lower bound
  • upper bound
  • worst case
  • np complete
  • feature space
  • small number
  • optimization problems
  • pairwise
  • multi class
  • decision problems
  • graph matching
  • kernel matrix
  • generalization error bounds