Sciweavers

721 search results - page 15 / 145
» On Generators of Random Quasigroup Problems
Sort
View
GECCO
2004
Springer
110views Optimization» more  GECCO 2004»
14 years 1 months ago
Grammatical Constant Creation
This study examines the utility of grammatical ephemeral random constants, and conducts an analysis of the preferences of evolutionary search when a number of different grammar ba...
Ian Dempsey, Michael O'Neill, Anthony Brabazon
SIGMOD
2006
ACM
116views Database» more  SIGMOD 2006»
14 years 8 months ago
Fast range-summable random variables for efficient aggregate estimation
Exact computation for aggregate queries usually requires large amounts of memory ? constrained in data-streaming ? or communication ? constrained in distributed computation ? and ...
Florin Rusu, Alin Dobra
COCO
2004
Springer
78views Algorithms» more  COCO 2004»
14 years 1 months ago
Language Compression and Pseudorandom Generators
The language compression problem asks for succinct descriptions of the strings in a language A such that the strings can be efficiently recovered from their description when given...
Harry Buhrman, Troy Lee, Dieter van Melkebeek
COLOGNETWENTE
2010
13 years 6 months ago
Approximating Independent Set in Semi-Random Graphs
We present an algorithm for the independent set problem on semi-random graphs, which are generated as follows: An adversary chooses an n-vertex graph, and then each edge is flipp...
Bodo Manthey, Kai Plociennik
JMLR
2010
149views more  JMLR 2010»
13 years 2 months ago
Coherent Inference on Optimal Play in Game Trees
Round-based games are an instance of discrete planning problems. Some of the best contemporary game tree search algorithms use random roll-outs as data. Relying on a good policy, ...
Philipp Hennig, David H. Stern, Thore Graepel