Sciweavers

3082 search results - page 71 / 617
» New Bounds for the Controller Problem
Sort
View
165
Voted
GECCO
2011
Springer
232views Optimization» more  GECCO 2011»
14 years 7 months ago
Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis
When the epistasis of the fitness function is bounded by a constant, we show that the expected fitness of an offspring of the (1+1)-EA can be efficiently computed for any point...
Andrew M. Sutton, Darrell Whitley, Adele E. Howe
IJCAI
2007
15 years 5 months ago
Exploiting Inference Rules to Compute Lower Bounds for MAX-SAT Solving
In this paper we present a general logical framework for (weighted) MAX-SAT problem, and study properties of inference rules for branch and bound MAX-SAT solver. Several rules, wh...
Han Lin, Kaile Su
146
Voted
CORR
2007
Springer
169views Education» more  CORR 2007»
15 years 3 months ago
Algorithmic Complexity Bounds on Future Prediction Errors
We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true d...
Alexey V. Chernov, Marcus Hutter, Jürgen Schm...
GLOBECOM
2009
IEEE
15 years 10 months ago
Superimposed XOR: A New Physical Layer Network Coding Scheme for Two-Way Relay Channels
— We present a new physical layer network coding (PLNC) scheme, called superimposed XOR, for two-way relay channels. The new scheme specifically takes into account the channel a...
Jianquan Liu, Meixia Tao, Youyun Xu, Xiaodong Wang
WAIM
2007
Springer
15 years 10 months ago
Building Data Synopses Within a Known Maximum Error Bound
The constructions of Haar wavelet synopses for large data sets have proven to be useful tools for data approximation. Recently, research on constructing wavelet synopses with a gua...
Chaoyi Pang, Qing Zhang, David P. Hansen, Anthony ...