Degree Bounds for Polynomial Verification of the Matrix Cube Problem.
Been-Der ChenSanjay LallPublished in: CDC (2006)
Keyphrases
- low degree
- multi dimensional
- upper bound
- lower bound
- positive semidefinite
- linear algebra
- positive definite
- average case
- polynomially bounded
- singular value decomposition
- confidence bounds
- model checking
- lower and upper bounds
- worst case
- signature verification
- theoretical guarantees
- worst case bounds
- face verification
- upper and lower bounds
- low rank
- data cube
- covariance matrix
- shortest path
- data sources