An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line.
Stephen ArndtJosh AscherKirk PruhsPublished in: COCOA (1) (2023)
Keyphrases
- matching algorithm
- computational cost
- worst case
- learning algorithm
- computational complexity
- dynamic programming
- neural network
- cost function
- np hard
- optimization algorithm
- online learning
- recognition algorithm
- times faster
- detection algorithm
- search space
- preprocessing
- theoretical analysis
- segmentation algorithm
- probabilistic model
- experimental evaluation
- tree structure
- k means
- convergence rate