6251 search results - page 226 / 1251 » Randomness, Computability, and Density |
145
click to vote
DCC
2010
IEEE
15 years 11 months ago
2010
IEEE
We introduce an alternative Lempel-Ziv text parsing, LZ-End, that converges to the entropy and in practice gets very close to LZ77. LZ-End forces sources to finish at the end of ...
ICPR
2008
IEEE
15 years 11 months ago
2008
IEEE
:H IRUPXODWH SUREDELOLVWLF FOXVWHULQJ PHWKRG EDVHG RQ D VHTXHQFH RI UDQGRP VZDSV RI FOXVWHU FHQWURLGV :H VKRZ WKDW WKH DOJRULWKP KDV OLQHDU GHSHQGHQF\ RQ WKH QXPEHU RI GDWD YHFWRU...
152
click to vote
PKDD
2005
Springer
15 years 10 months ago
2005
Springer
In applications such as fraud and intrusion detection, it is of great interest to measure the evolving trends in the data. We consider the problem of quantifying changes between tw...
127
click to vote
FOCS
1990
IEEE
15 years 8 months ago
1990
IEEE
We present three alternative simple constructions of small probability spaces on n bits for which any k bits are almost independent. The number of bits used to specify a point in ...
152
click to vote
FTDCS
2004
IEEE
15 years 8 months ago
2004
IEEE
DHTs can locate objects in a peer-to-peer network within an efficient amount of overlay hops. Since an overlay hop is likely to consist of multiple physical hops, the ratio betwee...