800 search results - page 79 / 160 » On the Complexity of Parity Games |
AAAI
2008
13 years 11 months ago
2008
In complex strategic situations decision-making agents interact with many other agents and have access to many pieces of information throughout their play. This usually leads to g...
CORR
2011
Springer
13 years 4 months ago
2011
Springer
In this paper, we study the average case complexity of the Unique Games problem. We propose a natural semi-random model, in which a unique game instance is generated in several st...
ICIP
2006
IEEE
14 years 10 months ago
2006
IEEE
In distributed video coding (DVC), the video statistics are exploited, partially or totally at the decoder. A particular case of DVC, WynerZiv video coding deals with lossy source...
ICALP
2009
Springer
14 years 9 months ago
2009
Springer
We present a range of new results for testing properties of Boolean functions that are defined in terms of the Fourier spectrum. Broadly speaking, our results show that the propert...
ICCD
2004
IEEE
14 years 6 months ago
2004
IEEE
Networks-on-Chip (NoC), a new SoC paradigm, has been proposed as a solution to mitigate complex on-chip interconnect problems. NoC architecture consists of a collection of IP core...