Sciweavers

218 search results - page 27 / 44
» Subexponential Algorithms for Unique Games and Related Probl...
Sort
View
ATAL
2007
Springer
14 years 2 months ago
Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept
Coalition formation is a problem of great interest in AI, allowing groups of autonomous, rational agents to form stable teams. Furthermore, the study of coalitional stability conc...
Georgios Chalkiadakis, Evangelos Markakis, Craig B...
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
14 years 8 months ago
Gowers uniformity, influence of variables, and PCPs
Gowers [Gow98, Gow01] introduced, for d 1, the notion of dimension-d uniformity Ud (f) of a function f : G C, where G is a finite abelian group. Roughly speaking, if a function ...
Alex Samorodnitsky, Luca Trevisan
CAIP
2003
Springer
202views Image Analysis» more  CAIP 2003»
14 years 1 months ago
Modeling Adaptive Deformations during Free-Form Pose Estimation
In this article we discuss the 2D-3D pose estimation problem of deformable 3D free-form contours. In our scenario we observe objects of any 3D shape in an image of a calibrated cam...
Bodo Rosenhahn, Christian Perwass, Gerald Sommer
CAV
2003
Springer
160views Hardware» more  CAV 2003»
14 years 1 months ago
Fast Mu-Calculus Model Checking when Tree-Width Is Bounded
We show that the model checking problem for µ-calculus on graphs of bounded tree-width can be solved in time linear in the size of the system. The result is presented by first sh...
Jan Obdrzálek
ICASSP
2010
IEEE
13 years 8 months ago
An auction-based framework for multimedia streaming over cognitive radio networks
Recently, many works have been proposed in the area of cognitive radio to efficiently utilize the spectrum for data communication. However, little effort has been made in content...
Yan Chen, Yongle Wu, Beibei Wang, K. J. Ray Liu