4843 search results - page 397 / 969 » The Shortcut Problem - Complexity and Approximation |
133
click to vote
FOCS
2004
IEEE
15 years 8 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...
134
click to vote
CVPR
2008
IEEE
16 years 6 months ago
2008
IEEE
This paper examines the problem of extracting lowdimensional manifold structure given millions of highdimensional face images. Specifically, we address the computational challenge...
122
click to vote
ICCV
2005
IEEE
16 years 6 months ago
2005
IEEE
Object tracking is a challenging problems in real-time computer vision due to variations of lighting condition, pose, scale, and view-point over time. However, it is exceptionally...
241
click to vote
ICDE
2008
IEEE
16 years 6 months ago
2008
IEEE
Despite the surge of interest in data reduction techniques over the past years, no method has been proposed to date that can always achieve approximation quality preferable to that...
121
Voted
WWW
2007
ACM
16 years 5 months ago
2007
ACM
We address the problem of measuring global quality metrics of search engines, like corpus size, index freshness, and density of duplicates in the corpus. The recently proposed est...