594 search results - page 19 / 119 » Using Approximation to Relate Computational Classes over the... |
185
Voted
EUROCRYPT
1999
Springer
15 years 7 months ago
1999
Springer
Abstract. This paper investigates a novel computational problem, namely the Composite Residuosity Class Problem, and its applications to public-key cryptography. We propose a new t...
122
click to vote
APPROX
2006
Springer
15 years 7 months ago
2006
Springer
We prove that any real matrix A contains a subset of at most 4k/ + 2k log(k + 1) rows whose span "contains" a matrix of rank at most k with error only (1 + ) times the er...
161
click to vote
CVPR
2007
IEEE
16 years 5 months ago
2007
IEEE
We present a hierarchical generative model for object recognition that is constructed by weakly-supervised learning. A key component is a novel, adaptive patch feature whose width...
133
click to vote
ECCV
2010
Springer
15 years 8 months ago
2010
Springer
When a purely rotating camera observes a general scene, overlapping views are related by a parallax-free warp which can be estimated by direct image alignment methods that iterate ...
123
Voted
CORR
2010
Springer
15 years 23 days ago
2010
Springer
The lift-and-project closure is the relaxation obtained by computing all lift-and-project cuts from the initial formulation of a mixed integer linear program or equivalently by co...