2373 search results - page 100 / 475 » Complexities for generalized models of self-assembly |
129
click to vote
ATAL
2006
Springer
15 years 8 months ago
2006
Springer
We consider PAC learning of simple cooperative games, in which the coalitions are partitioned into "winning" and "losing" coalitions. We analyze the complexity...
134
click to vote
AUSAI
2006
Springer
15 years 8 months ago
2006
Springer
In this paper, we generalize our formal approach to modelling PRS agents away from PRS-specific assumptions to more general theories of rationality, while not losing the concretene...
112
click to vote
SWAT
2000
Springer
15 years 8 months ago
2000
Springer
We define external memory (or I/O) models which capture space complexity and develop a general technique for deriving I/O-space trade-offs in these models from internal memory mode...
131
click to vote
ICMCS
2006
IEEE
15 years 10 months ago
2006
IEEE
In conventional video coding, the complexity of an encoder is generally much higher than that of a decoder because of operations such as motion estimation consume significant com...
110
click to vote
ICML
2003
IEEE
16 years 5 months ago
2003
IEEE
Recent theoretical results have shown that improved bounds on generalization error of classifiers can be obtained by explicitly taking the observed margin distribution of the trai...