(depth)-Competitive Algorithm for Online Multi-level Aggregation.
Niv BuchbinderMoran FeldmanJoseph (Seffi) NaorOhad TalmonPublished in: SODA (2017)
Keyphrases
- computational complexity
- optimization algorithm
- worst case
- learning algorithm
- times faster
- preprocessing
- search space
- cost function
- dynamic programming
- simulated annealing
- passive aggressive
- detection algorithm
- segmentation algorithm
- computationally efficient
- real time
- computational cost
- optimal solution
- high accuracy
- particle swarm optimization
- selection algorithm
- memory requirements
- convex hull
- genetic algorithm
- bayesian networks
- matching algorithm
- classification algorithm
- depth map
- objective function
- search algorithm
- theoretical analysis
- experimental evaluation
- expectation maximization
- online learning