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 5 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 4 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 5 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 9 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...
145
Voted
SODA
2008
ACM
143views Algorithms» more  SODA 2008»
15 years 5 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...