Approximating Tensor Norms via Sphere Covering: Bridging the Gap between Primal and Dual.
Simai HeHaodong HuBo JiangZhening LiPublished in: SIAM J. Optim. (2023)
Keyphrases
- primal dual
- dual formulation
- duality gap
- algorithm for linear programming
- dual variables
- affine scaling
- linear programming
- simplex algorithm
- high order
- higher order
- linear program
- convex optimization
- support vector
- convergence rate
- tensor product
- dynamic programming
- tensor space
- approximation algorithms
- lagrangian dual
- tensor decomposition
- optimal solution
- max margin markov
- normative systems
- set covering problem
- diffusion tensor
- integer programming
- np hard
- multi agent systems