3716 search results - page 3 / 744 » On the monotonization of the training set |
ATVA
2006
Springer
15 years 1 months ago
2006
Springer
Ping-pong protocols with recursive definitions of agents, but without any active intruder, are a Turing powerful model. We show that under the environment sensitive semantics (i.e....
LPNMR
2001
Springer
15 years 2 months ago
2001
Springer
FSS
2010
14 years 7 months ago
2010
SAGT
2009
Springer
15 years 4 months ago
2009
Springer
We study implementability in dominant strategies of social choice functions when sets of types are multi-dimensional and convex, sets of outcomes are arbitrary, valuations for outc...
JSYML
2006
14 years 10 months ago
2006
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...