160 search results - page 11 / 32 » Boosting Distributed Constraint Satisfaction |
136
click to vote
JUCS
2007
15 years 5 months ago
2007
: The distribution of overlaps of solutions of a random constraint satisfaction problem (CSP) is an indicator of the overall geometry of its solution space. For random k-SAT, nonri...
126
click to vote
SOFSEM
2004
Springer
15 years 10 months ago
2004
Springer
Our aim is to investigate the factors which determine the intrinsic hardness of constructing a solution to any particular constraint satisfaction problem instance, regardless of th...
132
click to vote
COLT
1999
Springer
15 years 9 months ago
1999
Springer
We consider the AdaBoost procedure for boosting weak learners. In AdaBoost, a key step is choosing a new distribution on the training examples based on the old distribution and th...
160
click to vote
CSE
2009
IEEE
15 years 12 months ago
2009
IEEE
—Constraint satisfaction has been a very successful paradigm for solving problems such as resource allocation and planning. Many of these problems pose themselves in a context in...
225
click to vote
PROCEDIA
2011
14 years 8 months ago
2011
We report the first evaluation of Constraint Satisfaction as a computational framework for solving closest string problems. We show that careful consideration of symbol occurrenc...