Sciweavers

587 search results - page 37 / 118
» On the Relative Sizes of Learnable Sets
Sort
View
GECCO
2006
Springer
132views Optimization» more  GECCO 2006»
15 years 9 months ago
"Optimal" mutation rates for genetic search
Using a set of model landscapes we examine how different mutation rates affect different search metrics. We show that very universal heuristics, such as 1/N and the error threshol...
Jorge Cervantes, Christopher R. Stephens
JSYML
2006
86views more  JSYML 2006»
15 years 5 months ago
Degrees of monotone complexity
Levin and Schnorr (independently) introduced the monotone complexity, Km(), of a binary string . We use monotone complexity to define the relative complexity (or relative randomnes...
William C. Calhoun
JGT
2007
85views more  JGT 2007»
15 years 5 months ago
On graphs with subgraphs having large independence numbers
: Let G be a graph on n vertices in which every induced subgraph on s = log3 n vertices has an independent set of size at least t = log n. What is the largest q = q(n) so that ever...
Noga Alon, Benny Sudakov
WWW
2011
ACM
15 years 16 days ago
Rewriting queries on SPARQL views
The problem of answering SPARQL queries over virtual SPARQL views is commonly encountered in a number of settings, including while enforcing security policies to access RDF data, ...
Wangchao Le, Songyun Duan, Anastasios Kementsietsi...
CVPR
2007
IEEE
16 years 7 months ago
Toward A Discriminative Codebook: Codeword Selection across Multi-resolution
In patch-based object recognition, there are two important issues on the codebook generation: (1) resolution: a coarse codebook lacks sufficient discriminative power, and an over-...
Lei Wang