Sciweavers

16188 search results - page 219 / 3238
» The Optimal PAC Algorithm
Sort
View
141
Voted
GEOINFORMATICA
2002
92views more  GEOINFORMATICA 2002»
15 years 6 months ago
Using Genetic Algorithms for Solving Hard Problems in GIS
Genetic algorithms (GAs) are powerful combinatorial optimizers that are able to
Steven van Dijk, Dirk Thierens, Mark de Berg
170
Voted
COLT
1993
Springer
15 years 10 months ago
Parameterized Learning Complexity
We describe three applications in computational learning theory of techniques and ideas recently introduced in the study of parameterized computational complexity. (1) Using param...
Rodney G. Downey, Patricia A. Evans, Michael R. Fe...
ECCC
2010
124views more  ECCC 2010»
15 years 6 months ago
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas
Much work has been done on learning various classes of "simple" monotone functions under the uniform distribution. In this paper we give the first unconditional lower bo...
Vitaly Feldman, Homin K. Lee, Rocco A. Servedio
ALDT
2011
Springer
200views Algorithms» more  ALDT 2011»
14 years 6 months ago
Vote Elicitation with Probabilistic Preference Models: Empirical Estimation and Cost Tradeoffs
A variety of preference aggregation schemes and voting rules have been developed in social choice to support group decision making. However, the requirement that participants provi...
Tyler Lu, Craig Boutilier
GECCO
2009
Springer
151views Optimization» more  GECCO 2009»
15 years 11 months ago
Black-box optimization benchmarking for noiseless function testbed using particle swarm optimization
This paper benchmarks the Particle Swarm Optimization (PSO) algorithm using the noise-free BBOB 2009 testbed. Categories and Subject Descriptors
Mohammed El-Abd, Mohamed S. Kamel