7106 search results - page 323 / 1422 » Restricted Complexity, General Complexity |
129
click to vote
LREC
2010
15 years 6 months ago
2010
This paper describes a new flexible representation for the annotation of complex structures of metadata over heterogeneous data collections containing text and other types of medi...
149
Voted
AAAI
1994
15 years 6 months ago
1994
Many real-life Constraint Satisfaction Problems (CSPs) involve some constraints similar to the alldifferent constraints. These constraints are called constraints of difference. Th...
141
click to vote
COLING
1992
15 years 6 months ago
1992
In this paper we present SINTESI, a system for the knowledge extraction from Italian inputs, currently under development in our re,search centre. It is used on short descriptive d...
134
click to vote
ICML
2010
IEEE
15 years 6 months ago
2010
IEEE
A learning problem might have several measures of complexity (e.g., norm and dimensionality) that affect the generalization error. What is the interaction between these complexiti...
137
click to vote
CORR
2008
Springer
15 years 5 months ago
2008
Springer
We present two general methods for proving lower bounds on the query complexity of nonadaptive quantum algorithms. Both methods are based on the adversary method of Ambainis. We sh...