Sciweavers

2767 search results - page 1 / 554
» Universal Exponentiation Algorithm
Sort
View
CHES
2001
Springer
71views Cryptology» more  CHES 2001»
14 years 3 months ago
Universal Exponentiation Algorithm
Christophe Clavier, Marc Joye
CORR
2008
Springer
70views Education» more  CORR 2008»
13 years 11 months ago
Universal Coding on Infinite Alphabets: Exponentially Decreasing Envelopes
This paper deals with the problem of universal lossless coding on a countable infinite alphabet. It focuses on some classes of sources defined by an envelope condition on the margi...
Dominique Bontemps
FOCS
2000
IEEE
14 years 2 months ago
Efficient Algorithms for Universal Portfolios
A constant rebalanced portfolio is an investment strategy that keeps the same distribution of wealth among a set of stocks from day to day. There has been much work on Cover'...
Adam Kalai, Santosh Vempala
STOC
2006
ACM
149views Algorithms» more  STOC 2006»
14 years 11 months ago
Bounded-error quantum state identification and exponential separations in communication complexity
We consider the problem of bounded-error quantum state identification: given either state 0 or state 1, we are required to output `0', `1' or `?' ("don't ...
Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald d...
MOBISYS
2004
ACM
14 years 10 months ago
Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air
Wireless data broadcast has received a lot of attention from industries and academia in recent years. Access efficiency and energy conservation are two critical performance concer...
Jianliang Xu, Wang-Chien Lee, Xueyan Tang