Sciweavers

2767 search results - page 12 / 554
» Universal Exponentiation Algorithm
Sort
View
SODA
2003
ACM
96views Algorithms» more  SODA 2003»
13 years 11 months ago
Dominating sets in planar graphs: branch-width and exponential speed-up
Fedor V. Fomin, Dimitrios M. Thilikos
SACRYPT
2001
Springer
130views Cryptology» more  SACRYPT 2001»
14 years 2 months ago
Algorithms for Multi-exponentiation
This paper compares different approaches for computing power products 1≤i≤k gei i in finite groups. We look at the conventional simultaneous exponentiation approach and prese...
Bodo Möller
CHES
1999
Springer
140views Cryptology» more  CHES 1999»
14 years 2 months ago
Power Analysis Attacks of Modular Exponentiation in Smartcards
Abstract. Three new types of power analysis attacks against smartcard implementations of modular exponentiation algorithms are described. The first attack requires an adversary to ...
Thomas S. Messerges, Ezzy A. Dabbish, Robert H. Sl...
STOC
2012
ACM
193views Algorithms» more  STOC 2012»
12 years 12 days ago
A new point of NP-hardness for unique games
d abstract; full version begins on page 13) Ryan O’Donnell∗ John Wright† November 2, 2011 We show that distinguishing 1 2 -satisfiable Unique-Games instances from (3 8 + )-...
Ryan O'Donnell, John Wright
NECO
2008
146views more  NECO 2008»
13 years 10 months ago
Deep, Narrow Sigmoid Belief Networks Are Universal Approximators
In this paper we show that exponentially deep belief networks [3, 7, 4] can approximate any distribution over binary vectors to arbitrary accuracy, even when the width of each lay...
Ilya Sutskever, Geoffrey E. Hinton