On the Primal Feasibility in Dual Decomposition Methods Under Additive and Bounded Errors.
Hansi AbeynandaChathuranga WeeraddanaG. H. J. LanelCarlo FischionePublished in: IEEE Trans. Signal Process. (2023)
Keyphrases
- decomposition methods
- primal dual
- dual formulation
- duality gap
- decomposition method
- dual variables
- cutting plane algorithm
- training support vector machines
- hypertree decomposition
- database theory
- algorithm for linear programming
- hypertree width
- lagrangian dual
- linear programming
- constraint satisfaction problems
- max margin markov
- linear program
- convex optimization
- working set
- approximation algorithms
- convergence rate
- working set selection
- tree decomposition
- support vector machine
- artificial neural networks
- support vector
- optimal solution
- similarity measure