Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.
Zhiyi HuangBinghui PengZhihao Gavin TangRunzhou TaoXiaowei WuYuhao ZhangPublished in: SODA (2019)
Keyphrases
- theoretical analysis
- computational model
- computational cost
- formal model
- experimental data
- probabilistic model
- worst case
- linear models
- mathematical model
- theoretical framework
- online learning
- image segmentation
- neural network
- management system
- real time
- probability distribution
- em algorithm
- significant improvement
- object recognition
- computational complexity
- data structure
- similarity measure
- statistical methods
- shape matching
- learning models