2168 search results - page 97 / 434 » Randomized Algorithms and Complexity Theory |
154
click to vote
TIT
2010
14 years 10 months ago
2010
We examine the structure of families of distortion balls from the perspective of Kolmogorov complexity. Special attention is paid to the canonical rate-distortion function of a so...
127
click to vote
SIGIR
2009
ACM
15 years 9 months ago
2009
ACM
Recent work in supervised learning of term-based retrieval models has shown significantly improved accuracy can often be achieved via better model estimation [2, 10, 11, 17]. In ...
129
click to vote
SIGMETRICS
2006
ACM
15 years 9 months ago
2006
ACM
A new methodology to assess transient performance measures of tree-like processes is proposed by introducing the concept of tree-like processes with marked time epochs. As opposed...
120
click to vote
GECCO
2005
Springer
15 years 8 months ago
2005
Springer
We study if and when the inequality dp(H) ≤ rel∆(H) holds for schemas H in chromosomes that are structured as trees. The disruption probability dp(H) is the probability that a...
128
click to vote
RECOMB
2004
Springer
16 years 3 months ago
2004
Springer
Protein-protein interactions, which form the basis for most cellular processes, result in the formation of protein interfaces. Believing that the local shape of proteins is crucia...