1457 search results - page 67 / 292 » On the Uniform Distribution of Strings |
172
click to vote
APPROX
2008
Springer
15 years 8 months ago
2008
Springer
In order to perform an average-case analysis for specific input distributions one needs to derive and understand properties of a 'typical' input instance. In the case of...
166
click to vote
HIPC
2009
Springer
15 years 3 months ago
2009
Springer
Modern processors dedicate more than half their chip area to large L2 and L3 caches and these caches contribute significantly to the total processor power. A large cache is typica...
160
click to vote
ECCC
2010
15 years 26 days ago
2010
The hybrid argument allows one to relate the distinguishability of a distribution (from uniform) to the predictability of individual bits given a prefix. The argument incurs a los...
168
click to vote
CCS
2007
ACM
16 years 5 days ago
2007
ACM
Human Desoxyribo-Nucleic Acid (DNA) sequences offer a wealth of information that reveal, among others, predisposition to various diseases and paternity relations. The breadth and...
164
click to vote
VLDB
2005
ACM
15 years 11 months ago
2005
ACM
In various applications such as data cleansing, being able to retrieve categorical or numerical attributes based on notions of approximate match (e.g., edit distance, numerical di...