5608 search results - page 136 / 1122 » On the Theory of Matchgate Computations |
129
click to vote
PARA
2004
Springer
15 years 7 months ago
2004
Springer
It is our belief that the ultimate automatic system for deriving linear algebra libraries should be able to generate a set of algorithms starting from the mathematical specificati...
131
click to vote
CHI
2008
ACM
15 years 2 months ago
2008
ACM
The keeping of secrets and practicing of deception are commonplace in everyday social interaction. They also serve an important role in encouraging social cohesion. However, for H...
104
click to vote
MP
2006
15 years 1 months ago
2006
We present a distribution-free model of incomplete-information games, both with and without private information, in which the players use a robust optimization approach to contend ...
112
click to vote
STOC
1989
ACM
15 years 5 months ago
1989
ACM
This paper takes the next step in developing the theory of average case complexity initiated by Leonid A Levin. Previous works Levin 84, Gurevich 87, Venkatesan and Levin 88] have...
110
click to vote
STOC
2010
ACM
15 years 6 months ago
2010
ACM
We propose a new framework for discussing computational complexity of problems involving uncountably many objects, such as real numbers, sets and functions, that can be represente...