CORR
2008
Springer
14 years 17 days ago
2008
Springer
Since the inception of genetic algorithmics the identification of computational efficiencies of the simple genetic algorithm (SGA) has been an important goal. In this paper we dist...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
Skepticism of the building block hypothesis has previously been expressed on account of the weak theoretical foundations of this hypothesis and anomalies in the empirical record o...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
We discuss for the concept of promises within a framework that can be applied to either humans or technology. We compare promises to the more established notion of obligations and...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
A common objective in mechanism design is to choose the outcome (for example, allocation of resources) that maximizes the sum of the agents' valuations, without introducing in...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
The LETOR website contains three information retrieval datasets used as a benchmark for testing machine learning ideas for ranking. Algorithms participating in the challenge are re...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
CORR
2008
Springer
14 years 17 days ago
2008
Springer
Traditional Non-Negative Matrix Factorization (NMF) [19] is a successful algorithm for decomposing datasets into basis function that have reasonable interpretation. One problem of...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
al abstract interpretation A formal study using Coq Yves Bertot INRIA Sophia-M
CORR
2008
Springer
14 years 17 days ago
2008
Springer
We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxili...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
We generalize a result in [8] and derive an asymptotic formula for entropy rate of a hidden Markov chain around a "weak Black Hole". We also discuss applications of the ...