Sciweavers

1503 search results - page 195 / 301
» Generalized Parity Games
Sort
View
CSL
2001
Springer
15 years 6 months ago
The Anatomy of Innocence
We reveal a symmetric structure in the ho/n games model of innocent strategies, introducing rigid strategies, a concept dual to bracketed strategies. We prove a direct definabilit...
Vincent Danos, Russell Harmer
GECCO
2006
Springer
184views Optimization» more  GECCO 2006»
15 years 5 months ago
Genetic algorithms and mixed integer linear programs for optimal strategies in a student's "sports" activity
This paper uses an entertaining student "sports" game to illustrate that GAs can be adapted to problems with uncertain properties and complexity. These problems can be s...
Thomas Butter, Franz Rothlauf, Jörn Grahl, To...
ICCV
2009
IEEE
1335views Computer Vision» more  ICCV 2009»
16 years 6 months ago
Top-Down Color Attention for Object Recognition
Generally the bag-of-words based image representation follows a bottom-up paradigm. The subsequent stages of the process: feature detection, feature description, vocabulary cons...
Fahad Shahbaz Khan, Joost van de Weijer, Maria Van...
WWW
2005
ACM
16 years 2 months ago
An abuse-free fair contract signing protocol based on the RSA signature
A fair contract signing protocol allows two potentially mistrusted parities to exchange their commitments (i.e., digital signatures) to an agreed contract over the Internet in a f...
Guilin Wang
STOC
2007
ACM
137views Algorithms» more  STOC 2007»
16 years 1 months ago
Testing k-wise and almost k-wise independence
In this work, we consider the problems of testing whether a distribution over {0, 1}n is k-wise (resp. ( , k)-wise) independent using samples drawn from that distribution. For the...
Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Ma...