Sciweavers

9359 search results - page 264 / 1872
» Generalization Algorithms for Second-Order Terms
Sort
View
STOC
2009
ACM
120views Algorithms» more  STOC 2009»
16 years 6 months ago
A constant-factor approximation for stochastic Steiner forest
We consider the stochastic Steiner forest problem: suppose we were given a collection of Steiner forest instances, and were guaranteed that a random one of these instances would a...
Anupam Gupta, Amit Kumar
KDD
2009
ACM
146views Data Mining» more  KDD 2009»
16 years 29 days ago
Online allocation of display advertisements subject to advanced sales contracts
In this paper we propose a utility model that accounts for both sales and branding advertisers. We first study the computational complexity of optimization problems related to bo...
Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenji...
GECCO
2007
Springer
159views Optimization» more  GECCO 2007»
16 years 10 days ago
Objective fitness correlation
This paper introduces the Objective Fitness Correlation, a new tool to analyze the evaluation accuracy of coevolutionary algorithms. Accurate evaluation is an essential ingredient...
Edwin D. de Jong
GECCO
2005
Springer
160views Optimization» more  GECCO 2005»
15 years 11 months ago
On the complexity of hierarchical problem solving
Competent Genetic Algorithms can efficiently address problems in which the linkage between variables is limited to a small order k. Problems with higher order dependencies can onl...
Edwin D. de Jong, Richard A. Watson, Dirk Thierens
GECCO
2005
Springer
127views Optimization» more  GECCO 2005»
15 years 11 months ago
Evolutionary form-finding of tensegrity structures
Tensegrity structures are stable 3-dimensional mechanical structures which maintain their form due to an intricate balance of forces between disjoint rigid elements and continuous...
Chandana Paul, Hod Lipson, Francisco J. Valero Cue...