Sciweavers

587 search results - page 37 / 118
» On the Relative Sizes of Learnable Sets
Sort
View
GECCO
2006
Springer
132views Optimization» more  GECCO 2006»
14 years 10 days 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»
13 years 8 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»
13 years 8 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
13 years 3 months 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
14 years 10 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