Linear bounds on matrix extremal functions using visibility hypergraphs.
Jesse GenesonLilly ShenPublished in: CoRR (2014)
Keyphrases
- linear functions
- graph theory
- upper bound
- semidefinite
- linearly independent
- basis functions
- upper and lower bounds
- hilbert space
- lower bound
- singular value decomposition
- low rank
- square root
- algebraic properties
- linear combination
- covariance matrix
- worst case
- lower and upper bounds
- finite dimensional
- relational databases
- matrix inversion
- neural network