Phase transition in the hard-margin support vector machines.
Houssem SifaouAbla KammounMohamed-Slim AlouiniPublished in: CAMSAP (2019)
Keyphrases
- phase transition
- support vector
- large margin classifiers
- random instances
- hard problems
- learning machines
- random constraint satisfaction problems
- constraint satisfaction
- random sat
- maximum margin
- satisfiability problem
- combinatorial problems
- soft margin
- np complete
- randomly generated
- graph coloring
- kernel function
- loss function
- support vector machine
- sat problem
- np complete problems
- generalization bounds
- average degree
- hyperplane
- cellular automata
- hamiltonian cycle
- generalization ability
- support vectors
- random graphs
- learning algorithm
- constraint satisfaction problems
- evolutionary algorithm
- boolean satisfiability
- search algorithm
- feature selection