2911 search results - page 405 / 583 » A Theory of Expressiveness in Mechanisms |
128
Voted
ML
2007
ACM
15 years 1 months ago
2007
ACM
We prove new lower bounds for learning intersections of halfspaces, one of the most important concept classes in computational learning theory. Our main result is that any statist...
QUESTA
2008
15 years 1 months ago
2008
We analyze the output process of finite capacity birth-death Markovian queues. We develop a formula for the asymptotic variance rate of the form + vi where is the rate of outputs...
104
Voted
RSA
2008
15 years 1 months ago
2008
In this paper we introduce a new random mapping model, T ^D n , which maps the set {1, 2, ..., n} into itself. The random mapping T ^D n is constructed using a collection of excha...
166
click to vote
IDEAS
2010
IEEE
15 years 6 days ago
2010
IEEE
Even though an effective cost-based query optimizer is of utmost importance for the efficient evaluation of XQuery expressions in native XML database systems, such a component is...
100
click to vote
IJRR
2010
15 years 5 days ago
2010
This paper considers grasps and fixtures whose contacts react according to force-displacement laws consistent with friction constrains at the contacts. The passive force closure s...