An Optimal Algorithm for Online Non-Convex Learning.
Lin YangLei DengMohammad Hassan HajiesmailiCheng TanWing Shing WongPublished in: SIGMETRICS (Abstracts) (2018)
Keyphrases
- learning algorithm
- dynamic programming
- passive aggressive
- optimal solution
- globally optimal
- online learning
- worst case
- preprocessing
- computational complexity
- detection algorithm
- search space
- convex hull
- closed form
- matching algorithm
- learning process
- learning phase
- optimal parameters
- objective function
- incremental learning
- segmentation algorithm
- expectation maximization
- computational cost
- np hard
- k means
- linear programming
- mobile robot
- learning tasks
- convergence rate
- lower bound
- convex optimization
- piecewise linear
- cost function
- learning speed
- clustering algorithm