Linear bounds on matrix extremal functions using visibility hypergraphs.
Jesse GenesonLilly ShenPublished in: Discret. Math. (2015)
Keyphrases
- linear functions
- graph theory
- upper bound
- lower bound
- algebraic properties
- pseudo inverse
- square root
- worst case
- linearly independent
- upper and lower bounds
- semidefinite
- matrix representation
- semidefinite programming
- higher order relations
- laplace transform
- differential operators
- neural network
- boolean functions
- model selection
- higher order
- optimal solution