Sciweavers

1457 search results - page 133 / 292
» On the Uniform Distribution of Strings
Sort
View
FOCS
1990
IEEE
15 years 10 months ago
Simple Constructions of Almost k-Wise Independent Random Variables
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 ...
Noga Alon, Oded Goldreich, Johan Håstad, Ren...
FOCI
2007
IEEE
15 years 10 months ago
An Investigation on the Compression Quality of aiNet
AiNet is an immune-inspired algorithm for data compression, i.e. the reduction of redundancy in data sets. In this paper we investigate the compression quality of aiNet. Therefore,...
Thomas Stibor, Jonathan Timmis
3DPVT
2004
IEEE
194views Visualization» more  3DPVT 2004»
15 years 10 months ago
Thickness Histogram and Statistical Harmonic Representation for 3D Model Retrieval
Similarity measuring is a key problem for 3D model retrieval. In this paper, we propose a novel shape descriptor "Thickness Histogram" (TH) by uniformly estimating thick...
Yi Liu, Jiantao Pu, Hongbin Zha, Weibin Liu, Yusuk...
184
Voted
PODC
1995
ACM
15 years 10 months ago
Knowledge-Based Programs
We show how solution concepts in games such as Nash equilibrium, correlated equilibrium, rationalizability, and sequential equilibrium can be given a uniform definition in terms ...
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Mosh...
SIGCOMM
1995
ACM
15 years 10 months ago
Performance of Checksums and CRCs over Real Data
Checksum and CRC algorithms have historically been studied under the assumption that the data fed to the algorithms was uniformly distributed. This paper examines the behavior of ...
Craig Partridge, James Hughes, Jonathan Stone