Primal and dual combinatorial dimensions.
Pieter KleerHans SimonPublished in: Discret. Appl. Math. (2023)
Keyphrases
- primal dual
- dual formulation
- duality gap
- algorithm for linear programming
- dual variables
- affine scaling
- linear program
- simplex algorithm
- linear programming
- objective function
- convex optimization
- total variation
- support vector
- approximation algorithms
- linear programming problems
- data sets
- upper bound
- dynamic programming
- dual decomposition
- optimal solution
- decision trees
- image processing
- neural network