The one-way communication complexity of dynamic time warping distance.
Vladimir BravermanMoses CharikarWilliam KuszmaulLin F. YangPublished in: J. Comput. Geom. (2020)
Keyphrases
- computational complexity
- data mining
- dynamically changing
- worst case
- dynamic environments
- communication systems
- data sets
- decision making
- complexity analysis
- communication protocol
- communication overhead
- space complexity
- information exchange
- decision problems
- human computer interaction
- computational cost
- expert systems
- lower bound
- website
- real world