1381 search results - page 163 / 277 » Computational Complexity of Constraint Satisfaction |
131
click to vote
FOCS
2004
IEEE
15 years 7 months ago
2004
IEEE
In this paper we show a reduction from the Unique Games problem to the problem of approximating MAX-CUT to within a factor of GW + , for all > 0; here GW .878567 denotes the a...
142
click to vote
ECAI
2004
Springer
15 years 9 months ago
2004
Springer
Advances in data collection technologies allow accumulation of large and high dimensional datasets and provide opportunities for learning high quality classification and regression...
122
click to vote
HUMO
2000
Springer
15 years 7 months ago
2000
Springer
This paper presents a method of hand posture estimation from silhouette images taken by two cameras. First, we extract the silhouette contour for a pair of images. We construct an...
145
click to vote
SIAMCO
2010
15 years 2 months ago
2010
Abstract. The problem of reliably transmitting a real-valued random vector through a digital noisy channel is relevant for the design of distributed estimation and control techniqu...
134
click to vote
ICIP
2002
IEEE
16 years 5 months ago
2002
IEEE
This paper is concerned with the efficient transmission of scalable compressed images over lossy communication channels. Recent works have proposed several strategies for assignin...