Competitive Online Algorithms for Resource Allocation over the Positive Semidefinite Cone.
Reza EghbaliJames SaundersonMaryam FazelPublished in: CoRR (2018)
Keyphrases
- resource allocation
- online algorithms
- positive semidefinite
- positive semidefinite matrices
- semidefinite
- online learning
- semidefinite programming
- lower bound
- kernel matrix
- kernel methods
- learning algorithm
- linear combination
- metric learning
- kernel function
- average case
- worst case
- similarity function
- convex sets
- sufficient conditions
- polynomial kernels
- machine learning
- transfer learning
- decision boundary
- active learning