Sciweavers

1772 search results - page 211 / 355
» Classifying Problems into Complexity Classes
Sort
View
104
Voted
GECCO
2006
Springer
153views Optimization» more  GECCO 2006»
15 years 6 months ago
Analysis of the difficulty of learning goal-scoring behaviour for robot soccer
Learning goal-scoring behaviour from scratch for simulated robot soccer is considered to be a very difficult problem, and is often achieved by endowing players with an innate set ...
Jeff Riley, Victor Ciesielski
CRV
2005
IEEE
201views Robotics» more  CRV 2005»
15 years 8 months ago
Minimum Bayes Error Features for Visual Recognition by Sequential Feature Selection and Extraction
The extraction of optimal features, in a classification sense, is still quite challenging in the context of large-scale classification problems (such as visual recognition), inv...
Gustavo Carneiro, Nuno Vasconcelos
ESA
2010
Springer
172views Algorithms» more  ESA 2010»
15 years 3 months ago
Algorithmic Meta-theorems for Restrictions of Treewidth
Abstract. Possibly the most famous algorithmic meta-theorem is Courcelle's theorem, which states that all MSO-expressible graph properties are decidable in linear time for gra...
Michael Lampis
84
Voted
ECCC
2007
69views more  ECCC 2007»
15 years 2 months ago
Testing Symmetric Properties of Distributions
We introduce the notion of a Canonical Tester for a class of properties on distributions, that is, a tester strong and general enough that “a distribution property in the class ...
Paul Valiant
150
Voted
PVLDB
2008
121views more  PVLDB 2008»
15 years 2 months ago
Type inference and type checking for queries on execution traces
This paper studies, for the first time, the management of type information for an important class of semi-structured data: nested DAGs (Directed Acyclic Graphs) that describe exec...
Daniel Deutch, Tova Milo