Sciweavers

4488 search results - page 516 / 898
» Properties of NP-Complete Sets
Sort
View
MST
2010
101views more  MST 2010»
15 years 6 months ago
Non-Uniform Reductions
Reductions and completeness notions form the heart of computational complexity theory. Recently non-uniform reductions have been naturally introduced in a variety of settings conc...
Harry Buhrman, Benjamin J. Hescott, Steven Homer, ...
182
Voted
JOC
2010
123views more  JOC 2010»
15 years 2 months ago
Security Against Covert Adversaries: Efficient Protocols for Realistic Adversaries
Abstract. In the setting of secure multiparty computation, a set of mutually distrustful parties wish to securely compute some joint function of their private inputs. The computati...
Yonatan Aumann, Yehuda Lindell
ICCV
2009
IEEE
17 years 17 days ago
Dimensionality Reduction and Principal Surfaces via Kernel Map Manifolds
We present a manifold learning approach to dimensionality reduction that explicitly models the manifold as a mapping from low to high dimensional space. The manifold is represen...
Samuel Gerber, Tolga Tasdizen, Ross Whitaker
ICCV
2009
IEEE
17 years 17 days ago
Detecting Interpretable and Accurate Scale-Invariant keypoints
This paper presents a novel method for detecting scale invariant keypoints. It fills a gap in the set of available methods, as it proposes a scale-selection mechanism for juncti...
Wolfgang F¨orstner, Timo Dickscheid, Falko Schind...
ICCV
2009
IEEE
1425views Computer Vision» more  ICCV 2009»
16 years 10 months ago
Fast Ray Features for Learning Irregular Shapes
We introduce a new class of image features, the Ray feature set, that consider image characteristics at distant contour points, capturing information which is difficult to repre...
Kevin Smith, Alan Carleton, Vincent Lepetit