Sciweavers

1421 search results - page 114 / 285
» Algorithms for subsequence combinatorics
Sort
View
CIKM
2006
Springer
15 years 8 months ago
Distributed spatio-temporal similarity search
In this paper we introduce the distributed spatio-temporal similarity search problem: given a query trajectory Q, we want to find the trajectories that follow a motion similar to ...
Demetrios Zeinalipour-Yazti, Song Lin, Dimitrios G...
CASC
2009
Springer
157views Mathematics» more  CASC 2009»
15 years 11 months ago
On the Complexity of Reliable Root Approximation
This work addresses the problem of computing a certified ǫ-approximation of all real roots of a square-free integer polynomial. We proof an upper bound for its bit complexity, b...
Michael Kerber
ICMCS
2006
IEEE
129views Multimedia» more  ICMCS 2006»
15 years 10 months ago
Minimum Distortion Look-Up Table Based Data Hiding
In this paper, we present a novel data hiding scheme based on the minimum distortion look-up table (LUT) embedding that achieves good distortion-robustness performance. We first ...
Xiaofeng Wang, Xiao-Ping Zhang
IPMU
2010
Springer
15 years 8 months ago
Short-Time Prediction Based on Recognition of Fuzzy Time Series Patterns
This article proposes knowledge-based short-time prediction methods for multivariate streaming time series, relying on the early recognition of local patterns. A parametric, well-i...
Gernot Herbst, Steffen F. Bocklisch
NIPS
2001
15 years 5 months ago
Kernel Machines and Boolean Functions
We give results about the learnability and required complexity of logical formulae to solve classification problems. These results are obtained by linking propositional logic with...
Adam Kowalczyk, Alex J. Smola, Robert C. Williamso...