Sciweavers

1449 search results - page 11 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
104
Voted
IJAR
2010
97views more  IJAR 2010»
14 years 11 months ago
Parameter estimation and model selection for mixtures of truncated exponentials
Bayesian networks with mixtures of truncated exponentials (MTEs) support efficient inference algorithms and provide a flexible way of modeling hybrid domains (domains containing ...
Helge Langseth, Thomas D. Nielsen, Rafael Rum&iacu...
FDTC
2006
Springer
120views Cryptology» more  FDTC 2006»
15 years 4 months ago
Blinded Fault Resistant Exponentiation
As the core operation of many public key cryptosystems, group exponentiation is central to cryptography. Attacks on its implementation in embedded device setting is hence of great ...
Guillaume Fumaroli, David Vigilant
102
Voted
INFORMATICALT
2006
117views more  INFORMATICALT 2006»
15 years 11 days ago
Job Sequencing with Exponential Functions of Processing Times
We study single machine scheduling problems, where processing times of the jobs are exponential functions of their start times. For increasing functions, we prove strong NP-hardnes...
Adam Janiak, Mikhail Y. Kovalyov
113
Voted
ECCC
2007
99views more  ECCC 2007»
15 years 10 days ago
An Exponential Time/Space Speedup For Resolution
Satisfiability algorithms have become one of the most practical and successful approaches for solving a variety of real-world problems, including hardware verification, experime...
Philipp Hertel, Toniann Pitassi
ECCC
2011
188views ECommerce» more  ECCC 2011»
14 years 7 months ago
Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length
Locally decodable codes are error correcting codes with the extra property that, in order to retrieve the correct value of just one position of the input with high probability, it...
Anna Gál, Andrew Mills