Sciweavers

1772 search results - page 211 / 355
» Classifying Problems into Complexity Classes
Sort
View
90
Voted
GECCO
2006
Springer
153views Optimization» more  GECCO 2006»
15 years 4 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 6 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
91
Voted
ESA
2010
Springer
172views Algorithms» more  ESA 2010»
15 years 1 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
74
Voted
ECCC
2007
69views more  ECCC 2007»
15 years 21 days 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
130
Voted
PVLDB
2008
121views more  PVLDB 2008»
15 years 7 days 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