Sciweavers

3475 search results - page 202 / 695
» Backbones in Optimization and Approximation
Sort
View
TOC
2008
94views more  TOC 2008»
15 years 6 months ago
Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr's algorithm for the shortest vector prob
Abstract: Schnorr's algorithm for finding an approximation for the shortest nonzero vector in an n-dimensional lattice depends on a parameter k. He proved that for a fixed k ...
Miklós Ajtai
GECCO
2003
Springer
118views Optimization» more  GECCO 2003»
15 years 11 months ago
Population Sizing Based on Landscape Feature
Abstract. Population size for EvolutionaryAlgorithms is usually an empirical parameter. We study the population size from aspects of fitness landscapes’ ruggedness and Probably ...
Jian Zhang, Xiaohui Yuan, Bill P. Buckles
NIPS
2004
15 years 7 months ago
The Convergence of Contrastive Divergences
This paper analyses the Contrastive Divergence algorithm for learning statistical parameters. We relate the algorithm to the stochastic approximation literature. This enables us t...
Alan L. Yuille
ANOR
2006
59views more  ANOR 2006»
15 years 6 months ago
The empirical behavior of sampling methods for stochastic programming
Abstract. We investigate the quality of solutions obtained from sample-average approximations to two-stage stochastic linear programs with recourse. We use a recently developed sof...
Jeff Linderoth, Alexander Shapiro, Stephen Wright
CORR
2006
Springer
90views Education» more  CORR 2006»
15 years 6 months ago
The Snowblower Problem
Abstract: We introduce the snowblower problem (SBP), a new optimization problem that is closely related to milling problems and to some material-handling problems. The objective in...
Esther M. Arkin, Michael A. Bender, Joseph S. B. M...