Sciweavers

3006 search results - page 133 / 602
» Dimensionality reduction and generalization
Sort
View
KDD
2008
ACM
172views Data Mining» more  KDD 2008»
16 years 4 months ago
Structured metric learning for high dimensional problems
The success of popular algorithms such as k-means clustering or nearest neighbor searches depend on the assumption that the underlying distance functions reflect domain-specific n...
Jason V. Davis, Inderjit S. Dhillon
CDC
2008
IEEE
101views Control Systems» more  CDC 2008»
15 years 10 months ago
Stabilization of closed sets for passive systems, part I: Reduction principles
— Given an unforced nonlinear system and two nested closed and invariant sets Γ ⊂ O, we present reduction principles allowing one to extrapolate the properties of stability, a...
Mohamed I. El-Hawwary, Manfredi Maggiore
114
Voted
EUROCRYPT
1999
Springer
15 years 7 months ago
Comparing the MOV and FR Reductions in Elliptic Curve Cryptography
Abstract. This paper addresses the discrete logarithm problem in elliptic curve cryptography. In particular, we generalize the Menezes, Okamoto, and Vanstone (MOV) reduction so tha...
Ryuichi Harasawa, Junji Shikata, Joe Suzuki, Hidek...
100
Voted
ANTS
2006
Springer
91views Algorithms» more  ANTS 2006»
15 years 7 months ago
Practical Lattice Basis Sampling Reduction
We propose a practical sampling reduction algorithm for lattice bases based on work by Schnorr [1] as well as two even more effective generalizations. We report the empirical behav...
Johannes Buchmann, Christoph Ludwig
119
Voted
JANCL
2007
70views more  JANCL 2007»
15 years 3 months ago
Expressivity and completeness for public update logics via reduction axioms
In this paper, we present several extensions of epistemic logic with update operators modelling public information change. Next to the well-known public announcement operators, we ...
Barteld P. Kooi