搜索结果: 1-2 共查到“计算机科学技术基础学科 lower-bound”相关记录2条 . 查询时间(0.071 秒)
A Piecewise Aggregate Approximation Lower-Bound Estimate for Posteriorgram-based Dynamic Time Warping
dynamic time warping lower-bound posteriorgram
2014/11/27
In this paper, we propose a novel lower-bound estimate for dynamic time warping (DTW) methods that use an inner product distance on multi-dimensional posterior probability vectors known as posteriorgr...
The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model
Data Structures External Memory Membership
2012/12/3
We study the dynamic membership (or dynamic dictionary) problem, which is one of the most fundamental problems in data structures. We study the problem in the external memory model with cell size b bi...