Sciweavers

2767 search results - page 1 / 554
» Universal Exponentiation Algorithm
Sort
View
CHES
2001
Springer
71views Cryptology» more  CHES 2001»
15 years 5 months ago
Universal Exponentiation Algorithm
Christophe Clavier, Marc Joye
88
Voted
CORR
2008
Springer
70views Education» more  CORR 2008»
15 years 1 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
105
Voted
FOCS
2000
IEEE
15 years 4 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
109
Voted
STOC
2006
ACM
149views Algorithms» more  STOC 2006»
16 years 1 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...
119
Voted
MOBISYS
2004
ACM
16 years 21 days 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