Sciweavers

1021 search results - page 85 / 205
» On the correlation of binary sequences
Sort
View
ICDE
2006
IEEE
167views Database» more  ICDE 2006»
16 years 7 months ago
Better Burst Detection
A burst is a large number of events occurring within a certain time window. As an unusual activity, it's a noteworthy phenomenon in many natural and social processes. Many da...
Xin Zhang, Dennis Shasha
BMCBI
2008
148views more  BMCBI 2008»
15 years 6 months ago
StAR: a simple tool for the statistical comparison of ROC curves
Background: As in many different areas of science and technology, most important problems in bioinformatics rely on the proper development and assessment of binary classifiers. A ...
Ismael A. Vergara, Tomás Norambuena, Evandr...
ICIP
2005
IEEE
16 years 8 months ago
Improved schemes for inter-frame coding in the H.264/AVC standard
An efficient algorithm for inter-frame coding in the H.264/AVC standard is extended to provide more significant speedup in computational performance for sequences containing high ...
Andy C. Yu, Graham R. Martin, Heechan Park
STACS
2005
Springer
15 years 11 months ago
Kolmogorov-Loveland Randomness and Stochasticity
An infinite binary sequence X is Kolmogorov-Loveland (or KL) random if there is no computable non-monotonic betting strategy that succeeds on X in the sense of having an unbounde...
Wolfgang Merkle, Joseph S. Miller, André Ni...
SODA
2008
ACM
143views Algorithms» more  SODA 2008»
15 years 7 months ago
Dynamic optimality for skip lists and B-trees
Sleator and Tarjan [39] conjectured that splay trees are dynamically optimal binary search trees (BST). In this context, we study the skip list data structure introduced by Pugh [...
Prosenjit Bose, Karim Douïeb, Stefan Langerma...