Matroid fragility and relaxations of circuit hyperplanes.
Jim GeelenFlorian HoerschPublished in: J. Comb. Theory, Ser. B (2020)
Keyphrases
- submodular functions
- hyperplane
- lower bound
- greedy algorithm
- circuit design
- high speed
- combinatorial optimization
- linear programming
- facility location problem
- analog circuits
- digital circuits
- energy function
- convex relaxation
- data points
- np hard
- feature vectors
- objective function
- real time
- logic circuits
- delay insensitive
- frequency response
- axis parallel
- electronic circuits
- maximum margin
- piecewise linear
- svm classifier
- feature space
- training data
- machine learning