Sciweavers

1449 search results - page 8 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
IANDC
2008
101views more  IANDC 2008»
15 years 2 months ago
Trees with exponentially growing costs
We investigate code trees and search trees with cost functions that increase exponentially with the depth in the tree. While corresponding coding theorems have been considered in ...
Frank Schulz
COCO
1993
Springer
78views Algorithms» more  COCO 1993»
15 years 6 months ago
The Quantitative Structure of Exponential Time
Recently Lutz [14,15] introduced a polynomial time bounded version of Lebesgue measure. He and others (see e.g. [11,13,14,15,16,17,18,20]) used this concept to investigate the quan...
Jack H. Lutz
IJON
2006
104views more  IJON 2006»
15 years 2 months ago
Kernel methods and the exponential family
The success of Support Vector Machine (SVM) gave rise to the development of a new class of theoretically elegant learning machines which use a central concept of kernels and the a...
Stéphane Canu, Alexander J. Smola
EUROCRYPT
1998
Springer
15 years 6 months ago
How to Improve an Exponentiation Black-Box
Abstract. In this paper we present a method for improving the performance of RSA-type exponentiations. The scheme is based on the observation that replacing the exponent d by d = d...
Gérard D. Cohen, Antoine Lobstein, David Na...
114
Voted
COCO
2008
Springer
108views Algorithms» more  COCO 2008»
15 years 4 months ago
Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity
We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing setti...
Dmitry Gavinsky, Pavel Pudlák