Sciweavers

2626 search results - page 94 / 526
» The complexity of stochastic sequences
Sort
View
DAC
1997
ACM
15 years 4 months ago
Hierarchical Sequence Compaction for Power Estimation
- This paper presents an effective technique for compacting a large sequence of input vectors into a much smaller one such that when the two sequences are applied to any circuit, t...
Radu Marculescu, Diana Marculescu, Massoud Pedram
FGR
2004
IEEE
150views Biometrics» more  FGR 2004»
15 years 3 months ago
Automated Gesture Segmentation From Dance Sequences
Complex human motion (e.g. dance) sequences are typically analyzed by segmenting them into shorter motion sequences, called gestures. However, this segmentation process is subject...
Kanav Kahol, Priyamvada Tripathi, Sethuraman Panch...
PODS
2001
ACM
145views Database» more  PODS 2001»
16 years 1 days ago
Optimization of Sequence Queries in Database Systems
The need to search for complex and recurring patterns in database sequences is shared by many applications. In this paper, we discuss how to express and support efficiently sophis...
Reza Sadri, Carlo Zaniolo, Amir M. Zarkesh, Jafar ...
COMPGEOM
2011
ACM
14 years 3 months ago
On the structure and composition of forbidden sequences, with geometric applications
Forbidden substructure theorems have proved to be among of the most versatile tools in bounding the complexity of geometric objects and the running time of geometric algorithms. T...
Seth Pettie
ICLP
2009
Springer
16 years 16 days ago
Preprocessing for Optimization of Probabilistic-Logic Models for Sequence Analysis
Abstract. A class of probabilistic-logic models is considered, which increases the expressibility from HMM's and SCFG's regular and contextfree languages to, in principle...
Henning Christiansen, Ole Torp Lassen