Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery.
Cun MuBo HuangJohn WrightDonald GoldfarbPublished in: ICML (2014)
Keyphrases
- lower bound
- upper bound
- np hard
- branch and bound
- branch and bound algorithm
- worst case
- lower bounding
- linear programming relaxation
- lower and upper bounds
- vc dimension
- high order
- optimal solution
- objective function
- image sequences
- sample complexity
- higher order
- scheduling problem
- diffusion tensor
- quadratic assignment problem