Lower Bounds for Some Factorable Matrices.
B. E. RhoadesPali SenPublished in: Int. J. Math. Math. Sci. (2007)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- singular value decomposition
- np hard
- lower and upper bounds
- upper and lower bounds
- worst case
- vc dimension
- lower bounding
- positive definite
- optimal solution
- set of randomly generated instances
- online algorithms
- singular values
- randomly generated problems
- least squares
- special case
- objective function
- covariance matrices
- sample complexity
- original data
- coefficient matrix
- data sets