Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing.
Zeyuan Allen-ZhuAnkit GargYuanzhi LiRafael Mendes de OliveiraAvi WigdersonPublished in: CoRR (2018)
Keyphrases
- convex optimization
- interior point methods
- low rank
- convex relaxation
- convex optimization problems
- total variation
- operator splitting
- primal dual
- augmented lagrangian
- low rank matrix
- convex formulation
- semidefinite program
- alternating direction method of multipliers
- supervised learning
- pairwise
- convex constraints
- feature selection