Tight Error Bounds for Nonnegative Orthogonality Constraints and Exact Penalties.
Xiaojun ChenYifan HeZaikun ZhangPublished in: CoRR (2022)
Keyphrases
- error bounds
- worst case
- theoretical analysis
- lower bound
- nonnegative matrix factorization
- constraint satisfaction
- upper bound
- linear programming
- data sets
- constrained optimization
- polynomial time approximation
- np hard
- probabilistic model
- objective function
- finite sample
- linear constraints
- wavelet synopses
- matrix factorisation
- resource constraints
- global constraints
- data representation
- constraint programming
- feature vectors
- search space
- learning algorithm