Understanding the performance gap between online and offline alignment algorithms.
Yunhao TangZhaohan Daniel GuoZeyu ZhengDaniele CalandrielloYuan CaoEugene TarassovRémi MunosBernardo Ávila PiresMichal ValkoYong ChengWill DabneyPublished in: CoRR (2024)
Keyphrases
- learning algorithm
- times faster
- orders of magnitude
- significant improvement
- recently developed
- computational efficiency
- data structure
- online algorithms
- theoretical analysis
- data mining techniques
- computational complexity
- case study
- worst case
- online learning
- computationally efficient
- computational cost
- frequent patterns
- computationally expensive
- website
- search engine
- information retrieval