3475 search results - page 88 / 695 » Backbones in Optimization and Approximation |
107
click to vote
EOR
2008
15 years 2 months ago
2008
We review complexity results for minimizing polynomials over the standard simplex and unit hypercube. In addition, we derive new results on the computational complexity of approxi...
121
Voted
JMLR
2008
15 years 2 months ago
2008
This paper presents the dynamics of multiple learning agents from an evolutionary game theoretic perspective. We provide replicator dynamics models for cooperative coevolutionary ...
121
click to vote
GECCO
2007
Springer
15 years 8 months ago
2007
Springer
Real life optimization problems often require finding optimal solution to complex high dimensional, multimodal problems involving computationally very expensive fitness function e...
136
click to vote
ECCC
2010
15 years 2 months ago
2010
We study the approximability of two natural Boolean constraint satisfaction problems: Horn satisfiability and exact hitting set. Under the Unique Games conjecture, we prove the fo...
123
Voted
ICML
2000
IEEE
16 years 3 months ago
2000
IEEE
This paper presents a general method to derive tight rates of convergence for numerical approximations in optimal control when we consider variable resolution grids. We study the ...