45 search results - page 1 / 9 » Algorithmic Barriers from Phase Transitions |
FOCS
2008
IEEE
14 years 5 months ago
2008
IEEE
JIIS
2008
13 years 10 months ago
2008
An ever greater range of applications call for learning from sequences. Grammar induction is one prominent tool for sequence learning, it is therefore important to know its proper...
JAIR
1998
13 years 10 months ago
1998
Using an improved backtrack algorithm with sophisticated pruning techniques, we revise previous observations correlating a high frequency of hard to solve Hamiltonian cycle instan...
ECML
2007
Springer
14 years 5 months ago
2007
Springer
In this paper we study the identification of sparse interaction networks as a machine learning problem. Sparsity means that we are provided with a small data set and a high number...
JAIR
2002
13 years 10 months ago
2002
In this paper, we analyze the decision version of the NK landscape model from the perspective of threshold phenomena and phase transitions under two random distributions, the unif...